摘要：3.1 栈 栈(stack) 又称堆栈，是一种被限定仅在表尾进行插入和删除的线性表。能进行插入和删除的一端成为 栈顶(top) ，另一端称为 栈底(bottom) 。利用栈顶指针记录当前的栈顶位置。在栈顶插入称作 入栈操作 ，在栈顶删除称作 出栈操作 。 栈遵循 “后进先出”(LIFO) 与 “先进 阅读全文

摘要：2.1 线性表定义 线性表 是由长度为n的一组节点组成的有限序列，其中除了首末结点之外，每个结点都有直接的前驱结点和后继结点。 2.2 线性表的顺序存储结构 顺序存储结构使用一组连续的存储单元来存储线性表。 其特点有：线性表的逻辑顺序与物理顺序一致、数据元素之间的关系采用物理位置的相邻来表示。其可以 阅读全文