- 数据结构和算法的概念
- 顺序表
- 栈
- 树
- 查找算法
- 线性表
- 链表
- 队列
- 堆
- 排序算法
数据结构实验
免费本课程是数据结构入门教程，数据结构是计算机类专业的一门核心学科，本课程使用 C 语言介绍，需要一定的 C 语言基础。
你将学到的
课程内容
共18个章节
实验 1
基本概念
知识点: 1.数据结构的概念 2.算法的概念 3.算法的复杂度
实验 2
线性结构-线性表
知识点: 1.线性表 2.顺序表 3.链表
实验 3
线性结构-栈和队列
知识点: 1.栈 2.队列
实验 4
非线性结构-树
知识点: 1.非线性结构 2.树 3.二叉树 4.二叉排序树 5.平衡二叉树 6.哈夫曼树 7.堆
实验 5
非线性结构-图
知识点: 1.图 2.图表示和实现 3.最小生成树 4.拓扑排序 5.最短路径问题
实验 6
查找
知识点: 1.散列查找 2.二分查找
实验 7
插入排序
知识点: 1.直接插入排序 2.希尔排序
实验 8
交换排序
知识点: 1.交换排序 2.冒泡排序 3.快速排序
实验 9
选择排序
知识点: 1.选择排序 2.简单选择排序 3.堆排序
实验 10
归并排序和基数排序
知识点: 1.归并排序 2.基数排序
实验 11
C 语言快速实现五子棋
知识点: 1.游戏的逻辑 2.判断结果的算法 3.界面的设计
实验 12
递归方法论
知识点: 1.递归的基本概念 2.递归函数的编写 3.如何用递归算法解决实际问题
实验 13
C 语言实现 LRU 缓存
知识点: 1.LRU缓存的基本概念 2.C语言基本编程技巧 3.双向链表的C语言实现 4.哈希表的C语言实现
实验 14
C 语言实现大数计算器
知识点: 1.C语言大数加法实现 2.C语言大数减法实现 3.C语言大数乘法实现 4.C语言大数除法实现
实验 15
C 语言实现聊天室项目：套接字联网基本知识
知识点: 1.TCP/IP协议族 2.套接字编程概念 3.套接字相关函数
实验 16
C 语言实现聊天室项目：聊天室服务器端程序
知识点: 1.select函数实现高并发的IO 2.客户机服务器模型 3.套接字编程相关函数
实验 17
C 语言实现聊天室项目：聊天室客户端程序
知识点: 1.客户机服务器模型 2.套接字编程相关函数
实验 18
C 语言实现多线程排序
知识点: 1.归并排序算法 2.多线程编程模型
课程介绍
实验任务
- 数据结构与算法的概念
- 实现线性结构：线性表、顺序表、链表
- 实现线性结构：栈、队列
- 实现非线性结构：树、二叉树、堆、平衡二叉树、二叉排序树、哈夫曼树
- 实现非线性结构图、图的基本算法：遍历、最小生成树、拓扑排序、最短路径
- 实现查找算法：散列查找、二分查找
- 实现排序算法：直接插入排序、希尔排序
- 实现排序算法：交换排序、冒泡排序、快速排序
- 实现排序算法：选择排序、简单选择排序、堆排序
- 实现排序算法：归并排序、基数排序
先学知识
需要了解实验楼的基本操作，推荐学习 新手指南之玩转实验楼；
如果你没有学习过任何一门编程语言，推荐学习 C 语言入门教程。
课程难度
本课程难度为简单。
面向用户
本课程为数据结构的入门课程，面向有编程基础的用户，不推荐没有编程基础的用户学习。
课程教师
实验楼 共发布过 57 门课程
查看老师的所有课程 >免费
- 18 个在线动手实验
关注
暂无评论 ~