你将学到的
  • 数据结构和算法的概念
  • 顺序表
  • 查找算法
  • 线性表
  • 链表
  • 队列
  • 排序算法
课程内容
  共10个章节

知识点: 1.数据结构的概念 2.算法的概念 3.算法的复杂度

实验 2 线性结构-线性表

知识点: 1.线性表 2.顺序表 3.链表

实验 3 线性结构-栈和队列

知识点: 1.栈 2.队列

实验 4 非线性结构-树

知识点: 1.非线性结构 2.树 3.二叉树 4.二叉排序树 5.平衡二叉树 6.哈夫曼树 7.堆

实验 5 非线性结构-图

知识点: 1.图 2.图表示和实现 3.最小生成树 4.拓扑排序 5.最短路径问题

知识点: 1.散列查找 2.二分查找

知识点: 1.直接插入排序 2.希尔排序

知识点: 1.交换排序 2.冒泡排序 3.快速排序

知识点: 1.选择排序 2.简单选择排序 3.堆排序

实验 10 归并排序和基数排序

知识点: 1.归并排序 2.基数排序

课程介绍

实验任务

  • 数据结构与算法的概念
  • 实现线性结构:线性表、顺序表、链表
  • 实现线性结构:栈、队列
  • 实现非线性结构:树、二叉树、堆、平衡二叉树、二叉排序树、哈夫曼树
  • 实现非线性结构图、图的基本算法:遍历、最小生成树、拓扑排序、最短路径
  • 实现查找算法:散列查找、二分查找
  • 实现排序算法:直接插入排序、希尔排序
  • 实现排序算法:交换排序、冒泡排序、快速排序
  • 实现排序算法:选择排序、简单选择排序、堆排序
  • 实现排序算法:归并排序、基数排序

先学知识

需要了解实验楼的基本操作,推荐学习 ;

如果你没有学习过任何一门语言,推荐学习 。

课程难度

本课程难度为简单。

面向用户

本课程为数据结构的入门课程,面向有基础的用户,不推荐没有基础的用户学习。

课程教师

云课管理员 共发布过 58 门课程

查看老师的所有课程 >
开通会员,即刻开始学习
加入社群
加入交流社群