文档介绍：DATA
10
65
865
姓名学号成绩班级
李红 9761059 95
A
B
C
D
E
F
G
数据结构
第二章 数据结构与算法
概述
数据结构是一门研究数据组织、存储和运算的一般方法的学科。
第二章 数据结构与算法
概述
数据结构是一门研究数据组织、存储和运算的一般方法的学科。
能输入到计算机中
并能被计算机程序处理的
符号的集合。
整数(1,2)、实数(,)
字符串(Beijing)、
图形、声音。
第二章 数据结构与算法
概述
数据结构是一门研究数据组织、存储和运算的一般方法的学科。
计算机管理图书问题
在图书馆里有各种卡片:有按书名编排的、
有按作者编排的、有按分类编排
如何将查询图书的这些信息存入计算机中
既要考虑查询时间短,又要考虑节省空间
第二章 数据结构与算法
概述
数据结构是一门研究数据组织、存储和运算的一般方法的学科。
最简单的办法之一是建立一张表,
每一本书的信息在表中占一行,如
第二章 数据结构与算法
概述
数据结构是一门研究数据组织、存储和运算的一般方法的学科。
如何将0,1,2,3,4,5,6,7,8,9这10个数存放在
计算机中能最快地达到你所需要的目的?
目的不同,最佳的存储方方法就不同。
从大到小排列:9,8,7,6,5,4,3,2,1,0
输出偶数:0,2,4,6,8,1,3,5,7,9
数据元素在
计算机中的表示
第二章 数据结构与算法
概述
数据结构是一门研究数据组织、存储和运算的一般方法的学科。
对数据结构中的节点进行
操作处理
(插入、删除、修改、查找、排序)
数据元素(Data Element)
数据元素是数据的基本单位,即数据集合中的个体。
有时一个数据元数可由若干数据项(Data Item)组成。数据项是数据的最小单位。
数据元素亦称节点或记录。
名词解释
数据结构可描述为 Group=(D,R)
有限个数据元素的集合
有限个节点间关系的集合

2、数据的存储结构
3、数据的运算:检索、排序、插入、删除、修改等。

A 顺序存储
B 链式存储
线性表
栈
队
树形结构
图形结构
数据结构的三个主要问题
数据结构可描述为 Group=(D,R)