stack
youngyoungla
alway be young
展开
-
包含min函数的栈
题目:定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的函数。在该栈中,调用min,push,pop的时间复杂度都为O(1)。#include #include using namespace std; template class Stack { public: void push(T data) { if(_array.size()==0) { _array.p原创 2016-06-12 12:48:37 · 210 阅读 · 0 评论 -
栈的压入、弹出序列
题目:输入两个整数序列,第一个序列表示栈的压入顺序,判断第二个序列是否是栈的弹出序列。思路:#include #include #include using namespace std; bool test(int* a,int* a1,int len) { stack s1; int i=0; int j=0; while(j<len) { while(i<len) {原创 2016-06-12 12:48:43 · 239 阅读 · 0 评论