摘要：
链栈是用链表来表示的栈，其实质上还是链表，插入使用的是尾插法，只不过一直使用top指针来操作栈，而这个top指针就是main函数中的那个初始指针，入栈和出栈都是和链表一样的操作。可能唯一不同的就是在main函数中栈的初始化不需要分配空间（当然也可以分配空间，看个人实际代码操作） 1 #include 阅读全文
摘要：
栈为只能在一端修改数据的数据结构，顺序栈结构为一个数组和一个指向尾部的top变量,当进栈时把元素放入下标为top的数组元素中去，top+1。出栈的话就是top-1 阅读全文
摘要：
快速排序的思想：取数组的第一个数做比较数 t，数组中小于t的数全部放到左边，大于t的数全部放到右边，然后把t放到正确的位置，第一次排序结束。用递归把t前面和后面的数在分别带入函数进行下次排序。直到比较数两边只有一个数为止。判断递归停止的条件也就是这了。 1 void quickSort(int a[ 阅读全文
摘要：
双向链表，有两个指针域，一个指向前节点一个指向后节点。 初始化与单链表相同。前插运算：先将带插入节点的前后指针连上链表，再使链表上的指针指向节点（顺序不能反）。 删除节点本身，每个节点都有前后指向 阅读全文
摘要：
链表用节点存储数据，其节点中有存放数据的变量，也存放着指向下一个节点地址的指针。 链表初始化有2种方法，头插法建立和尾插法建立。头插法：插入第一个元素到头结点之后，下一个元素插到当前元素之前，后面依次。尾插法：插入第一个元素到头结点之后， 链表方便插入和删除节点。插入分为前插和后插 删除分为后继节点 阅读全文
摘要：
顺序表结构可设为一个数组和一个指向尾部的变量，数组用来存放元素，指向尾部的变量在插入元素的时候加一，删除元素的时候减一，始终指向尾部。 初始化时给对应的指针分配空间，并使last=-1 插入元素：插入位置为x，使>=x的所有元素向后移动一个位置，然后在该位置插入新元素 删除元素：使位置x后的所有元素 阅读全文