- 5
- 0
- 约4.53千字
- 约 15页
- 2020-10-26 发布于天津
- 举报
//2018/5/23
数据结构概述:
预备知识
模块一:线性结构
连续存储 [ 数组]
离散结构 [ 链表]
线性结构的两种常见应用之一 栈(堆栈)
线性结构的两种常见应用之二 队列
专题:递归
1.1+2 +100 的和
求阶乘
汉诺塔
走迷宫
模块二:非线性结构
树
图
模块三:查找和排序
折半查找
排序:冒泡 插入 选择 快速排序 归并排序
补录: Java 中容器和数据结构相关知识
Iterator 接口
Map 哈希表
严蔚敏 ---高一凡 ---黄国瑜
//2018/5/24
数据结构概述
定义
我们如何把现实中大量而复杂的问题以 特定的数据类型 和特定的存储结构 保存到主存储器(内存)中,以及在此基础上为实现某个功能(比如查找或删 除某个元素,对所有元素进行排序)而执行的相应操作,这个相应操作叫做算 法。
特定的数据类型 : 个体如何保存
特定的存储结构 : 个体与个体的关系如何保存
数据结构 = 个体的存储 + 个体关系的存储
算法(狭义) = 对存储数据的操作
算法:即解题的方法和步骤
衡量算法的标准
时间复杂度 [ 重要]
大概程序要执行的次数,而非执行的时间
空间复杂度 [ 重要]
算法执行过程中大概所占用的最大内存
难易程度
健壮性
数据结构的地位
数据结构是软件中最核心的课程。
程序 = 数据的存储 + 数据的操作 + 可以被计算机执行的语言
预备知识:
您可能关注的文档
最近下载
- 商业银行理财产品估值指引(试行).docx VIP
- 20ZJ401 楼梯栏杆(中南标).pdf VIP
- (2026秋新版)苏教版五年级科学上册《第3单元 单元小结》PPT课件.pptx
- 事故隐患内部报告奖励制度.doc VIP
- JL039-87岩棉检验报告.doc VIP
- BS EN 13146-5-2012 铁路应用设施.轨道.紧固系统的试验方法.电阻的测定.pdf VIP
- 05J2地下工程.pdf VIP
- 2025年红领认证测试题及答案.docx VIP
- 结构化思维与表达:金字塔原理实战训练(70页PPT).pptx VIP
- BS EN 13146-8-2002 国外国际规范.pdf VIP
原创力文档

文档评论(0)