第章线性表及其顺序存储.pdf

高等学校精品课程（省级） 国家十二五规划教材 数据结构 李云清 杨庆红 揭安全 人民邮电出版社 高等学校精品课程（省级） 国家十二五规划教材 第2章 线性表及其顺序存储 揭安全 jieanquan@163.com 江西师范大学计算机信息工程学院 线性表 顺序表 栈 队列 退出 线性表是一种常用的数据结构，本章介绍线性表 及其顺序存储，并对栈和队列及它们的顺序实现给出 了详细的设计描述。 2.1线性表 线性表是一个线性结构，它是一个含有n≥0个 结点的有限序列，对于其中的结点，有且仅有一个 开始结点没有前驱但有一个后继结点，有且仅有一 个终端结点没有后继但有一个前驱结点，其它的结 点都有且仅有一个前驱和一个后继结点。一般地， 一个线性表可以表示成一个线性序