NEFU 栈
基本知识 1、栈的基本性质是先进后出,且只能由栈顶输出。 栈的基本操作 1、初始化栈:stack<数据类型 / 如int、char或结构体名 / >vis / 栈名 / 2、入栈:vis.push(x) 3、出栈:vis.pop() 4、判断是否为空:vis.empty() / 为空返回值为1 / 5、判断栈中元素的数量:vis.size() 6、得到栈顶元素:vis.top() 例题 栈-程序员输入问题 # include <bits/stdc++.h> using namespace std ; int main ( ) { stack < char > vis ; stack < char > vis1 ; char x [ 110 ] , y [ 110 ] , n = 0 ; gets ( x ) ; //字符串的输入带空格 int m = strlen ( x ) ; for ( int i = 0 ; i < m ; i ++ ) { if ( x [ i ] == '@' ) { while ( vis . empty ( ) != 1 ) //判断字符串是否为空 vis . pop ( ) ; continue ; } if ( x [ i ] == '#' ) { if ( vis . empty ( ) != 1 ) { vis . pop ( ) ;