数据结构是计算机存储、组织数据的方式。
数据结构意味着接口或封装:一个数据结构可被视为两个函数之间的接口(数据结构可以作为连接两个函数之间的桥梁,使它们能够共享数据并进行相互作用),或者是由数据类型联合组成的存储内容的访问方法封装(数据结构是由不同数据类型组成的,而这些数据类型的存储和访问方式被封装在了一起。这种封装意味着数据结构提供了一种机制,使得数据的内部细节对外部代码是隐藏的,而只提供了特定的接口来访问数据。这种封装可以确保数据的完整性和安全性。)
常见的数据结构有:
- 数组(Array)
- 栈(Stack)
- 队列(Queue)
- 链表(Linked List)
- 字典(Dictionary)
- 散列表(Hash Table)
- 树(Tree)
- 图(Graph)
- 堆(Heap)