第三章：栈和队列

1.栈:限定仅在表尾进行插入或删除操作的线性表。 栈的基本操作：在栈顶进行插入或删除，栈的初始化、判空及取栈顶元素等。 入栈口诀：堆栈指针top “先压后加” 出栈口诀：堆栈指针top “先减后弹” top=0表示空栈。   2.栈的表示和实现      1)构造一个空栈S     Status InitStack(SqStack &S)     {         S.base = (SElem

>>阅读原文<<