摘要： 队列和栈一样，也是一种表，和栈不同的是队列的插入在一端进行而删除操作在另一端进行，因此队列是一种先进先出的表，队列的基本操作是入队（Enqueue），他是在表的末端（叫做队尾（rear））插入一个元素，还有出队（Dequeue），他是删除或者返回在表的开头（叫做队头（front））的元素，但这样会存 阅读全文

摘要： 栈是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶，对栈的基本操作有进栈（Push）和出栈（Pop），前者就是插入操作，后者就是删除操作，由于只能在一端进行删除或者插入操作，因此栈中的数据是后进先出的，如下图所示： 栈的实现可以通过链表实现，也可以通过数组实现，通过数组实现的代 阅读全文

摘要： 链表是一种最常用的数据结构，其他的数据结构也可以由链表实现，链表由一系列不必在内存中相连的结构组成，每一个结构均含有表元素和指向该元素后继元的结构的指针，称为Next指针，为了方便理解，我们把这样的结构称为节点，最后一个节点的Next指针指向NULL，有的情况下，还为链表添加一个头节点，可以防止在删 阅读全文