数据结构基本概念
数据结构:描述非数值计算的数学模型而不是数学方程,而是诸如,表,树,和图之类的具有逻辑关系的数据。
数据结构是一门研究非数值计算的程序中计算机的操作对象以及它们之间的关系和操作的学科。
数据元素:数据的基本单位,在计算机程序中常作为一个整体考虑,也简称为元素,记录 ,或者顶点,一个数据元素可以由若干数据项组成,数据项是构成数据的最小的单位。
数据和数据元素和数据项之间的大小关系:
数据>数据元素>数据项
数据对象:性质相同的数据元素的集合,是一个数据的子集。
数据元素与数据对象的区别:
数据对象:性质相同的数据元素的集合
数据元素:组成数据的基本单位
数据结构:数据元素之间不是独立存在的,他们之间存在某种联系,数据元素相互之间的关系称为结构
数据结构分为三类:
逻辑结构
数据的存储结构
数据的运算和实现
四种基本存储结构:
1:顺序存储结构:用一组的连续的存储单元依次存储数据,元素之间的逻辑关系由元素的存储位置决定。
在c语言中,是用数组来实现顺序存储结构
2:链接存储结构:用一组任意的存储单元存储数据元素,数据元素之间的逻辑关系
在c语言中用指针来实现链式存储结构
3:索引存储结构:在存储信息结点的同时,还建立附加的索引表
例如:手机上的通讯录
4:散列存储结构:根据结点的关键字计算出该结点的存储地址