- 1、本文档共895页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
[文学研究]数据结构基础 - 东南大学计算机科学与工程学院
JYP 数据结构基础 第1章 基本概念和方法 1.1 数据结构与软件系统 1.2 数据抽象与封装 1.3 算法定义 1.4 递归算法 1.5 性能分析 1.5.1 空间复杂性 1.5.2 时间复杂性 1.5.3 O表示法 1.5.5 实际可行的复杂性 1.6 性能测量 1.7 C++中的模板 1.8 效率与权衡 第2章 线性表 2.1 线性表与数组 2.2 多项式 2.2.1 多项式的表示 2.2.2 多项式相加 2.3 稀疏矩阵 2.3.1 稀疏矩阵的表示 2.3.2 稀疏矩阵的转置 2.4 字符串 2.4.1 字符串模式匹配的简单算法 2.4.2 字符串模式匹配的KMP算法 2.5 栈 2.6 队列 2.7 迷宫问题 2.8 表达式计算 2.8.2 后缀表示 2.8.3 将中缀转化为后缀 第3章 链表 3.1 单链表 3.1.1 单链表的表示 3.1.2 基本操作 3.2 可重用链表类 3.2.2 链表游标 3.2.3 链表操作 3.3 环链表 3.4 链式栈和队列 3.5 链式多项式 3.5.2 多项式相加 3.5.3 删除多项式 3.5.4 环链多项式 3.6 等价类 3.7 稀疏矩阵的链表实现 3.7.2 输入稀疏矩阵 3.7.3 删除稀疏矩阵 3.8 双链表 3.9 广义表 3.9.2 递归算法 3.9.3 引用计数、共享与递归表 第4章 树 4.1 树和森林的概念及其表示 4.2 二叉树 4.2.2 二叉树性质 4.2.3 二叉树表示 4.3 二叉树遍历与树游标 4.3.1 中序遍历 4.3.2 前序遍历 4.3.3 后序遍历 4.3.4 中序游标 4.3.5 后序游标 4.3.6 按层次遍历 4.4 满足性问题 4.5 线索二叉树 4.5.2 中序遍历线索二叉树 4.5.4 将结点插入线索二叉树 4.6 选择树 4.6.1 胜者树 4.6.2 败者树 4.7 森林的二叉树表示及遍历 4.8 集合表示 4.8.2 在等价类问题中的应用 第5章 堆结构 5.1 最大堆 5.1.2 插入操作 5.1.3 删除操作 第6章 图 6.1 图的基本定义 6.2 图的表示 6.2.2 邻接表 6.2.3 邻接多表 6.3 连通图的遍历 6.3.1 深度优先有哪些信誉好的足球投注网站 6.3.2 广度优先有哪些信誉好的足球投注网站 6.3.3 生成树 6.4 图的连通性 6.4.2 双连分量 6.5 最小代价生成树 6.5.1 克鲁斯卡尔算法 6.5.2 普瑞姆算法 6.6 最短路径和传递闭包 6.6.2 所有顶点对之间的最短路径 6.6.3 传递闭包 6.7 活动网络 6.7.2 AOE网络 第7章 排序 7.1 引言 7.2 插入排序 7.3 希尔排序* 7.4 快速排序 7.5 归并排序 7.5.2 递归归并排序* 7.6 堆排序 7.7 基数排序 7.9 外排序 7.9.2 k路归并 第8章 查找结构 8.1 符号表 8.2 二叉查找树 8.2.2 二叉查找树的查找、插入和删除操作 8.3 AVL树 8.4 2-3树* 8.4.2 2-3树的查找 8.4.3 2-3树的插入操作 8.4.4 2-3树的删除操作 8.6 B树 8.6.2 m叉查找树的查找 8.6.3 B树的定义和性质 8.6.4 B树的插入操作 8.6.5 B树的删除操作 8.6.6 B+树* 8.7 Trie* 8.7.2 Trie的查找 8.7.3 取样策略 8.7.4 在Trie中插入和删除元素 8.8 静态散列 8.8.2 散列函数 8.8.3 溢出处理 template class Type class AVL { public: AVL(AvlNodeType *init=0):root(init) { }; Boolean Insert(const ElementType); Boolean Delete(const ElementType); AvlNodeType* Search(const Type); private: AvlNodeType *root; }; 算法Avl::Inse
您可能关注的文档
- [文学]索溪峪的野课件.ppt
- [文学]网络传播概论第二章二.ppt
- [文学]美学基础.doc
- [文学]脂 类.ppt
- [文学]胡壮麟语言学.ppt
- [文学]自考《操作系统概论》串讲笔记.doc
- [文学]自考英语词汇学串讲16+补充串讲 合并版.ppt
- [文学]自考英美文学选读 English-Renaissance.ppt
- [文学]自然地理环境的差异性.ppt
- [文学]舞鹤赋.doc
- 全国优质课一等奖人音版四年级音乐上册《大雁湖》获奖课件(内嵌音乐视频).pptx
- 全国优质课一等奖人音版四年级音乐上册《牧歌》课件(内嵌音乐视频).pptx
- 大数据开发与应用项目需求.docx
- 全景教学空间建设项目需求.docx
- 基于生成式AI和数字人构建仿真法庭模拟训练系统用户需求书.docx
- 健康医疗大数据工程中心应用软件建设需求.docx
- 浙江版5年高考3年模拟A版2024年物理总复习专题十五波粒二象性教师用书.docx
- 河南湿封市第十中学2024_2025高二生物下学期第一次月考试题.doc
- 云南省昆明市云南师范大学附属中学2025届高三语文适应性月考试题八含解析.doc
- 四川省绵阳南山中学2025届高三政治上学期一诊模拟考试试题扫描版.doc
最近下载
- 2023-2024学年北京市北京师范大学附属实验中学高二上学期12月月考物理试卷含详解.docx VIP
- 新教科版小学科学四年级上册2.1《感受我们的呼吸》教学设计.docx
- 2021年秋新苏教版五年级上册科学全册教学课件.pptx
- 2024全国青少年“学宪法讲宪法”知识竞赛试题(附含答案).pdf
- 2024年养老护理职业技能大赛:为外伤出血老年人包扎止血实操流程讲解.docx
- 部编版《道德与法治》四年级下册第12课《家乡的喜与忧》教学课件(第1课时).pptx
- 学前教育学第七讲学前教育课程郑玉莲博士副教授贵州师范学院教育科学学院学习目标.ppt
- 外研版初二英语上册知识点总结 .doc VIP
- 《手术室植入物管理规范》(TCAME 65-2024).pdf VIP
- 《运动损伤与康复》课程教学大纲.docx VIP
文档评论(0)