数据结构与算法02

栈的介绍

  # 栈是限制掺入和删除只能在一个位置上的进行的线性表
     允许插入和删除的一端位于表的末端，叫做栈顶，不允许的另一端叫栈底
     对栈的基本操作： 压栈和出栈
     实现栈的方式：链表和数组 ，任何实现表的方法都可以实现栈
      
  # 链表实现栈
      可以使用单链表来实现栈，通过在表顶端插入一个元素来实现压栈，通过删除表顶端元素实现出栈
      使用链表方式实现的栈又叫动态栈
      动态栈有链表的部分特性（元素与元素之间在物理存储上可以不连续，但是功能有些受限制）
      动态栈只能子啊栈顶进行插入和删除操作，不能在栈尾或栈中间进行插入和删除操作
       
  #  数组实现栈
      栈也可以用数组来实现，使用数组方式实现的栈叫做静态栈

栈的应用场景

  # 子程序的调用：在跳往子程序前，会先将下一个指令的地址存到堆栈中，直到子程序执行完后再将地址取出，以回到原来的程序中
     处理递归调用： 和子程序的调用类似，只是除了存储下一个指令的地址外，也将参数、区域变量等数据存入堆栈中
     表达式的转换
     二叉树的遍历
     图形的深度优先搜索法

栈的快速入门

 # 回文数据：出栈的字母和进栈的字母相同，称为回文数据