定义
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。
记为Data_Structure=(D,R),其中D是数据元素的集合,R是该集合中所有元素之间的关系的有限集合。
研究对象
数据的逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后件关系,而与他们在
计算机中的存储位置无关。逻辑结构包括:
1.集合 数据结构中的元素之间除了‘同属一个集合’的相互关系外,别无其他关系;
2.线性结构 数据结构中的元素存在一对一的相互关系;
3.树形结构 数据结构中的元素存在一对多的相互关系;
4.图形结构 数据结构中的元素存在 多对多的相互关系。
数据的物理结构:指数据的逻辑结构在计算机存储空间的存放形式。
数据的物理结构是数据结构在计算机中的表示(有称映像),它
数据结构的运算
数据处理是指对数据进行查找,插入,删除,合并,排序,统计以及简单计算等的操作过程
常用结构
数组: 在程序设计中,
栈: 是只能在某一端add和delete的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据 在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)
队列: 一种特殊的线性表,它只允许在表的前端进行delete操作,而在表的后端进行add操作,进行add操作的端称为队尾,进行delete操作的端称为队头。队列是按照先进先出或后进后出的原则组织数据的。队列中没有元素时,称为空对列。
链表:是