866数据结构必背代码题

 湖大计学考研系列文章目录

• 22湖南大学计算机学硕上岸经验
• 22湖南大学 866 数据结构真题（回忆版）
• 866数据结构重点内容
• 866 数据结构模拟题（一）及解析
• 866数据结构笔记 - 第一章 绪论
• 866数据结构笔记 - 第二章 线性表
• 866数据结构笔记 - 第三章 栈和队列
• 866数据结构笔记 - 第四章 串
• 866数据结构笔记 - 第五章 树和二叉树
• 866数据结构笔记 - 第六章 图 
• 866数据结构笔记 - 第七章 查找
• 866数据结构笔记 - 第八章 排序 

• 线性表

  • 将两个有序顺序表合并为一个新的有序顺序表，并由函数返回结果顺序表

  • 带头结点的单链表就地逆置，即辅助空间复杂度为O(1)

  • 带头结点的单链表L无序，删除表中所有介于给定的两个值之间的元素(若存在)

  • 两个递增的单链表归并为一个递减的单链表

  • 查找链表倒数第 k 个位置上的结点 (k为正整数) 

• 栈和队列
  •  括号匹配
• 树和二叉树

  • 先序遍历、中序遍历、后序遍历

  • 层次遍历

  • 递归算法求二叉树的高度

  • 二叉树按二叉链表形式存储，计算一棵给定二叉树的所有双分支结点个数

  • 编写一个树B中所有结点的左、右子树进行交换的函数

  • 设计一个算法,从大到小输出二叉排序树中所有值不小于 k 的关键字

  • 给定二叉树是否是完全二叉树的算法

  • 判断给定的二叉树是否是二叉排序树

  • 编写一个判断二叉树是否平衡二叉树的算法

• 图

  • BFS（王道）

  • BFS（866）

  • DFS（王道）

  • DFS（866）

  • BFS求解无权图单源最短路径

  • Dijkstra算法求解单源最短路径（王道）

  • Dijkstra算法求解单源最短路径（866）

  • Floyd算法求解各顶点间的最短路径（王道）

  • Floyd算法求解各顶点间的最短路径（866） 

• 查找
  •  折半查找 
• 排序
  • 快速排序
  • 堆排序
  • 归并排序
  • 使之能够在数组L[1..n]中找出第 k 小的元素
  • 在基于单链表表示的待排序关键字序列上进行简单选择排序 

---

参考（具体细节见原文）

参考书目：

1. 王道：《数据结构》

2. 湖大本科： 《数据结构与算法分析（ C++版）（第三版）》Clifford A. Shaffer 著，张铭、刘晓丹等译