0%

数据结构

Data Structure

数据结构

在数据结构中,

  • 数据元素是数据的基本单位
  • 数据项是构成数据元素的最小单位

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

数据结构研究涉及的内容有:

  1. 数据的逻辑结构
  • 逻辑结构是指数据之间的逻辑关系
  1. 数据的存储结构
  • 存储结构是指数据的逻辑结构到计算机存储器的映射
  1. 数据的运算
  • 运算是指对数据元素进行加工和处理

三者的关系:

  • 三者是贯穿数据结构的主线,相辅相成

数据结构:

  • 顺序表、哈希表、单链表表示几种数据结构,既描述逻辑结构,也描述存储结构数据运算
  • 有序表是指关键字有序的线性表,可以链式存储,也可以顺序存储,仅描述了元素之间的逻辑关系,属于逻辑结构

队列

  • 合法的出栈序列条件:对于每个已出栈数之后的、切小于此数的数都必须按降序排列。

顺序表

哈希表

单链表

参考资料

Thank you for your approval.

欢迎关注我的其它发布渠道