数据结构基本概念讲义.docxVIP

第1章数据结构

1.1数据结构的基本概念与算法

1.2线性表

1.3栈和队列

1.4树和二叉树

1.5查找

1.6内部排序

1.1数据结构的基本概念与算法

1.1.1数据结构的基本概念

计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题：

?信息的表示

信息的处理

而信息的表示和存储又直接关系到处理信息的程序的效率。随着计算机的普及，信息量的增加，信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。因此，为了编写出一个“好”的程序，必须分析待处理的对象的特征及各对象之间存在的关系，这就是数据结构这门课所要研究的问题。

什么是数据结构

就象谈一场恋爱，先研究一下你的“进攻”对象，再研究她身边的朋友，然后，确定方案：直接开始主攻，还是使用迂回战术

分析〉下面文字的含义：

漆黑的头发没有麻子脚不大周正

演绎1

漆黑的头发，没有麻子，脚不大，周正。

结论：描述一个古代美人！

演绎2

漆黑的头发没有，麻子，脚不大周正。

结论：描述了一个古代丑女人，还是个瘸子。

结论：两个不同的演绎表现为不同的结果，一个是古代美人，一个确实古代丑女人，原因只是文字的不同组合造成！

也就是说：相同的文字（数据）经过不同的组合（结构）会得到不同的结果，这就是我们要介绍的数据结构：数据及其之间的关系（结构）。

数据结构的定义

1）.数据：

信息载体，能够被计算机识