設計一個順序棧,并利用該順序棧將給定的十進制整整數(shù)轉換為二進制輸出,。
函數(shù)接口定義: Status SPush( SqStack &s, ElemType x );Status SPop( SqStack &s,int &e );裁判測試程序樣例:#include <stdio.h>#include <stdlib.h>#define MaxSize 10#define OK 1#define ERROR 0typedef int Status;typedef int ElemType;typedef struct{ElemType *data;//存儲元素的數(shù)組int top; //棧頂指針int stacksize; //棧最大容量}SqStack;void CreateStack(SqStack &s){s.data= (ElemType *)malloc(MaxSize*sizeof(ElemType));s.top=0;s.stacksize=MaxSize;}Status SPush( SqStack &s, ElemType x );Status SPop( SqStack &s,int &e );int main(){SqStack s;int N,e;CreateStack(s);scanf("%d", &N);while (N) {if(SPush(s,N%2))N=N/2;else{ printf("stack is overflow!");return 0;}}while(SPop(s,e)){printf("%d",e);}printf("");return 0;}/* 請在這里填寫答案 */輸入樣例:1023輸出樣例:在這里給出相應的輸出,。例如:1111111111
添加的程序及測試結果
相關推薦
便查問答是一款實用的網絡熱門知識問答平臺,專注于分享你不知道的知識、經驗及生活問題,在這里所有人都能找到答案歡迎網友參與討論,。