# Data-Structure-And-Algorithm-2017

**Repository Path**: wendy1015/Data-Structure-And-Algorithm-2017

## Basic Information

- **Project Name**: Data-Structure-And-Algorithm-2017
- **Description**: C/C++数据结构实现+《数据结构》严蔚敏版+中国大学MOOC-陈越、何钦铭-数据结构-2017春。主要实现MOOC上的课程代码。
- **Primary Language**: C
- **License**: Not specified
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 1
- **Forks**: 1
- **Created**: 2020-04-10
- **Last Updated**: 2024-11-23

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Data-Structure-And-Algorithm-2017

![](https://github.com/ranjiewwen/Data-Structure-And-Algorithm-2017/blob/master/mooc-data-stucture.png)

## 主要资料
- 常见数据结构C实现
- 常见数据结构C++实现
- 本科教材《数据结构》-严蔚敏 老师给的代码集（算法没有分类）
- 本科教材《数据结构》-严蔚敏 算法分类给出
## 本栏主要工作

- 中国大学MOOC-陈越、何钦铭-数据结构-2017春 
- 学习地址： [数据结构](http://www.icourse163.org/course/ZJU-93001)
- 题目都是在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