数据结构简单介绍（一）

数据结构

• 数据的逻辑结构
• 数据的存储结构
• 数据的运算

数据的逻辑结构

也叫数据结构

• 集合结构
• 线性结构
• 树形结构
• 图状结构或网状结构

逻辑结构总结概括如下：

• 线性结构：线性表，栈，队，字符串，数组，广义表
• 非线性结构: 树，图

数据的存储结构

• 顺序存储。特别适用于线性结构
• 链式存储。由内存中的指针找到数据元素
• 索引存储。不是很了解
• 散列存储。根据结点的关键字直接计算出结点的存储地址
  四种存储结构可以相互适用，也可单独适用

数据运算

在数据的逻辑结构上，进行的一系列运算。

• 增删改查
• 排序
• 合并

总结，数据结构的三要素的整体理解。如：

• 线性表是逻辑结构，若采用顺序存储方法，称为顺序表；若采用链式存储方法，则称为链表
• 若对线性表上的插入，删除运算限制在表的一端进行，则该线性表称为栈；若插入在一端，删除在另一端，则该线性表称为队列
  • 队列（Queue）先进先出，栈（Stack）先进后出
• 若线性表采用顺序表或链表作为存储结构，则插入和删除运算做了上述限制之后，可分别得到顺序栈或者链栈，顺序队列或链队列