weixin_44081996的博客

队列是只允许在一端进行插入（队尾），而在另一端进行删除（队首）的线性表。 先进入队列的元素必然先离开队列.即先进先出（FIFO） 顺序队列： #define MAXSIZE 50 //队列中元素最大个数 typedef struct { ElemType data[MAXSIZE]; //存放队列元素 int front,rear; //队头指针和队尾指针 }SqQueue; ...

树是N个结点的有限集合，N为0时，称为空树，作为空树，这是一种特殊情况。在任意一颗非空树中应满足： 1.有且仅有一个特定的称为根的结点。 2.当N>1时，其余结点可分为m(m>0)个互不相交的有限集合T1，T2，···，Tm，其中每一个集合本身又是一棵树，并且成为根结点的子树。 树的相关术语： 根结点：树只有一个根结点。 结点的度：结点拥有的子树的数量。 度为0时称为终端结点或叶子结点...

线性表是具有相同数据类型的n个数据元素的有限序列，除第一个元素外，每个元素有且仅有一个直接前驱。除最后一个元素外，每个元素有且仅有一个直接后继。 线性表的特点如下： 1.表中元素个数有限。 2.表中元素具有逻辑上的顺序性，在序列中各元素排序有其先后次序。 3.表中元素都是数据元素，每个元素都是单个元素。 4.表中数据元素的数据类型都相同，这意味着每个元素占有相同大小的存储空间。 5.表中元素具有...

线性表的链式存储是指通过一组任意的存储单元来存储线性表中的数据元素。为了建立起数据元素之间的线性关系，对每个链表结点，除了存放元素自身的信息外，还需要存放一个指向其后继的指针。 typedef struct LNode{ //定义单链表结点类型 ElemType data; //数据域 struct LNode *next; //指针域 }LNode,*LinkLis...

双链表的定义 typedef struct DNode{ ElemType data; //数据域 struct DNode *prior,*next; //前驱和后继指针 }DNode,*DLinkList; 双链表的操作：插入 删除 1.插入操作 在双链表中p所指结点后插入结点s的主要片段代码如下： s->next=p->next; p->next-&gt...

栈：只允许在一端进行插入或删除的线性表。 栈顶：栈中允许插入和删除的一端。 栈底：固定的，不允许进行插入和删除的另一端。 栈的特点： 1.栈是受限的线性表，具有线性关系。 2.后进先出 ...