第一篇、数据结构需要知道的基本知识
女神节刚过,我又有了新的计划,如题,就是把数据结构和算法的知识再重新回顾一下,当然有一部分是为了总结知识准备面试,另一方面则是加强、加深自己的编码意识,从数据结构的层面上提升自己的认知。
首先来看几个需要知道的基本概念和术语
这张图是一份数据对象
1、数据
数据就是指能直接输入计算机中,被计算机处理的符号和被技术安吉操作的对象。他不仅包含整形,实型等数值数据,也包含声音、视频、图像等非数值的数据。我们可以理解成,数据就是计算机处理的符号。
数据的两个必备条件:
-
*能直接输入计算机
-
*能被计算机直接处理
2、数据元素
数据元素是数据结构中基本的独立单位,他也被叫做元素,结点,记录等。
在复杂的数据结构中,数据元素往往由若干个数据项组成,数据项是具有独立含义的最小标识单位,也称为字段或域。
例如“001 小明 男 西安”这个数据就是一个数据元素,如图
而其中的任何一个字段比如“001”,“小明”,“男”,“西安”这些字段就是数据项,如
所以我们可以说
“001 小明 男 西安”这个数据元素,是由“001”,“小明”,“男”,“西安”这4个数据项组成的
3、数据对象
数据对象是性质相同的数据元素的集合。
性质相同,是指数据元素具有相同的数量和相同的类型的数据项。
数据对象是数据的一个子集。
例如上方的图片“学生信息表”就是一个数据对象。这个数据对象中的数据元素都是由“学号”,“姓名”,“性别”,“籍贯”这4个相同的数据项组成的,班级中的全部女生的信息也是一个数据对象,他是班级学生信息的一个子集。
通常,我们习惯简称数据对象为数据,例如上方的学生信息表可以称为一份数据。
数据结构以某种内在联系将由数据项组成的数据元素组织成一个数据对象,在学习数据结构时重在学习
”数据结构的组织形式以及其相关运算”。