一、初识数据结构
数据机构是一门研究非数值计算的程序设计问题中计算机的操作对象已经它们之间的关系和操作等的学科。
描述非数值计算问题的数学模型不在是数学方程,而是诸如表、树和图之类的数据结构。例如:表:图书管理系统,一本书可有书名、作者名、分类、出版社和出版时间,这些信息就构成了表;树:井字棋(3*3的棋盘,画圈和画叉),对于一个棋局,假设还有四个空位置没有下棋子,那下一个棋局会有四种可能,这四种可能性,每种可能性又都有三种可能性,直到有获胜的一方,游戏结束,这就是一棵“树”;图:多叉路口交通灯的管理问题。
二、基本概念
1. 数据机构:数据结构是相互之间存在一种或多种特定关系的数据元素的集合;
2. 集合:结构中的数据元素之间除了“同属于一个集合”的关系外,别无其他关系;
3. 线性结构:结构中的数据元素之间存在一个对一个的关系;
4. 树形结构:结构中的数据元素之间存在一个对多个的关系;
5. 图状结构:结构中的数据元素之间存在多个对多个的关系。