数据结构与算法(韩志平) 发表于 2020-12-01 更新于 2021-03-25 线性结构:特点数据元素之间存在一对一的关系(数组、队列、链表、栈) 两种不同的存储结构,顺序存储结构(顺序表)和链式存储结构(链表) 非线性结构:(二维数组、多维数组、广义表、树结构、图结构)稀疏数组 (当二维数组中存在多个一样的值得时候使用) 第一行几行几列有多少个不同的元素 剩下的是不同元素所在的行和列以及值 josephu(约瑟夫)问题(丢手帕问题) 单项环形链表 最小生成树(普利姆算法) 最短路径问题(图+弗洛伊德算法) 汉诺塔 分治算法 八皇后算法 回溯算法