摘要：
一、线性表是一种逻辑数据结构。 线性表是最基本、最简单、也是最常用的一种数据结构。 线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储）， 阅读全文
摘要：
栈（stack）很多人都不会太陌生，说到栈大家一定会想到一句话：后进先出（Last In First Out）。这句话就是栈的一个本质特点，其实栈就是一个只能在一端进行插入、删除的特殊的线性表。栈有栈底和栈顶，元素从栈顶出。 下面首先说说栈的顺序存储结构。即用一个StackSize大小的数组来存储整 阅读全文
摘要：
队列也是表，使用队列时，插入在一端进行，而删除在另一端进行。 常用的操作： [cpp] view plain copy /**是否为空队列**/ int isEmpty(Queue q) /**队列是否已满**/ int isFull(Queue q) /**实现循环队列，重置rear或者front 阅读全文
摘要：
（1）队列的顺序存储 队列的顺序存储结构又称为顺序队列，它也是利用一组地址连续的存储单元存放队列中的元素。由于队中元素的插入和删除限定在表的两端进行，因此设置队头指针和队尾指针，分别指示出当前的队首元素和队尾元素。 在顺序队列中，为了降低运算的复杂度，元素入队时，只修改队尾指针；元素出对时，只修改队 阅读全文