1.计算机科学的两大支柱:1.数据结构 2.算法
2.数据结构定义: 一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等等的学科。
数据(Data): 是对信息的一种符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素(Data Element): 是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。
数据结构(Data Structure): 是相互之间存在一种或多种特定关系的数据元素的集合。
3.数据结构主要指逻辑结构和物理结构,数据之间的相互关系称为逻辑结构。通常分为四类基本结构:
集合: 结构中的数据元素除了同属于一种类型外,别无其它关系。
线性结构:结构中的数据元素之间存在一对一的关系。
树型结构:结构中的数据元素之间存在一对多的关系。
图状结构或网状结构 : 结构中的数据元素之间存在多对多的关系。