1、利用顺序栈将一个非负的十进制整数N转换为对应的B进制数。
要求:非负的十进制整数N和B都从键盘输入;转换结果从屏幕输出。
2、括号匹配问题,编写一个判别表达式中括号是否正确配对的函数,并设计一个测试主函数。
#include<stdio.h>
#include<stdlib.h>
#define MaxStackSize 100
typedef int ElemType;
#include "SeqStack.h"
void main(void)
{
SeqStack mystack;
int i,x;
int N;
printf("请输入十进制数N\n");
scanf("%d",&N);
StackInitiate(&mystack);
while(N)
{
StackPush(&mystack,N%2);
N=N/2;
}
printf("二进制数是:\n");
while(StackNotEmpty(mystack))
{
StackPop(&mystack,&N);
printf("%d",N);
}
printf("\n");
}