数据结构(C语言版)（夏燕张兴科） 第1章　数据结构概论.pdfVIP

数据结构(C语言版) 北京大学出版社 21世纪全国高职高专计算机系列实用规划教材 数据结构教学指南 •课程性质和任务 •课程教学目标 •课时分配建议表 •教学建议 课程性质和任务 本课程是计算机专业的主要专业基础课程之 一。本课程的参考教学时数为90学时，其主要内容 包括线性表、栈、队、链表、串、树和图的结构， 以及查找和排序技术。通过本课程的教学，使学生 理解计算机软件系统所必须的数据结构及算法的内 部逻辑，掌握在软件工程中大量存在的查找和排序 技术，并通过大量的上机实习，实现各种数据结构 的算法，以便为后续课程的学习提供专业基础知识 和增强学生编制、高度程序的能力。 课程教学目标 通过本课程的学习，应达到以下目标： 1. 深刻理解数据结构中线性表、栈、队和链的概念、算法 及其基本应用。 2.理解树的基本概念，学会建立二叉树，并在二叉树上进行 查找、插入和删除等各种运算。 3. 理解图和串的基本结构和算法，了解图的路径问题。 4. 熟练掌握几种重要的内部排序和查找技术，了解外部排序 的一般过程。 5. 理解几种特殊链表的结构并初步掌握其算法的一般实际应 用。 6. 能熟练地运用C语言，准确、清晰地编制与本课程有关的 算法，并能上机调试通过。 课时分配建议表 序号 内容 时数 总时数 讲课 上机 1 数据结构概论 6 4 2 2 线性表 12 8 4 3 栈 6 4 2 4 队列 6 4 2 5 串 6 4 2 6 数组 6 4 2 7 树和二叉树 16 10 6 8 图 12 8 4 9 查找表 8 6 2 10 排序 10 6 4 11 机动 2 合计 90 58 30 第1章 数据结构概论 第1章 数据结构概论 ●本章要点 ●数据结构的基本概念和术语 ●数据的逻辑结构和物理结构 ●数据类型 ●算法的描述和性能分析 ●本章难点 ●数据的逻辑结构和物理结构，算法的时间复杂度分析 ●1.1 数据结构的概念 ●1.1 数据结构的概念 要想成为一个专业的开发人员，至少需要以下三个条件： 要想成为一个专业的开发人员，至少需要以下三个条件： (1) 能够熟练地选择和设计各种数据结构和算法。 (1) 能够熟练地选择和设计各种数据结构和算法。 (2) 至