摘要：阅读目录 一、栈 二、队列 一、栈 1.栈的定义 栈是限定仅在表尾进行插入或删除操作的线性表。因此对栈来说，表尾端有其特殊含义，称栈顶，相应的表头端称为栈底。栈又称为后进先出（LIFO）线性表。 2.基本操作 3.栈的表示和实现 3.1顺序栈 3.1.1定义 顺序栈，即栈的顺序存储结构是利用一组地址 阅读全文

摘要：阅读目录 一、线性表类型定义 二、顺序表 三、链表 四、总结 一、线性表类型定义 1.定义 线性表是n个数据元素的有限序列 2.基本操作 二、顺序表 1.定义 线性表的顺序存储结构称为顺序表。 假设线性表的每个元素需占用l个存储单元，一般来说，线性表的第i个数据元素ai的存储位置为LOC(ai) = 阅读全文