数据结构(C语言版)第02章_线性表(I).pdf

高等学校精品课程 2 2 （第 版） 22 李云清 杨庆红 揭安全 人民邮电出版社 人民邮电出版社 2 2 第22章 线性表及其顺序存储 �线性表 �顺序表 �栈 �队列 退出 线性表是一种常用的数据结构，本章介绍线性表 及其顺序存储，并对栈和队列及它们的顺序实现给出 了详细的设计描述。 2.1 2.1 22..11线性表 2.1 2.1 22..11线性表 n 0 n 0 nn 00 线性表是一个线性结构，它是一个含有 ≥ 个 结点的有限序列，对于其中的结点，有且仅有一个 开始结点没有前驱但有一个后继结点，有且仅有一 个终端结点没有后继但有一个前驱结点，其它的结 点都有且仅有一个前驱和一个后继结点。一般地， k ,k ,…,k k ,k ,…,k 一个线性表可以表示成一个线性序列：kk ,,kk ,,……,,kk ， 1 2 n 1 2 n 11 22 nn k k k k 其中kk 是开始结点，kk 是终端结点。 1 n 1 n 11 nn 退出 1 26 1 26 例11、2266个英文字母组成的字母表 A B C … Z A B C