qq_39531685的博客

遇到所有的左括号，入栈，（标记为1，【标记为2，｛标记为3 遇到所有的右括号，取栈顶元素，)相对应的是否为1，】是否为2，｝是否为3 如果不是，break出来 #include #include #include #include using namespace std; int main() { char a[100]; int i,flag=0,len; sta

利用栈先进后出的特点判断回文序列

栈为空：1~a[0]进栈,a[0]出栈 a[1]>a[0]：a[0]+1~a[1]进栈，a[1]出栈 a[1] 接着比较出栈元素与原数组元素是否相等 如有错误，欢迎指正

优先队列头文件：#include<queue> 初始化：priority_queue<类型type,容器vector<type>,比较方式less<type>/greater<type> >q; 简写：priority_queue<type>q;默认大顶堆 入队：q.push() 出队：q.pop() 取首：q.top() 注意：队列是q.front() 判空：q.empty()

利用栈后进先出的特点实现缓冲区 遇到#：取栈顶元素 遇到@：取栈顶元素直到空栈 #include #include #include #include using namespace std; int main() { char b[270],a[270]; int i,k,len; stack s; while(gets(b)!=NULL){

单纯用队列不好模拟中间离队的人，因为队列只能取队首元素 所以用一维数组模拟队列 #include #include #include using namespace std; int main() { char s[10]; int a[10050]; int i,j,k,m,n,begin,end,x; scanf("%d",&m); for(i=0