數据结构期末篓习
数据结构期末复习
教学任务 针对大量的信息处理对象,介绍对象信息与数据表 示的各种抽象的、基本的逻辑结构及其上的基本运 算操作 通过研究各种基本数据结构内在的逻辑关系和它们 在计算机中的存储表示方式,初步建立数据结构上 基本运算操作的正确性概念。 结合各种典型问题讨论其上的各种基本运算操作及 其基本算法,讲授备种数据结构的特点、适用范围 以及对一些基本算法效率的定性和定量分析方法, 为后续课程提供必要的数据结构基础。 配合实验课程的教学,学生应理论联系实际;理论 指导实践,通过规范地完成一系列数据结构实验进 一步巩固所学的相关书本知识,在知识、能力、素 质上得到进一步的提高。 2005.zxlxmu
2005.zxl.xmu 教学任务 针对大量的信息处理对象，介绍对象信息与数据表 示的各种抽象的、基本的逻辑结构及其上的基本运 算操作。 通过研究各种基本数据结构内在的逻辑关系和它们 在计算机中的存储表示方式，初步建立数据结构上 基本运算操作的正确性概念。 结合各种典型问题讨论其上的各种基本运算操作及 其基本算法，讲授各种数据结构的特点、适用范围， 以及对一些基本算法效率的定性和定量分析方法， 为后续课程提供必要的数据结构基础。 配合实验课程的教学，学生应理论联系实际，理论 指导实践，通过规范地完成一系列数据结构实验进 一步巩固所学的相关书本知识，在知识、能力、素 质上得到进一步的提高
课程肉容 【重点】各种常用的数据表示抽象的逻辑结构、存储 结构及其上基本的运算操作、算法及其效率分析。 〔基本要求】较好地掌握课程的主要内容,能够运用 数据结构的理论、方法与技术解决相应的、一般的 实际问题。 『说明』重点内容用白色文字标示,非重点内容用蓝色文字标 刀。 2005.zxlxmu
2005.zxl.xmu 课程内容 【重点】各种常用的数据表示抽象的逻辑结构、存储 结构及其上基本的运算操作、算法及其效率分析。 【基本要求】较好地掌握课程的主要内容，能够运用 数据结构的理论、方法与技术解决相应的、一般的 实际问题。 『说明』重点内容用白色文字标示，非重点内容用蓝色文字标 示
第1章绪论 ■数据结构的概念;数据的逻辑结枃:数据的存储结 构 线性结构与非线性结构; 四种基本的存储映像方法:顺序、链接、索引、散 列 数据的基本运算:检索、插入、删除、更新和排序 可支撑算法运行的计算模型; ■算法及其特性;算法的描述形式;数据结构的选择 和评价标准 面向对象表示法 2005.zxlxmu
2005.zxl.xmu 第1章 绪论 数据结构的概念；数据的逻辑结构；数据的存储结 构； 线性结构与非线性结构； 四种基本的存储映像方法：顺序、链接、索引、散 列； 数据的基本运算：检索、插入、删除、更新和排序； 可支撑算法运行的计算模型； 算法及其特性；算法的描述形式；数据结构的选择 和评价标准； 面向对象表示法
第2章线性表 ■向量及其运算;(顺序表的存储结构及其基本运算) ·在顺序表中实现插入、删除算法的思想; ·求T(n)的方法;等概率情形下,在顺序表中插入、删除算 法平均约需移动多少结点? ■单链表的存储结构及其基本运算; 链表的特点是怎样的?(静态ws动态) 开始结点、头结点、头指针、空表等概念 在链表中引入头结点有什么好处? 单链表的插入、删除、查找算法的思想(前插入、后插 入、前删、后删、按值查找) 2005.zxlxmu
2005.zxl.xmu 第2章 线性表 向量及其运算；（顺序表的存储结构及其基本运算） 在顺序表中实现插入、删除算法的思想； 求T(n)的方法；等概率情形下，在顺序表中插入、删除算 法平均约需移动多少结点？ 单链表的存储结构及其基本运算； 链表的特点是怎样的？（静态 vs. 动态） 开始结点、头结点、头指针、空表等概念 在链表中引入头结点有什么好处？ 单链表的插入、删除、查找算法的思想（前插入、后插 入、前删、后删、按值查找）