数据结构与算法【目录】 一、数据结构和算法 1、数据结构和算法概述 二、稀疏数组和队列 1、稀疏数组 2、队列 (1)数组模拟队列 (2)数组模拟环形队列 三、链表 1、链表介绍 2、单链表 3、单链表案例 4、双向链表 5、单向环形链表 — 约瑟夫问题 四、栈 1、栈的介绍 2、用数组模拟栈 3、前缀、中缀与后缀表达式 4、栈实现综合计算器(中缀表达式) 5、逆波兰计算器(后缀表达式) 6、中缀表达式转换为后缀表达式 7、逆波兰计算器完整版 五、递归 1、递归介绍 2、递归—迷宫问题 3、递归—八皇后问题 六、排序算法 七、查找算法 八、哈希表 九、树结构的基础部分 十、树结构的实际应用 十一、多路查找树 十二、图 十三、常用10种算法