数据结构与算法内容梳理

数据结构 逻辑结构:数据对象中数据元素之间的相互关系。 物理结构:数据的逻辑结构在计算机中的存储形式。 四⼤逻辑结构:集成结构、线性结构、树形结构...

数据结构与算法

• 数据结构
  • 逻辑结构
    • 集合结构
    • 线性结构
    • 树形结构
    • 图形结构
  • 线性结构
    • 顺序存储结构
    • 链式存储结构
• 算法
  • 算法复杂度
    • （O(n)渐进表示法）
    • 时间复杂度
    • 空间复杂度
• 具体算法结构
  • 线性表
    • 顺序表
      • (增，删，查，改，销毁)
      • 静态顺序表
      • 动态顺序表
    • 链表
      • (增，删，查，改，销毁)
      • 单链表
        • 无头双链表
        • 有头单链表
      • 双链表
        • 无头双链表
        • 有头双链表
        • 无头循环双链表
        • 有头循环双链表
      • 三链表
    • 链表相关面试题
      • 1.链表的逆序
      • 2.无头链表的删除和插入
      • 3.链表带环问题
    • 顺序表与链表的优缺点
    • 栈和队列
      • 内容
        • 1、栈和队列的创建
        • 2、栈和队列的初始化
        • 3、栈的增容
        • 4、入栈，出栈，入队，出队
        • 5、取得栈顶，队头和队尾元素
        • 6、求栈和队列的大小，判断栈和队列是否为空
      • 栈
        • 一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作
        • 顺序队列
          • 顺序栈
          • 链式栈
          • 栈的应用