ctdl
3
#include "conio.h" #include "stdio.h" #define max 100 struct Stack { char A[max]; int top=-1; }; int kiemtraday (Stack s) { if (s.top == max-1) return 1; return 0; } int kiemtrarong (Stack s) { if (s.top == -1) return 1; return 0;
-
Upload
trung-kien -
Category
Documents
-
view
217 -
download
4
description
Ctdl
Transcript of ctdl
#include "conio.h"
#include "stdio.h"
#define max 100
struct Stack
{
char A[max];
int top=-1;
};
int kiemtraday (Stack s)
{
if (s.top == max-1)
return 1;
return 0;
}
int kiemtrarong (Stack s)
{
if (s.top == -1)
return 1;
return 0;
}
void push (Stack &s, int x)
{
if (kiemtraday (s) == 1)
{
printf ("stack day");
return;
}
s.top +=1;
s.A[s.top] = x;
}
int pop (Stack &s)
{
if (kiemtrarong(s) == 1)
{
printf ("stack rong");
return -1;
}
int x;
x = s.A[s.top];
s.top = s.top -1;
return x;
}
int main(){
int n;
int x;
Stack s;
printf("Nhap vao n:\n");
scanf("%d",&n);
while(n>0){
if(n%2==0)
push(s,0);
else
push(s,1);
n=n/2;
}
printf("Nhi phan tuong ung la:\n");
while(kiemtrarong(s)!=1){
x=pop(s);
printf("%d",x);
}
return 0;
}
