T

数据结构与算法之顺序栈 简介: 栈也是一种受限制的线性表，与队列刚好相反，队列的特性是先进先出，而栈的特性是先进后出；只可在其一端(栈顶)进行(进出)操作。 操作数据的一端我们通常称为栈顶(top)，另外一段称为栈底(base)。栈的存储结构大致如下： 我们可以把栈结构大致看成一个装书的箱子，我们只能在箱子的顶部进行放书和拿书，先放进去的(高数)书会在箱子的最底部，后放的(英语)书会压在先放的高...

数据结构与算法 (最大)堆 堆是什么? 之前的顺序表,链表和队列都能理解

数据结构与算法 (单)链队列 单链表实现队列 1.初始化队列 首先创建单链表，和队列结构，在队列结构中定义两个指针变量front、rear，分别用来指向队列的首部和为尾部。判断队列是否为空，是否已满。 #define MaxSize 5 //队列的最大容量 typedef int DataType; //队列中元素类型 typedef struct _QNode { //(链表)结点结构 ...

数据结构与算法 队列 简单描述：队列是一种受限制的线性结构(先进先出)，它只能在表的前端进行删除，在表的后端进行插入。 一、用顺序表实现 1.初始化队列，判断队列是否为空，是否为满 宏定义设置这个队列的最大容量，重新定义类据类型作为队列的数据类型，这样可方便修改，结构体队列中除数据区外，还定义了两个整型变量front、rear，分别用来表示该队列的首部位置和尾部位置（当前队列最后已有元素位置的下一...

数据结构与算法 双向链表 双向链表 对于双向链表来说，它无非就是在单链表的基础上，在链表中多增加了一个指针域，用来存储上一个节点的地址。 单链表没有上一个节点的地址，所以无法访问它，只能访问它下一个节点，而双向链表因其比单链表多一个指针域用来存储上一个节点的地址，所以可以访问，这就是双向链表。 1.初始化双向链表 双向链表初始化只是在单链表的基础上多增加了一个指针域，所以变化不大，初始化这个指针就...

数据结构与算法 循环链表 循环链表 1.初始化循环链表 结构体定义链表与单链表一样，初始化循环链表，不同之处在于循环链表就是在单链表的基础上，把最后一个节点的指针指向头节点的地址。 //结构体定义链表 typedef struct _LinkNode { int data; //数据域(存储数据) struct _LinkNode* next; //指针节点，指向(存储)下个链表节点的...