ciel_717

摘要： 链表也是一种使用广泛的通用数据结构，它也可以用来作为实现栈、队列等数据结构的基础，基本上除非需要频繁的通过下标来随机访问各个数据，否则很多使用数组的地方都可以用链表来代替。 但是我们需要说明的是，链表是不能解决数据存储的所有问题的，它也有它的优点和缺点。常见的链表分别是单向链表、双端链表、有序链表、 阅读全文

摘要： 栈是后进先出，而队列刚好相反，是先进先出。 一、基本概念 队列（queue）是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时 阅读全文