数据结构
在数据结构中,
- 数据元素是数据的基本单位
- 数据项是构成数据元素的最小单位
Data Structures by definition, the way that the data is organized in a computer’s memory very similar to the way the different kind of milks.
from Algorithms and Data Structures
数据结构研究涉及的内容有:
- 数据的逻辑结构
- 逻辑结构是指数据之间的逻辑关系
- 数据的存储结构
- 存储结构是指数据的逻辑结构到计算机存储器的映射
- 数据的运算
- 运算是指对数据元素进行加工和处理
三者的关系:
- 三者是贯穿数据结构的主线,相辅相成
数据结构:
- 顺序表、哈希表、单链表表示几种数据结构,既描述逻辑结构,也描述存储结构和数据运算。
- 有序表是指关键字有序的线性表,可以链式存储,也可以顺序存储,仅描述了元素之间的逻辑关系,属于逻辑结构。
队列
栈
- 合法的出栈序列条件:对于每个已出栈数之后的、切小于此数的数都必须按降序排列。