- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
小
码
哥
教
动态数组
育
@
M
了
个
J
小
什么是数据结构?
码
◼ 数据结构是计算机存储、组织数据的方式
哥
教
育
@
线性表 二叉树 M 邻接矩阵
(数组、链表、 AVL树、红黑树 了 邻接表
栈、队列、 B树、堆、Trie 个
哈希表) 哈夫曼树、并查集 J
◼ 在实际应用中,根据使用场景来选择最合适的数据结构
线性表小
码
◼ 线性表是具有 n 个相同类型元素的有限序列 (n ≥ 0 )
索引 0 1 2 n-3 n-2 n-1
哥
a a a教 a a a
1 2 3 n−2 n−1 n
育
a 是首节点(首元素), a 是尾结点(尾元素)
1 n
a 是 a 的前驱, a 是 a 的后继
1 2 2 1 @
◼ 常见的线性表有 M
数组 了
链表 个
栈 J
队列
哈希表(散列表)
小
生活中的线性表
码
哥
您可能关注的文档
- 16 哈希表【哈希冲突解决方案】.pdf
- 15 映射【Map小 的接口设计】.pdf
- 18 优先级队列【应用场景】.pdf
- 17 二叉堆【堆的基本接口设计】.pdf
- 19 哈夫曼树【哈夫曼编码(小 Huffman Coding)】.pdf
- 2 开发环境【开发环境配置】.pdf
- 20 Trie【接口设计参考】.pdf
- 3 复杂度【大 O表示法 Big O】.pdf
- 5 链表【链表的设计等】.pdf
- 7 队列【队列的接口设等】.pdf
- 中考语文总复习语文知识及应用专题5仿写修辞含句子理解市赛课公开课一等奖省课获奖课件.pptx
- 湖南文艺版(2024)新教材一年级音乐下册第二课《藏猫猫》精品课件.pptx
- 湖南文艺版(2024)新教材一年级音乐下册第三课《我向国旗敬个礼》精品课件.pptx
- 高中生物第四章生物的变异本章知识体系构建全国公开课一等奖百校联赛微课赛课特等奖课件.pptx
- 整数指数幂市公开课一等奖省赛课微课金奖课件.pptx
- 一年级音乐上册第二单元你早全国公开课一等奖百校联赛微课赛课特等奖课件.pptx
- 八年级数学上册第二章实数27二次根式第四课时习题省公开课一等奖新课获奖课件.pptx
- 九年级物理全册11简单电路习题全国公开课一等奖百校联赛微课赛课特等奖课件.pptx
- 八年级语文下册第五单元19邹忌讽齐王纳谏省公开课一等奖新课获奖课件.pptx
- 2024年秋季新人教PEP版3年级上册英语全册教学课件 (2).pptx
文档评论(0)