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

总目录链接

目录

数据结构和算法的关系

几个实际编程中的问题

  • 字符串替换问题

    • 单链表
  • 五子棋的常用操作

  • 约瑟夫(Josephu)问题(丢手帕问题)

    • 可用单循环链表(单向环形链表)
  • 其他常见算法问题

线性结构和非线性结构

  • 线性结构

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

    • 常见:二维数组,多维数组,广义表,树结构,图结构

END

原文地址:https://www.cnblogs.com/anliux/p/11636097.html