栈 先进后出的逻辑结构。 顺序存储结构链式存储结构——只保留top指针。 求逆波兰式 根据中序遍历序列推导后序遍历序列。利用栈 队列 先进先出 顺序存储结构,f和r表明队首、队尾,当f=r时,队空;当r=MAXSIZE时,队满;存在假溢出现象!!!循环队列:data数组视为头尾相接 区分队满队空: 1. 牺牲一个存储空间,当q.r=q.f时,队空;当(q.r+1)%MAXSIZE=q.f时,队满。 2. 设置计数器存储队中存放元素个数。链式存储结构:f、r两个指针,进行出队、入队操作。