数据结构【栈】

2020-07-24 10:12:29 浏览数 (1)

定义:

     一种可以实现“先进后出”的存储结构,类似于箱子,最后放的先取出来

分类:

     1、静态栈:以数组为内核的栈为静态栈      2、动态栈:以链表为内核的栈为动态栈

算法:

     1、出栈      2、压栈

应用:

     1、函数调用      2、中断      3、表达式求值      4、内存分配      5、缓冲处理      6、迷宫

0 人点赞