Stack Adaptor

C++栈适配器应用实例

最新推荐文章于 2024-05-31 14:32:03 发布

原创最新推荐文章于 2024-05-31 14:32:03 发布 · 921 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #iterator #存储 #2010 #c

C/C++ 专栏收录该内容

194 篇文章

订阅专栏

本文通过两个实例展示了C++中栈适配器的基本操作及其应用：一是逆序输出用户输入的一系列单词；二是处理包含圆括号的表达式，通过栈来匹配并替换括号间的表达式。

There are five operations provided by a stack are listed as below:

s.empty()
Returns true if the stack is empty; false otherwise.

s.size()
Returns a count of the number of elements on the stack.

s.pop()
Removes, but does not return, the top element from the stack.

s.top()
Returns, but does not remove, the top element on the stack.

s.push(item)
Places a new top element on the stack.

[1]

/* C++ Primer 9.42 P.302 栈适配器 2010-3-14 wcdj 编写程序读入一系列单词，并将它们存储在stack对象中，然后逆序输出。 */ #include <iostream> #include <string> #include <stack> using namespace std; int main() { stack<string> sstack; string str; // 读入单词并存储在stack对象中 cout<<"Enter some words(Ctrl+Z to end):"<<endl;// 按两次"Ctrl+z"退出 while (cin>>str) { sstack.push(str);// 在栈顶压入元素 } cout<<"The size of stack is: "<<sstack.size()<<endl;// 返回栈中元素的个数 if (sstack.empty())// 如果栈为空，则返回true，否则返回false { cout<<"The stack is empty"<<endl; } while(!sstack.empty()) { str=sstack.top();// 返回栈顶元素，但不删除该元素 cout<<str<<endl; sstack.pop();// 删除栈顶元素，但不返回其值 } return 0; }

[2]

/* C++ Primer 9.43 P.302 栈适配器 2010-3-14 wcdj 使用stack对象处理带圆括号的表达式。遇到左圆括号时，将其标记下来。然后在遇到右圆括号时，弹出stack对象中这两边括号之间的相关元素(包括左右括号)。接着在stack对象中压入一个值，用以表明这个用一对圆括号括起来的表达式已经被替换。 */ #include <iostream> #include <string> #include <stack> using namespace std; int main(int argc,char *argv[]) { stack<char> sexp;// 处理表达式的stack对象 string exp(argv[1]);// 存储表达式的string对象 // 读入表达式 //cout<<"Enter an expression: "<<endl; //cin>>exp; // 处理表达式 string::iterator iter=exp.begin(); while (iter!=exp.end()) { if (*iter!=')')// 读到字符不是右圆括号 { sexp.push(*iter); } else { // 读到的字符是右圆括号，弹出元素，直到栈顶为左圆括号或栈为空 // 注意判断顺序(书上答案是错的！) // 应该先判断栈是否为空，否则当栈为空时，再执行top运算将会发生内存访问错误。 while (!sexp.empty() && sexp.top()!='(') { sexp.pop();// 删除栈顶元素 } if (sexp.empty())// 栈为空 { cout<<" Parentheses are not matched"<<endl; } else// 栈顶存在左圆括号 { cout<<"'"<<sexp.top()<<"'"<<" exist"<<endl;// 输出左圆括号 sexp.pop(); sexp.push('@'); } } ++iter; } // 输出修改后的表达式 cout<<"stack size: "<<sexp.size()<<endl; while (!sexp.empty()) { cout<<sexp.top()<<endl; sexp.pop(); } return 0; } /* 输入： wcdj(123)is(456)a(789)guy. >c:/1.txt 输出： '(' exist '(' exist '(' exist stack size: 14 . y u g @ a @ s i @ j d c w Press any key to continue 输入2： wcdj123)is(456)a(789)guy. >c:/1.txt 输出： Parentheses are not matched '(' exist '(' exist stack size: 9 . y u g @ a @ s i Press any key to continue */