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 著,张铭、刘晓丹等译

你可能感兴趣的:(考研,数据结构,经验分享)