计算机是一门研究用计算机进行信息表示和处理的学科。这里面涉及到两个问题:
信息的表示~数据结构
信息的处理~算法
为什么是数据结构?
背景:随着计算机的普及,信息量的增加,信息范围的拓宽,使许多系统程序和应用程序的规模很大,结构又相当复杂。因此,为了编写出一个“好”的程序,必须分析待处理的对象的特征及各对象之间存在的关系。
定义:数据结构就是研究数据的逻辑结构和物理结构以及它们之间相互关系,并对这种结构定义相应的运算,而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。
数据结构主要指逻辑结构和物理结构数据之间的相互关系。
四类基本结构:
一、集合 结构中的数据元素除了同属于一种类型外,别无其它关系。比如,数组
二、线性结构 结构中的数据元素之间存在一对一的关系。比如,线性表,队列,栈
三、树型结构 结构中的数据元素之间存在一对多的关系。比如二叉树
四、图状结构或网状结构 结构中的数据元素之间存在多对多的关系。