什么是数据结构
人们会去研究计算机数据之间结构关系(包括数据的逻辑结构和存储结构以及其操作),而相互存在这些特定关系的数据元素的集合就是数据结构以上是个人见解,官方的请百度,不喜勿喷^^
类型
- 线性:线性表、栈、队列
- 层次:树形结构(二叉树等)
- 网状:图状结构
- 集合
每个元素可能具有的直接前驱和直接后继将逻辑结构分为线性结构和非线性结构两大类
元素类似于结构体,每个元素含有多个成员。
数据存储
1.顺序存储:
将数据结构中各元素按照其逻辑顺序存放于存储器一片连续的存储空间中。
2.链式存储:
将数据结构中各元素分布到存储器的不同点,用地址(或链指针)方式建立他们之间的联系。
3.索引存储
在存储数据的同时,建立一个附加的索引表,即索引存储结构 = 数据文件 + 索引表
4.散列存储
根据数据元素的特殊字段(称为关键字key),计算数据元素的存放地址,然后数据元素按地址存放。
数据运算
检索、排序、插入、删除、修改等。