数据结构【栈】

2019-10-18  本文已影响0人  Sky_Mao

定义:

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

分类:

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

算法:

     1、出栈
     2、压栈

应用:

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

上一篇 下一篇

猜你喜欢

热点阅读