简单认识数据结构

数据结构
数据结构和算法的关系？
程序=数据结构+算法
而数据结构是算法的基础

字符串替换  ----单链表
五子棋 ----二维数组、稀松数组
约瑟夫 ----单向环形链表

修路问题 ---最小生成树(加权) +普利姆算法
最多短路径问题 ---图+弗洛伊德算法
汉诺塔 ---分治算法
八皇后问题  ---回溯算法

数据结构主要包括线性结构和非线性结构
线性结构 包括顺序存储结构和链式存储结构

线性结构常见的：数组、队列、链表、栈
非线性结构常见：二维数组、多维数组、广义表、树结构、图结构