摘要：1.栈和队列是限定插入和删除只能在表的端点进行的线性表。栈是后进先出的数据结构，队列是先进先出的数据结构（栈相当于一个瓶子，向瓶内放的物品被压到瓶子底部，只有等上面的所有物品都出来了，下面的才能出来，这是先进后出；队列相当于一个隧道，火车向隧道内开不能回头，车头先进去也先出来，这是先进先出）。 2. 阅读全文

摘要：1.双向链表： typedef struct DuLNode { ElemType data; //数据域 struct DuLNode* prior; //指向前驱的指针域 struct DuLNode* next; //指向后继的指针域 } DuLNode, *DuLinkList; 2.循环链 阅读全文

摘要：1.单链表：用一组地址任意的存储单元存放线性表中的数据元素。以元素（数据元素的映象）+ 指针（指示后继元素存储位置）= 结点（表示数据元素）。 2.以线性表中第一个数据元素a1的存储地址作为线性表的地址，称作线性表的头指针。为了操作方便，在第一个结点之前加一个辅助结点“头结点”，以指向头结点的指针作 阅读全文

摘要：1.线性表的顺序映像：以元素x的存储位置和元素y的存储位置之间的某种关系表示逻辑关系<x, y>。顺序映像的C语言描述： （1）线性表的静态分配顺序存储结构： #define LISTSIZE 100 //存储空间最大分配量为100 typedef struct { ElemType elem[LI 阅读全文

摘要：1.线性结构的基本特征：线性结构是一个数据元素的有序集。 （1）集合中必定存在一个唯一的“第一元素” （2）集合中必定存在一个唯一的“最后元素” （3）除最后一个元素外，集合中的元素均有唯一的前驱元素 （4）除最后一个元素外，集合中的元素均有唯一的后继元素 2.抽象数据类型（ADT）线性表的定义如下 阅读全文