数据结构起步
1.学习数据结构的意义
C语言(掌握基本的编程方法)-->数据结构--->软件工程(大型软件的开发方法).
2.数据结构的分类
(1)数据的逻辑结构
线性结构:线性表,栈,队列,串,数组。
非线性结构:树结构,图结构。
(2)数据的存储结构
顺序结构,链式结构,索引结构,散列结构
(3)数据运算
增删查改排序
3.数据
数据是所有能被输入到计算机中的,并且能够被计算机处理的符号的集合,原来有数字,字符串,现在还有声音,视频等。
数据元素:数据集合中的一个个体,是数据的基本单位,上表中的一个数据元素是数据集合的一个个体,具体表现在每一行记录即每一个学生。
数据项:具有独立含义的最小的数据单位。上表中的每一列就是数据项,具有原子性。
所以说,一个数据元素是由若干的数据项组成的。
数据对象:具有相同性质的若干数据元素的集合。上表可以看成是一个数据对象。
数据结构:
1.带结构的数据元素的集合。
2.相互之间存在着某种特定联系的数据元素的集合。
3.数据以及数据元素相互之间的联系。
越努力越幸运