摘要:
链表也是一种使用广泛的通用数据结构,它也可以用来作为实现栈、队列等数据结构的基础,基本上除非需要频繁的通过下标来随机访问各个数据,否则很多使用数组的地方都可以用链表来代替。 但是我们需要说明的是,链表是不能解决数据存储的所有问题的,它也有它的优点和缺点。常见的链表分别是单向链表、双端链表、有序链表、 阅读全文
摘要:
栈是后进先出,而队列刚好相反,是先进先出。 一、队列的基本概念 队列(queue)是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有 阅读全文