数据结构入门系列——用栈解决实际问题（2）
进制转换（栈）
void DuiZhan(int num)
{
SqStack st;
InitStack(st); char x;
char sixteen[] = {
'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F' };
int j;
cout << "要将num转为哪种进制" << endl;
cin >> j;
switch (j)
{
case 2:case 8:
while (num)
{
push(st, sixteen[num%j]);
num = num / j;
}
while (!StackEmpty(st))
{
pop(st, x);
cout << x;
}
cout << endl;
break;
case 16:
while (num)
{
push(st, sixteen[num % 16]);
num = num / 16;
}
while (!StackEmpty(st))
{
pop(st, x);
cout << x;
}
cout << endl;
break;
}
}
进制转换（递归）
void Digui(int num)
{
if (num == 0)
return;
else {
Digui(num/16);
if (num % 16 >= 10)
switch (num % 16)
{
case 10:
cout << "A";
break;
case 11:
cout << "B";
break;
case 12:
cout << "C";
break;
case 13:
cout << "D";
break;
case 14:
cout << "E";
break;
case 15:
cout << "F";
break;
default:break;
}
else
cout << num % 16;
}
}
总代码：
//进制转换
#include 后缀表达式
int fuhaocal(char fuhao, int x, int y)
{
switch (fuhao)
{
case'+':
return x + y;
case '-':
return x - y;
case '*':
return x * y;
case '/':
return x / y;
default:
cout << "false" << endl;
return 0;
}
}
int calculate(char *str, int *result)
{
char ch;
SqStack *st = new SqStack;
InitStack(*st);
int i = 0;
int c,x,y;
while (str[i] != '=')
{
ch = str[i];
if (ch >= '0'&&ch <= '9')
{
c = ch - '0';
if (push(*st, c) != 1)
{
cout << "超出界限" << endl;
return 0;
}
}
else if (ch == '+' || ch == '-' || ch == '*' || ch == '/')
{
pop(*st, x);
pop(*st, y);
int item = fuhaocal(ch,y, x);
push(*st, item);
}
i++;
}
*result = st->data[st->top];
return 0;
}
中缀表达式
#include附：递归算法
斐波那契数列
该问题可以用递归形式来表示，即有递归公式：
fibo=fibonacci(n-1)+fibonacci(n-2)
递归结束条件为：当n=1或n=2，fibo=1
可以构建一个递归子函数int fibonacci(int n)来实现求第n项的值，主函数中调用该递归子函数。
int fibos(int n)
{
int fibo;
if (n == 1 || n == 2)
{
fibo=1;
}
else {
fibo = fibos(n - 1) + fibos(n - 2);//递归调用
}
return fibo;
}
当函数是void
void shunxu(int m)
{
if (m == 0)
{
return;
}
else {
mix(m - 1);
cout << m << " ";
}
}
由于递归是内存自动建立栈，所以可以这样理解。递归函数先找到出口，从出口反向运算到初始条件。这就与栈表现相似。