数据结构具体讲解.pptVIP

数据结构 孟桂娥 gemeng@ 教材 《数据结构：思想与实现》惠玉 俞勇 高等教育出版社 《数据结构与算法分析 – C++ 描述（第3版）》 Mark Allen Weiss著 人民邮电出版社 《Introduction to Algorithms (3th Ed)》 Thomas H.Cormen等 资料下载（临时） 用户名：gemeng 密码：public 成绩组成 大作业 期末考试 出勤、课堂表现 第一章 引言 什么是数据结构 算法分析 面向对象的数据结构 什么是数据结构 没有标准的定义，但有共识 数据结构：通过抽象的方法研究一组有特定关系的数据的存储与处理 数据结构的研究内容： 数据之间的逻辑关系，以及这种关系对应的操作 如何存储某种逻辑关系（存储实现） 在这种存储模式下，关系的操作是如何实现的（运算实现） 数据的逻辑结构 集合结构：元素间的次序是任意的。元素之间除了“属于同一集合”的联系外没有其他的关系。 线性结构：数据元素的有序序列。除了第一个和最后一个元素外，其余元素都有一个前趋和一个后继 树形结构：除了根元素外，每个节点有且仅有一个前趋，后继数目不限 图型结构：每个元素的前趋和后继数目都不限 数据结构的操作 创建：创建一个数据结构 清除：删除数据结构 插入：在数据结构指定的位置上插入一个新元素 删除：将数据结构中的某个