数据结构
数据结构和算法的关系?
程序=数据结构+算法
而数据结构是算法的基础
字符串替换 ----单链表
五子棋 ----二维数组、稀松数组
约瑟夫 ----单向环形链表
修路问题 ---最小生成树(加权) +普利姆算法
最多短路径问题 ---图+弗洛伊德算法
汉诺塔 ---分治算法
八皇后问题 ---回溯算法
数据结构主要包括线性结构和非线性结构
线性结构 包括顺序存储结构和链式存储结构
线性结构常见的:数组、队列、链表、栈
非线性结构常见:二维数组、多维数组、广义表、树结构、图结构