摘要：
链表 链表是使用一段任意的存储单元存储线性表（元素之间是一对一的关系，除了第一个和最后一个元素之外）元素的数据结构，链表有两个基本单元组成，由于是不刻意使用连续的存储空间存储元素，所以无法使用物理上的相邻来表示线性表的对应关系，所以就需要创建类结构Node，其中除了表示元素数据的字段之外还需要维护一 阅读全文
摘要：
可以仿照利用数组实现栈的过程，使用数组实现队列。以front指向队首元素，值始终为数组首元素a[0]。出队时，front保持不变，删除队首元素，其余元素依次向前移动，时间复杂度是O(n)。入队时，根据队列大小将元素存储到相应位置。上述实现因为不断移动元素，效率太低。因此以下使用环形数组的形式来构造队 阅读全文