计算机软件技术基础 (2).docVIP

第2章 基本数据结构及其运算 2.1 数据结构的基本概念 2.1.1 两个例子 图2.1 数据元素存放顺序不同的两个表 2.1.2 什么是数据结构 1. 数据的逻辑结构 2. 数据的存储结构 2.1.3 数据结构的图形表示 图2.2 一年四季数据结构的图形表示 图2.3 家庭成员间辈分关系数据结构的图形表示 图2.4 例2.6数据结构的图形表示 图2.5 不是线性结构的数据结构特例 2.2 线性表及其顺序存储结构 2.2.1 线性表及其运算 1. 什么是线性表 2. 线性表的顺序存储结构 图2.6 线性表的顺序存储结构 3. 线性表在顺序存储下的插入运算 图2.7 线性表在顺序存储结构下的插入例 4. 线性表在顺序存储下的删除运算 图2.8 线性表在顺序存储结构下的删除例 5. 顺序表类 2.2.2 栈及其应用 1. 什么是栈 图2.9 主程序与子程序之间的调用关系 图2.10 栈示意图 2. 栈的顺序存储及其运算 图2.11 栈在顺序存储结构下的运算 3. 顺序栈类 4. 表达式的计算 图2.12 表达式A+B*C-D/E的计算过程5. 递归的实现 2.2.3 队列及其应用 1. 什么是队列 图2.13 具有6个元素的队列示意图 图2.14 队列示意图 2. 循环队列及其运算 图2.15 循环队列存储空间示意图 图2.16 循环队列运算例 3. 循环队列类 4. 队列的应用 图2