数据结构具体讲解.pptVIP

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

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档