Data Stucture1.pptVIP

Data Structure 数 据 结 构 主讲：周颖颖 办公室：宏博楼311 数据结构和计算机系统的关系 你知道吗？？—— 操作系统内核中怎样管理内存 操作系统中的进程如何管理 一个程序是如何运行的 课程性质 计算机应用专业一门专业基础课 在计算机各处领域中均会使用到数据结构的有关知识 全面地掌握各种常用的数据结构 内容多、难度大 较强的程序设计能力（C语言和数学基础） 考核目标 P240 闭卷、笔试、150分钟 共6学分，考前修完实验1学分P237 P239 考题覆盖到章节 并分能力层次和考题难易 课程内容及掌握程度要求 绪论 线形结构——包括线形表、栈、队列和数组等内容 非线形结构——包括树、图等内容 排序 查找 文件 掌握程度——各章不同 实践考核说明 1.书后实践环节实验须在课程考试前完成 2.学期结束前实践考核，上机考试 120分钟，包括修改程序（或填写语句）和上机调试程序 Windows环境下的Turbo C 系统 考题一般为三道题左右，涵盖实验内容的三分之二以上，由主考学校批改 上机环境说明 VC 6.0 Turbo c for windows ★ Cfree 其他 基本要求 从数据结构的逻辑结构、存储结构和数据运算三个方面去掌握线性表、栈、队列、串、数组、广义表、树、图和文件等常用的数据结构。 掌握在各种常用的数据结构上实现的排序和查找的运