队列是插入位置和删除位置受限制的线性表，它只能在一端进行插入，而另一端进行删除元素，其只允许插入的一端称为队尾，只允许删除的一端称为队首。 由于队列...

链式栈在设计时要注意的问题是判断栈是否为空，链栈不存在栈满的情况(假定内存无限大的情况不存在)。现在要求设计一个用不带头结点的单链表存储栈，将一个新...

栈是一种线性的逻辑结构，是一种稍加限制的只能在一端进行插入或删除操作的线性表。栈由栈顶和栈底组成，其栈顶进行插入和删除操作。 栈具有后进先出的特点，...

单链表结点的插入过程，可以理解为元素结点指针的链接过程，即改变结点指针域的地址而改变指针指向。虽然单链表结点整个插入过程很简单，但重点是体会结点链...

单链表的删除和插入操作是线性表中比较重要一部分，而这些操作又是线性表中的难点，同时也是考试的重点。对于初学者来说，在看一些算法描述时往往读起来很费...

堆可以看作一棵完全二叉树，利用一维数组将数据元素按照完全二叉树的形式，从上到下，从左到右，依次存放。若任何一个双亲结点值都比其左右孩子的值大，则称...

单链表交换结点的操作是比较常见的算法之一，掌握这类比较难点的算法对学习数据结构的其它链表算法的操作或多或少有帮助。下面是单链表中交换指针p所指结点和...

单链表的逆转是一个很经典的算法，在考虑这样相对比较难点的算法时，最好的办法是把单链表的图画出来，这样对照着程序理解起来比较容易点，下面是用C++程序语...

在学习内部排序算法时手工求每种排序的算法时，能够加深对排序算法的了解，并能发现一些算法的排序规律。这样在理解内部排序算法的程序时，能够得到很大的帮...

单链表是链表中比较重要的形式之一，它不仅支持动态分配，而且插入与删除元素不需要移动元素的位置，只需改变指针的指示的位置就能完成结点的插入与删除操作...