liuzebin9的专栏

线性表的链式表示一：基本概念及定义         在顺序表中，由于逻辑上相邻的元素，其物理位置也是相邻的，因此可以随机存取顺序表的任何一元素，但是插入与删除需要移动大量元素，存储分配必须事先进行分配，事先分配的存储单元大小可能不适合问题的需要。链式的线性表可以解决上述顺序表的缺点。 定义：线性表的链式存储是采用一组任意的存储单元存放线性表的元素，这些存储单元可以是连续的，也可以是

队列的链式结构队列的链式存储结构，其实就是线性表的单链表，只是只能够尾进头出而已。为了操作的方便，我们将队头指针指向链队列的头结点，队尾指针指向终点结点，如下图所示。空队列是，front和rear同时指向头结点。链式队列基本没有满队列。链式队列的类型定义：typedef struct QNode{ Datatype data; struct QNode *ne

线性表基础概念

线性表的顺序存储结构定义：线性表的顺序存储是指将线性表中的元素存放在一组连续的存储单元中。这样的存储方式使得线性表逻辑上相连的元素，其在物理存储单元也是相邻的。采用顺序存储结构的线性表叫顺序表。线性表存储结构示意图如下由上图可知，只要知道第一个元素的起始地址，就可以得到线性表中任何一个元素的存储地址。用数组描述线性表顺序存储结构代码#define ListSize

队列队列和栈一样，都是一种线性结构，，它们都是操作受限制的线性表，其特殊性在于限制线性表的插入与删除等操作的位置。定义：队列是一种特殊的线性表，它包含一个对头（front）和一个队尾（rear）。其中，队头只允许删除元素，队尾只允许插入元素。特点是先进先出（FIFO）。抽象数据类型1：数据对象集合队列的数据对象集合为{a1，a2,……an}，每个元素的的类型都是

循环队列如果按照顺序队列存储方法，经过多次出入队列，可能会造成“假溢出”和内存浪费。为了避免顺序队列造成的假溢出，通常用顺序循环队列来实现队列的顺序存储。顺序循环队列表示：1：表示顺序循环队列的两个参数：队头指针front和队尾指针rear2：队列初始化时，front和rear值都为零；3：当队列不为空时，front指向队列的第一个元素，rear指向队列最后一个元素的下一个位置