Please enable JavaScript.

Coggle requires JavaScript to display documents.

3.数据结构与算法 - Coggle Diagram

- - - - 栈：先进后出
        
        基本运算
        1.初始化栈
        2.判栈空
        3.入栈
        4.出栈
        5.读栈顶元素
      - 存储结构
        
        顺序存储
        
        需要预先定义存储空间，若栈满会发生上溢现象
        
        链式存储
        
        链表的头指针，即栈顶指针
      - 典型应用
        
        表达式求值
        
        括号匹配
        
        递归过程转换为非递归过程
    - - 先进先出
      - 队列存储
        
        顺序存储
        
        对头指针和队尾指针
        
        顺序队列的空间提前设定
        
        如何区分队列是空是满
        1.设置标志位，当对头和队尾都指向该标志位时表示队列满
        2.牺牲一个元素空间当队尾指针指向该元素空间时表示队列满
        
        链式存储
  - - - 双向链表
        包含两个指针，当前元素的前驱和后继信息
      - 循环链表
        表尾节点的指针指向表中第一个节点，可以从任意节点
        遍历整个链表
      - 静态链表
        借助元组来描述线性表的链式存储结构
- - - - 对于完全二叉树来说空间不会浪费，
        但是对于不完全二叉树来说，可能浪费一半的
        空间
    - - 由于二叉树节点中包含有数据元素，左子树根，右子树根