数据结构：堆栈和队列

你好！

今天我们讨论的内容对任何程序员来说都非常重要：数据结构。

维基百科指出：“数据结构是一种能够实现数据的高效访问和修改的数据组织、管理和存储形式。

更准确地说，数据结构是数据值、数据值之间的关系以及可应用于数据的功能或操作的集合。”这个定义有点混乱，但它的主旨是清楚的。

数据结构是一种存储数据以备将来使用的储存库。

在编程中，数据结构数不胜数。

在解决特定问题时，通常最重要的事情是为该问题选择最合适的数据结构。

而且很多数据结构你已经很熟悉了！例如，你知道数组。你也熟悉映射（这种数据结构也可以称为“字典”或“关联数组”）。

理解数据结构不依赖于任何特定的语言是非常重要的。

数据结构只是抽象的“蓝图”，每种编程语言都用它来创建自己的类或特定结构的实现。

例如，最著名的数据结构之一是链表。

你可以去维基百科了解它是如何工作的，有什么优点和缺点。

也许其定义对你来说很熟悉 :)

“链表是数据元素的线性集合，其顺序不是由它们在内存中的物理位置指定的。相反，每个元素都指向下一个元素。”

下图描述了我们心爱的链表，不是吗？

阅读全文：codegym.cc/s/4436

本作品采用《CC 协议》，转载必须注明作者和本文链接