【数据结构】数据结构的内容

数据结构的内容

逻辑结构、存储结构、运算结合（一组操作）

1.逻辑结构

1.线性结构

逻辑上各结点是一对一的关系。
有线性表、栈、队列、字符串、数组

1.2非线性结构

逻辑上一个结点元素可能有多个直接前驱和多个直接后继，多对多。
有树、图

2.存储结构

2.1顺序存储结构

概念

在逻辑上和物理存储空间上都相邻的，一般用数组来实现。

优点

（1）物理存储空间上相邻，空间利用率高，储存密度大，节省存储空间。
（2）随机存取表中元素，查找数据效率高。

缺点

插入或删除数据时，要移动大量数据。

2.2链式存储结构

概念

逻辑上相邻的，物理上不一定相邻。一般用链表来实现，每个节点由数据域和指针域组成。

优点

插入、删除数据灵活 (不需要移动节点，只用改变节点中的指针)。

缺点

（1）相比顺序存储结构的存储密度小，且每个结点由两部分组成，增加了存储空间。
（2）查找数据时比顺序存储结构慢。

3.运算结合（一组操作）

常见的基本操作：增删改查

4.数据结构四类基本结构

4.1线性结构

一对一
线性表、栈、队列、串、数组。

4.2树形结构

一对多

4.3图

多对多

4.4集合

数据元素除了同属于一个集合外，无任何其他关系。