K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
栈是一种遵循先进先出(FIFO)规则的线性存储结构
若元素依次按1、2、3的顺序入栈,且入栈过程中允许出栈操作,则不可能得到3、1、2的出栈序列
栈的特性非常适合用于实现打印机的待打印任务调度功能
栈的插入、删除操作可以分别在结构的两端进行,时间复杂度均为O(1)