【学习总结】java数据结构和算法-第二章-数据结构和算法概述

总目录链接

• 【学习总结】尚硅谷2019java数据结构和算法

• github：javaDSA

目录

• 数据结构和算法的关系
• 几个实际编程中的问题
• 线性结构和非线性结构

数据结构和算法的关系

几个实际编程中的问题

• 字符串替换问题

  • 单链表

• 五子棋的常用操作

• 约瑟夫（Josephu）问题（丢手帕问题）

  • 可用单循环链表（单向环形链表）

• 其他常见算法问题

线性结构和非线性结构

• 线性结构

  • 特点：数据元素之间一对一
  • 两种不同的存储结构：顺序存储（元素地址连续，如数组）和链式存储（元素地址不一定连续，如链表）
  • 常见的线性结构：数组、队列、链表、栈

• 非线性结构

  • 常见：二维数组，多维数组，广义表，树结构，图结构

END