数据结构起步

1.学习数据结构的意义

  C语言(掌握基本的编程方法)-->数据结构--->软件工程(大型软件的开发方法).

2.数据结构的分类

  (1)数据的逻辑结构

    线性结构:线性表,栈,队列,串,数组。

    非线性结构:树结构,图结构。

 (2)数据的存储结构

    顺序结构,链式结构,索引结构,散列结构

 (3)数据运算

    增删查改排序

3.数据

  数据是所有能被输入到计算机中的,并且能够被计算机处理的符号的集合,原来有数字,字符串,现在还有声音,视频等。

数据元素:数据集合中的一个个体,是数据的基本单位,上表中的一个数据元素是数据集合的一个个体,具体表现在每一行记录即每一个学生。

数据项:具有独立含义的最小的数据单位。上表中的每一列就是数据项,具有原子性。

所以说,一个数据元素是由若干的数据项组成的。

数据对象:具有相同性质的若干数据元素的集合。上表可以看成是一个数据对象。

  数据结构:

      1.带结构的数据元素的集合。

      2.相互之间存在着某种特定联系的数据元素的集合。

      3.数据以及数据元素相互之间的联系。 

 

posted @ 2016-10-18 13:24  tianye_guazi  阅读(126)  评论(0编辑  收藏  举报