- 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。
设计程序就是要使用好的数据结构,加上好的算法才能成就一段完美的程序,无论是在刷题还是在事实际工作中,都是十分重要的。
程序设计 = 数据结构 + 算法
- 学习数据结构的基本概念和术语 :
- 1、数据:描述客观事物的符号,是计算机中可以操作的对象,能被计算机识别,并输入计算机处理的符号集合。
- 数据不仅仅是我们常见的-1、0、1、2、3、等是实数,还有图片数据,音频数据,视频数据,文字数据等,这其中最重要的便是文字数据和实数数据。
- 2、数据元素:组成数据的具有一定意义的基本单位,在计算机中通常作为整体处理,也被成为记录。(例如:一个结构体);
- 3、数据项:一个数据元素可以由若干个数据项组成,是组成数据不可分割的最小单位(一个结构体中的属性);
- 4、数据对象:性质相同的数据元素的集合,是数据的子集。(一个具有相同结构体的结构体数组);
- 5、数据结构:相互之间存在一种或多种特定关系的数据元素的集合。(每个结构体之间的关系);
逻辑结构和物理结构:
- 逻辑结构:数据对象中数据元素之间的关系
1、集合结构:集合中的数据元素同属一个集合,没有其他的任何关系。
2、线性结构:数据元素之间是一对一的关系。
3、树形结构:数据元素之间是一对多的关系。
4、图形结构:数据元素之间是多对多的关系。 - 物理结构:数据逻辑结构在计算机中的存储形式。
- 1、顺序存储:把数据元素放在地址连续的存储单元,其数据间的关系和物理关系是一致的。(一维数组);
- 2、链式存储:数据元素放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的。(链表);
-
抽象:抽取出事物具有普遍性的本质;(例如面向对象编程的一个类);
- 如果有漏掉的会后续补充,欢迎评论指出缺点,共同进步。