文档介绍：第 1章　数据结构
数据结构的基本概念与算法
线性表
栈和队列
树和二叉树

内部排序
A
B
C
D
E
F
G
姓名学号成绩班级
9761059 95
10
65
865
数据结构的基本概念与算法
计算机是一门研究用计算机进行信息表示和处理的科学。这里面涉及到两个问题：
信息的表示
信息的处理
而信息的表示和存储又直接关系到处理信息的程序的效率。随着计算机的普及，信息量的增加，信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。因此，为了编写出一个“好”的程序，必须分析待处理的对象的特征及各对象之间存在的关系，这就是数据结构这门课所要研究的问题。
什么是数据结构
数据结构的基本概念与算法
<分析>下面文字的含义：
漆黑的头发没有麻子脚不大周正
演绎１
漆黑的头发，没有麻子，脚不大，周正。
结论：描述一个古代美人！
演绎２
漆黑的头发没有，麻子，脚不大周正。
结论：描述了一个古代丑女人，还是个瘸子。
结论
两个不同的演绎表现为不同的结果，一个是古代美人，一个确实古代丑女人，原因只是文字的不同组合造成！
也就是说：相同的文字（数据）经过不同的组合（结构）会得到不同的结果，这就是我们要介绍的数据结构：数据及其之间的关系（结构）。
数据结构的基本概念与算法
数据结构的基本概念与算法

1). 数据：
信息载体，能够被计算机识别、存储和加工处理。可以是数值数据(整数、实数)，也可以是非数值数据(声音、图像等) 。
2). 数据项: 是数据的具有独立含义的不可分割的最小标识单位,如成绩表中学号,姓名等.
3). 数据元素：
一个数据元素由若干数据项组成,是数据的基本单位，通常作为一个整体进行考虑和处理(又称结点、记录)。

数据结构的基本概念与算法
学号
姓名
系别
住址
电话
981111
李洪
机械
六舍
982111
王刚
电子
四舍
983211
王将
计算机
五舍
983212
张强
机械
六舎
4个数据元素
5个数据项
1个数据项
1个数据元素
数据结构的基本概念与算法
4). 数据对象: 具有相同性质的数据元素的集合。是数据的一个子集。例: 成绩表
学号
姓名
系别
住址
电话
981111
李洪
机械
六舍
982111
王刚
电子
四舍
983211
王将
计算机
五舍
983212
张强
机械
六舎

1). 数据：
2). 数据项:
3). 数据元素：
关键码：值唯一能区别不同的　
　　　　数据元素的数据项
数据对象-由4个记录组成,表中每行是一个记录,每个记录由5个数据项组成.
数据结构的基本概念与算法

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

1). 数据：
2). 数据项:
3). 数据元素：
4). 数据对象:
5).数据结构: 相互之间存在着一种或多种关系的数据元素的集合。
研究
内容
①数据的逻辑结构：
各数据元素之间的逻辑关系
②数据的存储结构：
各数据元素在计算机中的存储关系
③对各种数据结构进行的运算：
添加，删除，排序等。
数据结构的基本概念与算法

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

1). 数据：
2). 数据项:
3). 数据元素：
4). 数据对象:
5).数据结构: 相互之间存在着一种或多种关系的数据元素的集合。
研究
目的
一是提高数据处理的速度.
二是尽量节省在数据处理过程中所占用的计算机存储空间.
数据结构的基本概念与算法

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

集合——元素间为松散的关系 (属于关系)
线性结构——元素间为一对一关系
树形结构——元素间为一对多关系
图状结构——元素间为多对多关系
数据结构