1. 程式人生 > >資料結構與演算法·實驗三

資料結構與演算法·實驗三

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