数据结构与算法 – 链表

链表是由一组节点组成的集合。 每个节点都使用一个对象的引用指向它的后继。 指向另一个节点的引用叫做链。 链表有三种类型,单向链表,双向链表和循环链表,这里重点只介绍前面两种链表。 链表的类包含了两...

数据结构与算法 - 队列

队列是一种列表,不同的是队列只能在队尾插入元素,在队首删除元素。队列用于存储按 顺序排列的数据,先进先出,这点和栈不一样,在栈中,最后入栈的元素反而被优先处 理。可以将队列想象成在银行前排队的人群...

数据结构与算法 – 栈

栈是一种特殊的列表, 栈内的元素只能通过列表的一端访问, 这一端称为栈顶。 咖啡厅内的一摞盘子是现实世界常见的栈的例子。 只能从最上面取盘子, 盘子洗净后, 也只能摞在这一摞盘子的最上面。 栈被称...

数据结构与算法-列表

在日常生活中,人们经常使用列表:待办事项列表、购物清单、十佳榜单、最后十名榜单 等。计算机程序也在使用列表,尤其是列表中保存的元素不是太多时。当不需要在一个很 长的序列中查找元素,或者对其进行排序...