【学习总结】java数据结构和算法-第二章-数据结构和算法概述
总目录链接
目录
数据结构和算法的关系
几个实际编程中的问题
-
字符串替换问题
- 单链表
-
五子棋的常用操作
-
约瑟夫（Josephu）问题（丢手帕问题）
- 可用单循环链表（单向环形链表）
-
其他常见算法问题
线性结构和非线性结构
-
线性结构
- 特点：数据元素之间一对一
- 两种不同的存储结构：顺序存储（元素地址连续，如数组）和链式存储（元素地址不一定连续，如链表）
- 常见的线性结构：数组、队列、链表、栈
-
非线性结构
- 常见：二维数组，多维数组，广义表，树结构，图结构
