第一章 绪论

数据结构基本概念

  • 数据结构基本概念

  • 算法的基本概念

算法的时间复杂度与空间复杂度分析基础

  • 时间复杂度分析

  • 空间复杂度分析

第二章 线性表

线性表的基本概念与实现

线性表的结构体定义和基本操作

  • 线性表的结构和定义

  • 顺序表的操作

  • 单链表的操作

  • 双链表的操作

  • 循环链表的操作

  • 逆置问题

第三章 栈和队列

栈和队列的基本概念

  • 栈的基本概念

  • 队列的基本概念

栈和队列的存储结构、算法与应用

  • 结构体定义

  • 顺序栈

  • 链栈

  • 栈的应用

  • 顺序队

  • 链队

  • 共享栈和双端队列

  • 队列的配置问题

抽象数据类型

第四章 串

串数据类型的定义

  • 串的定义

  • 串的存储结构

  • 串的基本操作

串的模式匹配

  • 简单的模式匹配

  • KMP算法

第五章 数组、矩阵与广义表

数组

矩阵的压缩存储

  • 矩阵

  • 特殊矩阵和稀疏矩阵

第六章 树与二叉树

树的基本概念

  • 树的定义

  • 树的基本术语

  • 树的存储结构

二叉树

  • 二叉树的定义

  • 二叉树的主要性质

  • 二叉树的存储结构

  • 二叉树遍历算法

  • 二叉树遍历算法的改进

树和森林与二叉树的相互转换

  • 树转换为二叉树

  • 二叉树转换为树

  • 二叉树转换为森林

  • 树和森林的遍历

树与二叉树的应用

  • 二叉排序树与平衡二叉树

  • 哈夫曼树和哈夫曼编码

第七章 图

图的基本概念

图的存储结构

  • 邻接矩阵

  • 邻接表

  • 邻接多重表

图的遍历算法操作

  • 深度优先搜索遍历

  • 广度优先搜索遍历

最短路径

  • 迪杰斯特拉算法

  • 弗洛伊德算法

拓扑排序

  • AOV树

  • 拓扑排序核心算法

关键路径

  • AOE网

  • 关键路径核心算法

第八章 排序

排序的基本概念

  • 排序

  • 稳定性

  • 排序算法的分类

插入类排序

  • 直接插入排序

  • 折半插入排序

  • 希尔排序

交换类排序

  • 起泡排序

  • 快速排序

选择排序类

  • 简单选择排序

  • 堆排序

二路归并排序

基数排序

外部排序

  • 概念与流程

  • 置换-选择排序

  • 最佳归并树

  • 败者树

  • 时间与空间复杂度相关问题

排序知识点小结

第九章 查找

查找的基本概念、顺序查找法、折半查找法

  • 查找的概念

  • 顺序查找法

  • 折半查找法

  • 分块查找法

二叉排序树与平衡二叉树

  • 二叉排序树

  • 平衡二叉树

B-树的基本概念及其基本操作、B+树基本概念

  • B-树的基本概念

  • B-树的基本操作

  • B+树的基本概念

散列表

  • 散列表的概念

  • 散列表的建立方法以及冲突解决方法

  • 散列表的性能分析

b - 数据结构实验之排序二:交换排序_数据结构学习大纲相关推荐

  1. SDUT 3399 数据结构实验之排序二：交换排序

    数据结构实验之排序二:交换排序 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 冒泡排序和快 ...

  2. B - 数据结构实验之排序二：交换排序（冒泡和快排）

    Description 冒泡排序和快速排序都是基于"交换"进行的排序方法,你的任务是对题目给定的N个(长整型范围内的)整数从小到大排序,输出用冒泡和快排对这N个数排序分别需要进行的 ...

  3. 数据结构实验之排序二：交换排序

    手懒不想写... 转自http://blog.csdn.net/godsight/article/details/52150172 #include<bits/stdc++.h> usin ...

  4. b - 数据结构实验之查找二:平衡二叉树_二叉树、平衡二叉树、红黑树、B树、B+树与B*树...

    一.二叉树 1️⃣二叉查找树的特点就是左子树的节点值比父亲节点小,而右子树的节点值比父亲节点大,如图: 基于二叉查找树的这种特点,在查找某个节点的时候,可以采取类似于二分查找的思想,快速找到某个节点. ...

  5. b - 数据结构实验之查找二:平衡二叉树_文件系统的灵魂数据结构 B树

    其实平衡二叉树的代码实现已经挺复杂的了,但是一山更比一山高,B树算法的原理和代码实现都比平衡二叉树要更为复杂. 我没有让大家知难而退的意思,面试的时候肯定不会让你写B树这么复杂的算法,大家先听我讲讲B ...

  6. SDUT OJ 数据结构实验之排序一：一趟快排

    数据结构实验之排序一:一趟快排 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Descrip ...

  7. sdut 3341数据结构实验之二叉树二：遍历二叉树

    数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000MS Memory Limit: 65536K Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如 ...

  8. SDUT _2117 数据结构实验之链表二：逆序建立链表

    点击打开链接 数据结构实验之链表二:逆序建立链表 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem D ...

  9. SDUT 3400 数据结构实验之排序三：bucket sort

    数据结构实验之排序三:bucket sort Time Limit: 150MS Memory Limit: 65536KB Submit Statistic Problem Description ...

  10. 数据结构实验之排序七：选课名单

    数据结构实验之排序七:选课名单 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 随着学校规模 ...

最新文章

  1. context switch的切换过程(TTBR0的切换/ASID的介绍)
  2. Lucene实现全文检索的流程
  3. 如何高效学习Java？本文给你一些建议！
  4. Log4j 2配置与IntelliJ IDEA控制台颜色
  5. 同轴馈电微带天线(一)
  6. 【旺铺2012分享】导航CSS代码使用修改技巧！
  7. python合并工作簿所有内容_使用Python将多个工作簿合并为一个xlsx工作簿
  8. 【重磅】英国脱离欧盟，英国首相卡梅伦宣布辞职
  9. win10在哪打开ie浏览器？windows11怎么打开ie浏览器？
  10. django系统发送邮件到用户邮箱，完成验证
  11. 日语输入法(OpenWnn)的代码学习以及修改记录
  12. 经典Bug永流传---每周一“虫”(三十)
  13. 采购订单税码检查增强(badi)
  14. 手机软件测试英语,手机软件测试,mobile phone software testing,音标,读音,翻译,英文例句,英语词典...
  15. php计算股票均线,均线怎么算？均线的计算方法详解
  16. 零基础入门无人机--无人机概述--1
  17. R语言绘图样式设置（符号、线条、颜色、文本属性）
  18. 题目 1224: 整除的尾数
  19. 奇遇MIX体验：加入全彩VST透视，开创消费级VR一体机新时代
  20. jquery按钮和回车键绑定

热门文章

  1. linux shell编程if语句内判断参数
  2. eclipse报错 : One or more constraints have not been satisfied.
  3. 票房连创新高 数据安全不能成为《熊出没》“拖油瓶”
  4. 《CCNP ROUTE 300-101认证考试指南》——2.10节 复习所有考试要点
  5. 用Jmeter+Badboy+Fiddler做接口测试
  6. 查看思科、H3C所有端口状态
  7. Java对泛型的支持（二）- 高级语法
  8. 3.SOA架构：服务和微服务分析及设计--- 理解服务与微服务的层次
  9. 42.Linux/Unix 系统编程手册(下) -- 共享库高级特性
  10. 26.TCP/IP 详解卷1 --- Telnet 和 Rlogin : 远程登录