Question

用C++语言栈的形式求n!的阶乘以及用栈完成括号匹配检验程序

急用啊！！求求各位编程大神啊！！

Answer 1

用栈完成括号匹配 这篇是c写的。http://blog.chinaunix.net/uid-7864162-id-2038901.html

c++的话，用c++自带的容器类就可以了。

求n的阶乘
#include<iostream>
#include <stack>

int factorialByStack(int num);

using namespace std;

int main(void)
{
int n = 10;
int result = 0;
result = factorialByStack(n);
std::cout<<result<<std::endl;
return 0;
}
int factorialByStack(int num)
{
stack<int> tmp;
for(; num != 0; --num)
{
tmp.push(num);
}
int result = 1;
while( !tmp.empty() )
{
result *= tmp.top();
tmp.pop();
}
return result;
}

Answer 2

#include<iostream>
using namespace std;
#define N 1000
class CStack
{
public:
CStack()
{
top=0;
}
void push(int k);
int pop();
bool IsEmpty();
private:
int top;
int data[N];
};
void CStack::push(int k)
{
if(top==(N-1))
{
cout<<"栈已满!\n";
return;
}
data[top++]=k;
}
int CStack::pop()
{
return data[--top];
}
bool CStack::IsEmpty()
{
if(top==0)
return true;
return false;
}
int main()
{
int m,n,t=1;
CStack S;
cin>>n;
m=n;
while(m)
{
S.push(m);
m--;
}
while(!S.IsEmpty())
t*=S.pop();
cout<<n<<"的阶乘为"<<t<<endl;
return 0;
}