数据结构
数据结构
基本概念和术语
数据:是客观事物的符号表示,能够输入到计算机中并能被计算机程序处理的符号的总称
数据元素:是数据的基本单位,用于完整地描述一个对象
数据对象:是性质相同的数据元素的集合,是数据的一个子集
数据项:是组成数据元素的,有独立含义的,不可分割的最小单位
数据结构:是相互之间存在的一种或者多种的特定关系的数据元素的集合,换句话说,数据结构是带结构的数据元素的集合,“结构”,就是指数据元素之间的关系。数据结构包括,逻辑结构和存储结构两个层次。
逻辑结构:两个要素:数据元素和关系
四种基本逻辑结构:集合结构,线性结构,树结构,图结构
非线性结构:树,二叉树,有向图,无向图
线性结构:线性表(线性表,栈与队列,字符串,数组,广义表)
存储结构:数据对象在计算机中的存储表示成为数据的存储结构,也称为物理结构
顺序存储结构:
顺序存储是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系
通常借助程序设计语言的 数组 来表示。
链式存储结构:
顺序存储结构要求所有元素依次存放在一片连续的存储空间内
链式存储结构,则不需要占据一整块存储空间
只需要给每个节点附加指针,用于存放后继元素的存储地址
通常借助于程序设计语言的 指针 来表示。