跳到主要内容

考前速记

栈核心（Last In, First Out）​

操作一句话
Push先检查是否满 → top+1 → 放进去
Pop先检查是否空 → 取出来 → top-1 → RETURN
Top (Peek)直接返回 stack[top]（不改 top）
isEmptytop = -1
isFulltop = maxSize - 1

指针速记​

空栈 top = -1
满栈 top = maxSize - 1
Push: ++top → stack[top] = item
Pop:  item = stack[top] → top--

避坑清单​

  • Push 前检查 overflow？
  • Pop 前检查 underflow？
  • Push 顺序：先加后放？
  • Pop 顺序：先取后减？
  • Pop 有 RETURN？
  • 初始 top ← -1？

题目套路​

  1. 读题 → 确定 top 指向栈顶还是空位（CIE 指向栈顶）
  2. 写 Push → IF full → OUTPUT Overflow / ELSE → top+1 → stack[top]=item
  3. 写 Pop → IF empty → OUTPUT Underflow → RETURN Null / ELSE → item=stack[top] → top-1 → RETURN item
  4. 模拟 → 画出每次操作后 stack[] 和 top 的变化

回答模板（30 秒写出骨架）​

PUSH(stack, top, item, maxSize):
  IF top = maxSize - 1 THEN
    OUTPUT "Stack Overflow"
  ELSE
    top ← top + 1
    stack[top] ← item
  ENDIF

POP(stack, top):
  IF top = -1 THEN
    OUTPUT "Stack Underflow"
    RETURN Null
  ELSE
    item ← stack[top]
    top ← top - 1
    RETURN item
  ENDIF
Last Minute

如果只记得一句话：Push 先加后放，Pop 先取后减，别忘了 Check + Return！