数制转换
#include <iostream>
#include <stack>
using namespace std;
/**将十进制数转化为八进制数*/
int main()
{
int n;
cin>>n;
stack<int> S;
while(n!=0)
{
S.push(n%8);
n=n/8;
}
while(!S.empty())
{
cout<<S.top();
S.pop();//该方法无返回值
}
cout<<endl;
return 0;
}
括号匹配的检验
#include <iostream>
#include <stack>
using namespace std;
int main()
{
stack<char> S;
char *str;
cin>>str;
for(int i=0;str[i]!='\0';i++)
{
if(!S.empty())
{
if((S.top()=='('&&str[i]==')')||(S.top()=='{'&&str[i]=='}'))//匹配成功
{
S.pop();
}
else if((S.top()=='('&&str[i]=='}')||(S.top()=='{'&&str[i]==')'))
{
cout<<"括号不匹配!"<<endl;
return 0;
}
else
{
S.push(str[i]);
}
}
else//栈空
{
S.push(str[i]);
}
}
if(S.empty())
cout<<"括号匹配成功!"<<endl;
else
cout<<"括号不匹配!"<<endl;
return 0;
}
行编辑程序
#include <iostream>
#include <stack>
using namespace std;
int main()
{
stack<char> S;
stack<char> result;//假设为存储一行代码的缓冲区
char ch=getchar();
while(ch!=EOF)//EOF为全文结束符
{
while(ch!=EOF&&ch!='\n')
{
switch(ch)
{
case '#':S.pop();break;
case '@':
while(!S.empty())
{
S.pop();
}
break;
default:S.push(ch);
}
ch=getchar();
}
while(!S.empty())
{
result.push(S.top());//将从栈底到栈顶的栈内字符传送到缓冲区
S.pop();
}
while(!result.empty())//查看缓冲区的内容
{
cout<<result.top();
result.pop();
}
if(ch!=EOF) ch=getchar();
}
while(!S.empty())
{
S.pop();
}
cout<<endl;
return 0;
}