数组与线性表.ppt

数据结构 第二章 线性表 第二章 数组与线性表 知 识 点 数组的基本特点及寻址方式 线性数据结构的基本特征和基本运算 堆栈的定义和基本运算 队列的定义和基本运算循环队列的特征，运算以及判断溢出的条件与普通队列的差别 堆栈、队列的简单应用 难 点 循环队列的特点及判断溢出的条件 利用本章的基本知识设计有效的算法解决与线性相关的应用问题 要 求 熟练掌握以下内容： 线性表的基本运算 堆栈的特征、基本运算并能设计简单算法 队列、循环队列的特征、基本运算并能设计简单算法 了解以下内容： 线性表运算时间复杂性分析 堆栈、队列实际应用 第二章目录 2.1 数组及其顺序存储结构 2.2 线性表及其运算 2.3 堆栈及其应用 2.4 队列及其应用 2.5 应用实例及分析 小 结 习题与练习 2.1.1 数组 数组是由一些单元组成的，每个单元对应着一组下标值和一个数组元素。 n维数组的每个单元对应n个下标值。 数组元素可以是基本数据类型，如整数型、实数型、字符型等，也可以是有多个数据项的一种结构。 同一数组中各个元素必须是同一数据类型，每个数组元素都占有相同数量的存储单元，才能用下标来唯一的确定数组中的元素。 2.1.2 数组的顺序存储结构 在计算机中，表示数组是采用一组连续的存储单元顺序地存储各数组元素。 可以用下标值