0%

数据结构与算法(韩志平)

线性结构:特点数据元素之间存在一对一的关系(数组、队列、链表、栈)

​ 两种不同的存储结构,顺序存储结构(顺序表)和链式存储结构(链表)

非线性结构:(二维数组、多维数组、广义表、树结构、图结构)

稀疏数组 (当二维数组中存在多个一样的值得时候使用)
  • 第一行几行几列有多少个不同的元素
  • 剩下的是不同元素所在的行和列以及值

image-20210310172143830

josephu(约瑟夫)问题(丢手帕问题)

单项环形链表

最小生成树(普利姆算法)

最短路径问题(图+弗洛伊德算法)

汉诺塔 分治算法

八皇后算法 回溯算法