目录
一,数据结构基本概念和术语
基本术语
-
数据 :
数据是 客观事物的符号表示,是所有能够输入到计算机中并被计算机程序所处理的符号的总称
-
数据元素 :
数据元素是 数据的基本单位(同样被称为 元素,记录)
-
数据项 :
数据项是 组成数据元素的有独立含义的不可分割的最小单位
-
数据对象 :
数据对象是 性质相同的数据元素的集合
-
数据结构 :
数据结构是 互相之间存在一种或者多种特定关系的数据元素的集合
数据结构其实就是 带结构的数据元素的集合 结构就是指数据元素之间存在的关系
二,数据结构
逻辑结构
1.集合结构
2.线性结构
3.树结构
4.图结构或者网结构
存储结构
顺序存储结构
举个栗子就是数组之类的 他是借助数据在存储器中的相对位置来确定逻辑关系
链式存储结构
再来一个栗子就是链表什么的 他是无需一块连续的地址的