Python栈和队列-基础知识回顾

1.栈的定义前端 1.栈：只容许在一端进行插入或删除操做的线性表。后端 2.栈顶：容许删除或插入的一端spa 3.栈底：不容许删除或插入的一端指针 4.空栈：不含任何元素的空表blog 特征：先进后出（LIFO）队列   2.栈的基本操做it Ininstack() 初始化栈class StackEmpty()  判断栈是否为空效率 Push() 进栈，栈未满状况循环 Pop() 出栈，栈非空 G

>>阅读原文<<