数据结构
绪论
这是数据结构的第一章,讲的都是有关数据结构的基础知识。
什么是数据结构
计算机解决问题的基本步骤:首先要从具体问题抽象出一个适当的数学模型,然后设计一个解此数学模型的的算法,最后编出程序,进行调试、调整直至得到最终解答;
数据结构(学科):一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间关系和操作等的学科。
基本概念和术语
数据(data):是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称;
数据元素(data element):数据的基本单位;一个数据元素可由若干数据项(data item)组成;
数据对象(data object):性质相同的数据元素的集合,是数据的一个自给;
数据结构(data structure):相互之间存在一种或者多种特定关系的数据元素的集合;
四种基本结构:
1.集合;
2.线性结构:数据元素之间存在一对一的关系;
3.树形结构:数据元素之间存在一对多的关系;
4.图状结构或网状结构:数据元素之