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