数据结构

数据结构+算法=可执行程序，快速而有效完预定任务，取决于声对了数结构；能否清楚币而正确地把问题解决，则取庆于算法。

数据结构

• 数据的逻辑结构
  • 线性表
    • 顺序表
      • 静态，动态
    • 字符串
      • 朴素算法
      • KMP算法
    • 队列
      • 队头：用于插入元素
      • 队尾：用于输出元素
      • 特点：先进先出
      • 举例：排队现象
    • 链表
      • 单，双（头节点问题）
    • 栈
      • 特点：后出先进
      • 栈底：栈底以及整个栈里面存放元素
      • 栈顶：用于进出栈
      • 举例：子弹匣
      • 特例：循环队列
        • 队空：(T.front==T.rear
        • 队满：(T.rear+1)%Maxsize==T.front
  • 树
    • 二叉树
• 数据结构+算法=可执行程序
  • 快速而有效完成预定任务，取决于选对了数据结构
  • 能否清楚而正确地把问题解决，则取决于算法
• 算法
  • 空间复杂度
    • 算法耗费的储存空间
  • 时间复杂度
    • 程序运行的大概次数
  • 特点
    • 有穷性，正确性，可行性
• 数据元素的储存
  • 链式
    • 添加和删除方便，但占用空间大
  • 顺序
    • 储存方便，删除困难