随笔分类 - data structure
数据结构
摘要：循环链表 循环链表是一个链接列表，所有节点都连接在一起形成一个圆。结尾处没有空值。循环链表可以是单循环链表或双循环链表。 循环链表的优点：（一）任何节点都可以作为起点。我们可以从任何一点开始遍历整个列表。我们只需要在第一个被访问的节点再次被访问时停止。 （二）对队列的实现很有用。不像队列的实现，如果
阅读全文
摘要：链表是一种线性数据结构，其中的元素不存储在连续的内存位置。链接列表中的元素使用指针链接，如下图所示： 简单地说，链接列表由节点组成，每个节点包含一个数据字段和一个到列表中下一个节点的引用（链接）。
阅读全文
摘要：队列是一种线性结构，它遵循执行操作的特定顺序。顺序是先进先出（FIFO）。队列的一个很好的例子是客人排队在餐馆用餐，其中最先到达的客人首先被服务。堆栈(stack)和队列(queue)之间的区别在于删除。在堆栈中，我们移除最近添加的项；在队列中，移除最先添加的项。
阅读全文
摘要：stack是一种线性数据结构，它遵循执行操作的特定顺序。顺序可以是LIFO后进先出(Last In First Out)或FILO先进后出(First In Last Out)。 有许多实际的堆栈示例。考虑一个例子，在食堂里盘子一个一个叠在另一个上面。位于顶部的盘子第一个被使用，即放置在最底部位置的
阅读全文
