数据结构.徐孝凯.数据结构.pptVIP

第二章 线性表 2.1 线性表的定义和操作 线性表(linear list)是具有相同属性的数据元素的一个有限序列。该序列中所含元素的个数叫做线性表的长度，用n表示，n≥0。当n=0时，表示线性表是一个空表，即表中不包含任何元素。设序列中第i个元素为ai(1≤i≤n)，则线性表的一般表示为：(a1,a2,…,ai,ai+1,…,an) 其中a1为线性表的第一个元素，又称为表头元素，a2为第二个元素，an为最后一个元素，又称为表尾元素。 第三章 稀疏矩阵和广义表 3.1 稀疏矩阵 3.1.1 稀疏矩阵的定义 为了说明什么是稀疏矩阵，首先要知道什么是矩阵。矩阵（matrix）是一个具有m行?n列的数表，共包含有m?n个数(元素)，每个元素处在确定行和列的交点位置上，都与一对行号和列号唯一对应。当一个矩阵中的行数和列数相同时，即m=n时则称为n阶矩阵或方阵。如图3-1(a)就是一个3?4的矩阵，它包含3行、4列，具有12个元素，每个元素都对应着唯一的行号和列号，如第1行与第1列交点位置上的元素5对应的行号和列号均为1，第2 第四章 栈和队列 4.1 栈 4.1.1 栈的定义 栈（stack）又称堆栈，它是一种运算受限的线性表，其限制是仅允许在表的一端进行插入和删除运算。人们把对栈进行运算的一端称为栈顶，栈顶的第一个元