/Data-Structure-And-Algorithm-2017

C/C++数据结构实现+《数据结构》严蔚敏版+**大学MOOC-陈越、何钦铭-数据结构-2017春。主要实现MOOC上的课程代码。

Primary LanguageC

Data-Structure-And-Algorithm-2017

主要资料

  • 常见数据结构C实现
  • 常见数据结构C++实现
  • 本科教材《数据结构》-严蔚敏 老师给的代码集(算法没有分类)
  • 本科教材《数据结构》-严蔚敏 算法分类给出

本栏主要工作

  • **大学MOOC-陈越、何钦铭-数据结构-2017春
  • 学习地址: 数据结构
  • 题目都是在PAT上练习

学习内容

第一讲 基本概念 [陈越]

1.1 什么是数据结构

1.2 什么是算法

1.3 应用实例:最大子列和问题

第二讲 线性结构 [何钦铭]

2.1 线性表及其实现

2.2 堆栈

2.3 队列

2.4 应用实例:多项式加法运算

小白专场:一元多项式的乘法与加法运算- C语言实现

第三讲 树(上) [何钦铭]

3.1 树与树的表示

3.2 二叉树及存储结构

3.3 二叉树的遍历

小白专场:树的同构 - C语言实现

第四讲 树(中)[何钦铭]

4.1 二叉搜索树

4.2 平衡二叉树

小白专场:是否同一棵二叉搜索树- C语言实现

线性结构之习题选讲[陈越]:Reversing Linked List

第五讲 树(下)[何钦铭]

5.1 堆

5.2 哈夫曼树与哈夫曼编码

5.3 集合及运算

小白专场:堆中的路径 - C语言实现

小白专场[陈越]:File Transfer - C语言实现

第六讲 图(上)[陈越]

6.1 什么是图

6.2 图的遍历

6.3 应用实例:拯救007

6.4 应用实例:六度空间

小白专场:如何建立图- C语言实现

第七讲 图(中)[陈越]

树之习题选讲-Tree Traversals Again

树之习题选讲-Complete Binary Search Tree

树之习题选讲- Huffman Codes

7.1 最短路径问题

小白专场:哈利·波特的考试- C语言实现

第八讲 图(下)[陈越]

8.1 最小生成树问题

8.2 拓扑排序

图之习题选讲-旅游规划

第九讲 排序(上)[陈越]

9.1 简单排序(冒泡、插入)

9.2 希尔排序

9.3 堆排序

9.4 归并排序

第十讲 排序(下)[陈越]

10.1 快速排序

10.2 表排序

10.3 基数排序

10.4 排序算法的比较

第十一讲 散列查找 [何钦铭]

11.1 散列表

11.2 散列函数的构造方法

11.3 冲突处理方法

11.4 散列表的性能分析

11.5 应用实例:词频统计

小白专场:电话聊天狂人- C语言实现

第十二讲 综合习题选讲 [陈越]

习题选讲-Insert or Merge

习题选讲-Sort with Swap(0,*)

习题选讲-Hashing - Hard Version