《第二章线性表》青少年科普教育丛书.pdfVIP

第二章 线性表 线性表 §2.1 线性表 §2.2 顺序表 §2.3 链表 §2.4 栈 §2.5 队列 张铭 北京大学计算机系 §2.1 线性表 线性结构：仅有一个开始结点，仅有一个 终端结点；其它都是内部结点，且都有且 仅有一个前驱、一个后继。 – 线性表 – 广义表 – 文件 线性序列：线性结构中的所有结点按其关 系可以排成一个序列。 – 如(a ,a ,…,a ) 0 1 n-1 张铭