一.数据结构绪论

数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及他们之间关系的操作等相关问题的学科.

数据:描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合(图片,视频,文字)

数据元素:是组成数据的,有一定意义的基本单位,在计算机中通常作为整体处理.也被称为记录.(牛,马,狗,猪,羊是禽类的数据元素)

数据项:一个数据元素有若干个数据项组成,数据项是数据不可分割的最小单位(姓名,性别)
数据对象:性质相同的数据元素的集合,是数据的子集

数据结构:相互之间存在一种或者多种特定关系的数据元素的集合

按照视点的不同,把数据结构分为逻辑结构和物理结构.

逻辑结构:数据对象中数据元素之间的相互关系.分为4种:
1.集合结构 2.线性结构 3.树形结构 4图形结构

物理结构:数据的逻辑结构在计算机中的存储形式.
1.顺序存储结构 2.链式存储结构

数据类型:指一组相同性质的值得集合及定义在此集合上一些操作的总称

数据类型分为两类:
原子类型:是不可以再分解的基本类型,包括整型,实型,字符型等.
结构类型:由若干个类型组合而成,是可以再分解的.类如,整型数组是由若干个整型数据组成

抽象是指抽取事务具有普遍性的本质

抽象数据类型(Abstract Data Type,ADT):指一个数据模型及定义在该模型上的一组操作

抽象的意义在于数据类型的数学抽象特性
抽象数据类型体现了程序设计中问题分解,抽象和信息隐藏的特性