猫猫与橙子的博客

栈的特点，并用日常例子来比拟？ 答：栈（stack）中，被删除的是最近插入的元素：栈实现的是一种后进先出（last-in,first-out,LIFO）策略，就如同餐桌上摞起来待清洗的盘子，最后摞在顶端的盘子，会最先放入水槽中被清洗。 如何检测栈是否为空？ 答：当S.op=0时栈中不包含任何元素，即栈是空的（empty），利用查询操作STACK-EMPTY。 什么叫栈下溢？ 答：如果试图

字典：许多算法只需要能在一个集合中插入和删除元素，以及测试 卫星数据： 标准操作： SEARCH(S,k): INSERT(S,x): DELETE(S,x): MINIMUM(S): MAXIMUM(S): SUCCESSOR(S,x): PREDECESSOR(S,x):