定义:
一种可以实现“先进后出”的存储结构,类似于箱子,最后放的先取出来
分类:
1、静态栈:以数组为内核的栈为静态栈
2、动态栈:以链表为内核的栈为动态栈
算法:
1、出栈
2、压栈
应用:
1、函数调用
2、中断
3、表达式求值
4、内存分配
5、缓冲处理
6、迷宫
一种可以实现“先进后出”的存储结构,类似于箱子,最后放的先取出来
1、静态栈:以数组为内核的栈为静态栈
2、动态栈:以链表为内核的栈为动态栈
1、出栈
2、压栈
1、函数调用
2、中断
3、表达式求值
4、内存分配
5、缓冲处理
6、迷宫