文章目录
数据结构的内容
逻辑结构、存储结构、运算结合(一组操作)
1.逻辑结构
1.线性结构
逻辑上各结点是一对一的关系。
有线性表、栈、队列、字符串、数组
1.2非线性结构
逻辑上一个结点元素可能有多个直接前驱和多个直接后继,多对多。
有树、图
2.存储结构
2.1顺序存储结构
概念
在逻辑上和物理存储空间上都相邻的,一般用数组来实现。
优点
(1)物理存储空间上相邻,空间利用率高,储存密度大,节省存储空间。
(2)随机存取表中元素,查找数据效率高。
缺点
插入或删除数据时,要移动大量数据。
2.2链式存储结构
概念
逻辑上相邻的,物理上不一定相邻。一般用链表来实现,每个节点由数据域和指针域组成。
优点
插入、删除数据灵活 (不需要移动节点,只用改变节点中的指针)。
缺点
(1)相比顺序存储结构的存储密度小,且每个结点由两部分组成,增加了存储空间。
(2)查找数据时比顺序存储结构慢。
3.运算结合(一组操作)
常见的基本操作:增删改查
4.数据结构四类基本结构
4.1线性结构
一对一
线性表、栈、队列、串、数组。
4.2树形结构
一对多
4.3图
多对多
4.4集合
数据元素除了同属于一个集合外,无任何其他关系。