数据结构与算法·实验三

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");
}