//2023/5/23
数据结构概述:
预备知识
模块一:线性结构
连续存储[数组]
离散结构[链表]
线性结构的两种常见应用之一 栈(堆栈)
线性结构的两种常见应用之二 队列
专题:递归
1.1+2......+100的和
2.求阶乘
3.汉诺塔
4.走迷宫
模块二:非线性结构
树图模块三:查找和排序
折半查找
排序:冒泡 插入 选择 快速排序 归并排序
补录:Java中容器和数据结构相关知识
Iterator接口
Map 哈希表
严蔚敏---
高一凡---黄国瑜
//2023/5/24
数据结构概述
定义我们如何把现实中大量而复杂的问题以
特定的数据类型
和特定的存储结构
保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找或删除某个元素,对所有元素进行排序)而执行的相应操作,这个相应操作叫做算法。
特定的数据类型:个体如何保存
特定的存储结构:个体与个体的关系如何保存
数据结构 = 个体的存储 + 个体关系的存储
算法(狭义) = 对存储数据的操作
算法:即解题的方法和环节
衡量算法的标准
时间复杂度[重要]
大约程序要执行的次数,而非执行的时间
空间复杂度[重要]
...
附件列表