栈 （LIFO，Last In First Out） 1.栈的定义 栈 (Stack) : 只允许在一端进行插入或删除操作的线性表。 栈顶 (Top) : 允许插入或删除的一端。 栈底 (Botoom) : 不允许进行插入和删除的一端。 ...

1.循环单链表 循环单链表最后一个结点指向头指针所指向的结点（有头结点就指向头结点，无头结点就指向第一个结点）。 看图：     上图是带头结点的空表        ...

单链表的操作 1.按序号查找 在单链表中取出第 i 个节点，并返回结点的指针。 LNode *GetElem(LinkList L,int i){ int j = 1; LNode *p = L -> next; if(i == 0) return L;...

概述 单链表是链式存储的线性表，单链表为线性表中的每一个数据单元开辟一块空间，每块空间在物理位置上并不连续，每块空间中都有一个指针域用来存储下一块空间的位置，这样每一块空间在逻辑上便有了联系（逻辑上线性相连，每一块空间里都有下一个空间的地址）。 如下图所示：   ...

定义 顺序表使用一组地址连续的存储单元，依次存储线性表中的数据元素，使得逻辑上相邻的两个元素在物理位置上也相邻。 当做数组来思考与使用。 大致为这个样子： 线性表顺序存储描述为： #define MaxSize 50 typedef struct{ ...

定义 a1,a2,a3,a4,a5......aN 一共有N个数据，除第一个元素外每一个元素都有且仅有一个前驱，除最后一个元素外每一个元素都有且仅有一个后继，就是逻辑上有顺序的N个元素。 要点 线性表是一个抽象数据类型（ADT），仅仅表示数据元素逻辑上的关系（逻辑上具有顺序...