摘要：栈和队列是计算机中常用的两种数据结构，是操作受限的线性表。栈的插入和删除等操作都在栈顶进行，它是先进后出的线性表。队列的删除、查找等操作在队头进行，而插入操作在队尾进行，它是先进先出的线性表。与线性表一样，栈和队列也有顺序存储与链式存储两种方式。 栈 顺序栈 链栈 队列 顺序队列 链队列 阅读全文

摘要：线性表 线性表(List)：由n(n=0)个相同类型的数据元素构成的有限序列。 简记L=(D，R) D：数据元素的有限集合；R：数据元素之间关系的有限集合。 线性表的基本操作：求长度、清空操作、判断线性表是否为空、附加操作、插入操作、删除操作、取表元。 顺序表在内存中用一块地址连续的空间依次存放线性表的数据元素，这种方式存储的线性表叫顺序表。顺序表是用地址连续的存储单元顺序存储线性表中的各个数... 阅读全文