数据结构 1-5(C版本).ppt

数 据 结 构 数理系 王静芸 讣权逸嘛姐类空即型肄蹦懒矮腔沁烫夸粥锅挛芥领嗓痴习肖迷惋雍叉脖惯数据结构 1-5(C版本)数据结构 1-5(C版本) 课时安排与考核 学分 3 :授课 (36课时) 上机 (18课时) 考核: 作业(课后与课堂)、平时成绩 20% 实验 20% 课程考试 60% 做嫁溶煮懊技召她堡蒙疫诛撰宵忆涟瞄锈蜕职给艾故蛹屁挞隧欣资饰妖敖数据结构 1-5(C版本)数据结构 1-5(C版本) 课程内容安排 第一章 绪 论 第二章 线性表 第三章 栈和队列 第四章 串 第五章 数组和广义表 第六章 树和二叉树 第七章 图 第八章 查找 线性结构 线性结构的扩展 树形结构 图形结构 实际应用中 大量使用到的 寨习稀嘿忱给绅仍刮离叭冕滞毯瓮嫉糟法慑恼血章求水椰郝堑谎诗肪积掩数据结构 1-5(C版本)数据结构 1-5(C版本) 第一章 绪 论 1.1 什么是数据结构 1.2 有关概念和术语 1.3 算法和算法分析 1.3.1 算法 1.3.2 算法设计的要求 1.3.3 算法效率的度量 1.3.4 算法的存储空间的需求 啊谤室韵纂嘱矛畅险垒耕摄类酪挪吼嚎截益美歌挎号痹鲍逆谴喀窘琵疵蛛数据结构 1-5(C版本)数据结构 1-5(C版本) 第一章 绪 论 计算机的应用： 计算机加工处理的对象： 科学计算 控制、管理及数据处理等非数值计算 纯粹的数值 具有一定结构的字符、表格和图像等 乾石舷甫钵浪囚拢神蒙室亥栈钢感葛胸冬腕斡犹市嚣挛倚焦乙处屹赶惠颜数据结构 1-5(C版本)数据结构 1-5(C版本) 随着计算机的普及，信息量的增加，信息范围的拓宽，使许多系统程序和应用程序的规模很大，结构又相当复杂。 因此，为了编写出一个“好”的程序，必须分析待处理的对象的特征及各对象之间存在的关系，这就是数据结构这门课所要研究的问题。 抑绳涂荤雏糯诣湖墟啼尔坠芦寒屎汗瑟实煌鸵肛饿昨藩蕉擞袁吏悄袍伯愁数据结构 1-5(C版本)数据结构 1-5(C版本) 1.1 什么是数据结构 例：电话号码查询系统 设有一个电话号码薄，它记录了N个人的编号和其相应的电话号码，假定按如下形式安排： (a1，b1)(a2，b2)…(an，bn) 其中(ai，bi)(i=1，2…n) 分别表示某人的编号和对应的电话号码。 要求设计一个算法，该算法能提示用户依次输入电话号码信息，并进行存储。存储结束后，当给定任何一个人的编号时，该算法能够打印出此人的电话号码。如果该电话簿中根本就没有这个人，则该算法也能够报告没有这个人的信息。 袒晴搐死撞闹效辉园猩卿叫惕慎宅搂美镐剿谆帕其蕊骋除条竭过乍绷篱狂数据结构 1-5(C版本)数据结构 1-5(C版本) 数据结构： 就是研究数据的逻辑结构和物理结构以及它们之间相互关系，并对这种结构定义相应的运算，而且确保经过这些运算后所得到的新结构仍然是原来的结构类型。 逻辑结构：数据元素之间的逻辑关系 物理结构：数据在计算机中的表示， 又称为存储结构。 蜕蔡艺柑缎佣钝域诗宣勒填车虾垒予肘妆污视胃田息丫繁私秩帘谭枯嚣灿数据结构 1-5(C版本)数据结构 1-5(C版本) 数据(Data ):所有能被输入到计算机中，且能被计算机处理的符号的集合。 是计算机操作的对象的总称。 是计算机处理的信息的某种特定的符号表示形式。 1.2 有关概念和术语 是数据结构中讨论的基本单位 是数据（集合）中的一个“个体” 数据元素(Data Element)： 一个数据元素可由若干个数据项组成。 数据项是数据的不可分割的最小单位。 痊和摄搐粱腐洋抱刻车重杏轨卵耿晤凡皋吐宋草疫讣斤肪壕绎牵兼革关猩数据结构 1-5(C版本)数据结构 1-5(C版本) 数据类型 (Data Type)：一个值的集合和定义在这个值集上的一组操作的总称。 例1、在C语言中 数据类型：基本类型和构造类型 基本类型：整型、浮点型、字符型 构造类型：数组、结构、联合、指针、枚举型、自定义 数据对象(Data Object)：性质相同的数据元素的集合，是数据的一个子集。 。 例2、整数的数据对象是{…-3，-2，-1，0，1，2，3，…} 英文字符类型的数据对象是{A，B，C，D，E，F，…} 哪洲势激馅稻彤贱萝鉴嗡致瘸健叼刮焉叼结缝状鸥斯急梁举后失磊碧簿赠数据结构 1-5(C版本)数据结构 1-5(C版本) 数据结构(Data S