ACM程序设计03探索.ppt

ACM程序设计 第三讲 基本数据结构 堆栈 队列 栈 栈(stack)是简单的数据结构，但在计算机中使用广泛。它是有序的元素集合。 栈最显著的特征是LIFO?(Last In, First Out, 后进先出) 当我们往箱子里存放一叠书时，先存放的书在箱子下面，我们必须将后存放的书取出来，才能看到和拿出早先存放的书。 栈 栈中的每个元素称为一个frame。而最上层元素称为top frame。栈只支持三个操作， pop, top, push。 pop取出栈中最上层元素(8)，栈的最上层元素变为早先进入的元素(9)。 top查看栈的最上层元素(8)。 push将一个新的元素(5)放在栈的最上层。 栈不支持其他操作。如果想取出元素12, 必须进行3次pop操作。 c++stack(堆栈） 使用该容器时需要包含#includestack头文件； 定义stack对象的示例代码如下： stackints1; stackstrings2; stack的基本操作有： 1.入栈：如s.push(x); 2.出栈:如 s.pop().注意：出栈操作只是删除栈顶的元素，并不返回该元素。 3.访问栈顶：如s.top(); 4.判断栈空：如s.empty().当栈空时返回true。 5.访问栈中的元素个数，如s.size（）; Terrible Set POJ2082 Description Let