17070047班数据结构课程

• C语言复习

  • 数组
  • 指针
  • 字符串
  • 结构体
  • 文件

• 线性表及其顺序储存

  • 栈
    • 中缀表达式转换后缀表达式
    • 栈的应用 -- 括号匹配
  • 队列

• 线性表的链式存储

  • 普通单链表
  • 带有头结点的单链表
  • 循环单链表
  • 链式栈
  • 链式队列

• 字符串、数组和特殊矩阵

  • 字符串链式储存
  • 字符串顺序储存

• 递归

  • 递归简介

• 树形结构

• 二叉树

  • 二叉树简介
  • 中序穿线二叉树

• 图

  • 图的创建及遍历
  • 图的最小生成树，Prim和Ktuskal算法
  • 单源最短路径
  • 拓扑排序
  • 关键路径

• 检索

• 内排序

  • 冒泡排序
  • 选择排序
  • 插入排序
  • 直接插入排序
  • 二分插入排序
  • 希尔插入排序
  • 快速排序

• 数据结构实验

  • 电话簿的创建和使用
  • 二叉树的创建和遍历
  • 图的创建以及遍历
  • 借书证信息系统