资源描述：
《数 据 结 构Data Structure》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、数数据据结结构构DataStructure西安邮电大学计算机学院主讲王燕wangyan15@xiyou.edu.cn数据结构第一章绪论课程简介课程名称：数据结构教材：《数据结构与算法》,王曙燕等,人民邮电出版社教学方式：授课(50)+上机实验(24)+习题(6)考试类别：校考参考书籍：《数据结构》，耿国华等，高等教育出版社《数据结构》，严蔚敏等，清华大学出版社《数据结构》，朱站立，交大出版社数据结构第一章绪论上机安排第2,3,7,8,9,10,12,14,15周计科1201-1203班：单周，周三3-4节双周，周
2、三5-8节计科1204-1205班：单周，周三1-2节双周，周五5-8节地点：2#438，2#424数据结构第一章绪论关于学习数据结构数据结构课程地位数据结构课程学习特点关于本书编写说明数据结构第一章绪论数据结构课程地位数据结构第一章绪论数据结构课程学习特点教学目标：学会分析数据对象的特征，掌握数据组织方法和计算机的表示方法，以便为应用设计数据选择适当的逻辑结构、存储结构及相应算法，初步掌握算法时间、空间分析的技巧，培养良好的程序设计技能。学习方法：学习数据结构，必须经过大量的实践，在实践中体会构造性思维方
3、法，掌握数据组织与程序设计的技术。数据结构第一章绪论关于本书编写说明数据结构的基本概念引论(第1章)基线性表(第2章)本栈和队列(第3章)线性结构结串(第4章)构（三部分）基本的数据结构数组和广义表(第5章)树(第6章)非线性结构图(第7章)查找技术(第8章)基本的数据处理技术排序技术(第9章)数据结构第一章绪论第一章绪论1.1数据结构的概念1.2数据结构的内容1.3算法数据结构第一章绪论1.1数据结构的概念计算机主要用途：数值计算数值计算与非数值计算非数值计算数值计算：数值计算计算机发展的早期主要用于
4、数值计算。【解题步骤】：数学模型→选择计算机语言→编出程序→测试→最终解答【解题关键】：抽象实际问题数学模型数据结构第一章绪论1.1数据结构的概念计算机的应用涉及到的更多的是非数值计算的问题。即计算机处理的对象是纯粹的数值以外的表格、图像、声音等各种具有一定结构的数据。计算机应用系统中的两个关键问题：1.表示：对象及其关系在计算机中的表示。只有对象及其相互关系已存储在计算机中，才能被进一步处理；2.操作：对对象进行处理，访问。数据结构第一章绪论1.1数据结构的概念例1：超市商品管理对商品的各种信息如何加以组织和存
5、储建立一个表：每种商品用一条记录来表示，所有商品按照顺序结构存储。元素间的关系：表（顺序排列）线性表商品号商品名类别单价(￥)进价(￥)库存(件)1方便面食品1.51.0300wwwww123452洗发水日用品24201000………………数据结构第一章绪论例2：计算机对弈假设＊先走棋对棋盘中存在的状态如何加以组织和存储每种状态的基本信息用一条记录表示，其次还必须有额外的字段来指示该状态在棋盘中的位置，即表明和其它状态的关系元素间的关系：树（由比赛规则决定）o＊w＊1树o＊o＊ooo＊＊ww＊ww＊w＊＊＊＊2＊3
6、4＊56＊＊＊oooo＊＊＊＊ww＊＊w＊w＊78910＊＊＊＊数据结构第一章绪论例3：五叉路口的交通灯控制问题对交通中的通路状态如何加以组织和存储每种状态的基本信息用一条记录表示，其次还必须有额外的字段来指示该通路状态在交通中的位置，即表明和其它状态的关系CDBEA数据结构第一章绪论图ABACADCDBABCBDBEDADBDCAEAEBECED元素间的关系：图数据结构第一章绪论ABABACACADADCDBABABCBCBDBDBEDADADBDBDCDCAEAEAEBEBECECEDED可能得到如下一种分组
7、：红色：AB,AC,AD,BA,DC,ED绿色：BC,BD,EA黄色：DA,DB紫色：EB,EC数据结构第一章绪论1.1数据结构的概念【解决方案】：主要考虑的是设计出合适的数据结构及相应的算法。即：要考虑对相关的各种信息如何表示、组织和存储与加工处理。这就是数据结构要研究的内容。数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作的学科。数据结构第一章绪论1.1.1基本概念和术语相关名词：◆数据（Data）◆数据元素（DataElement）◆数据对象（DataObject）◆数据
8、结构（DataStructure）数据结构第一章绪论1.1.1基本概念和术语数据(Data)是描述客观事物的数值、字符以及能输入机器且能被处理的各种符号集合。数据包含整型、实型、布尔型、图象、字符、声音等一切可以输入到计算机中的符号集合。数据结构第一章绪论1.1.1基本概念和术语数据元素(dataelement)是组成数据的基本单位，是数据集合中的个体(结点、记录)，在计
