线性表综合 - 南通教育博客,南通教育南 .doc

第一讲 线性表综合 第一章 引言 1 1.1 数据结构的概念 2 1.2 抽象数据类型 7 1.3 算法和算法分析 7 第二章 线性表 10 2.1 线性表的逻辑结构 10 2.2 线性表的顺序存储及算法实现 11 2.3 线性表的链式存储和算法实现 17 2.4 顺序表和链表的比较 26 2. 5 串 29 作业 39 第三章 栈和队列 44 3.1 栈 44 3.2 栈的应用举例 47 3.3 队列 59 3.4 队列应用举例 64 作业 66 第四章 数组、特殊矩阵和广义表 69 4.1 多维数组 69 4.2 特殊矩阵的压缩存储 72 4.3 稀疏矩阵 75 4.4 广义表 79 作业--编写程序题 81 第一章 引言 [学习要点]： 了解数据结构的一些基本概念，明白数据结构在程序设计中的重要作用（为什么要学习数据结构）。 引入： 在程序设计的过程中，经常会碰到这样的情况，同一个问题，不同的程序采用的算法基本相同，由于程序中采用变量存储方式（即数据结构）不同，空间和时间的差别比较大。因此要程序设计的过程中除了算法外还有数据结构的问题。 另外从计算机科学的特点来说，它是一门研究数据表示和数据处理的科学，数据是计算机化的信息，它是计算机可以直接处理的最基本和最重要的对象。无论是进行科学计算或数据处理、过程控制以及对文件的存储和检索及数据库技术等计算机应用