2020年新版数据结构笔记.docxVIP

  • 5
  • 0
  • 约4.53千字
  • 约 15页
  • 2020-10-26 发布于天津
  • 举报
//2018/5/23 数据结构概述: 预备知识 模块一:线性结构 连续存储 [ 数组] 离散结构 [ 链表] 线性结构的两种常见应用之一 栈(堆栈) 线性结构的两种常见应用之二 队列 专题:递归 1.1+2 +100 的和 求阶乘 汉诺塔 走迷宫 模块二:非线性结构 树 图 模块三:查找和排序 折半查找 排序:冒泡 插入 选择 快速排序 归并排序 补录: Java 中容器和数据结构相关知识 Iterator 接口 Map 哈希表 严蔚敏 ---高一凡 ---黄国瑜 //2018/5/24 数据结构概述 定义 我们如何把现实中大量而复杂的问题以 特定的数据类型 和特定的存储结构 保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找或删 除某个元素,对所有元素进行排序)而执行的相应操作,这个相应操作叫做算 法。 特定的数据类型 : 个体如何保存 特定的存储结构 : 个体与个体的关系如何保存 数据结构 = 个体的存储 + 个体关系的存储 算法(狭义) = 对存储数据的操作 算法:即解题的方法和步骤 衡量算法的标准 时间复杂度 [ 重要] 大概程序要执行的次数,而非执行的时间 空间复杂度 [ 重要] 算法执行过程中大概所占用的最大内存 难易程度 健壮性 数据结构的地位 数据结构是软件中最核心的课程。 程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言 预备知识:

文档评论(0)

1亿VIP精品文档

相关文档