Đề bài: Viết chương trình C khởi tạo một danh sách tối đa 50 phần tử số nguyên, yêu cầu xuất danh sách ra màn hình (dạng danh sách đặc - ngăn xếp):
Mã:
#include <conio.h>
#include <stdio.h>
int n=50;
int S[50];
void Push(int X,int S[],int &n)
{
if (n==0)
printf("\nNgan xep day!");
else
{
n--;
S[n]=X;
}
}
void Pop(int &Y,int S[],int &n)
{
if (n==50)
printf("Ngan rong!");
else
{
Y=S[n];
n++;
}
}
void TaoNX(int S[],int &n)
{
int x;
char ch;
do
{
printf("\nGia tri: ");
scanf("%d",&x);
Push(x,S,n); //Day tung phan tu vao NX
printf("\nDung lai = Y: ");
scanf("%s",&ch);
}
while (ch!='y');
}
void Xuat(int S[],int n)
{
int Y;
while (n<50)
{
Pop(Y,S,n);
printf("\t%d",Y);
}
}
main()
{
clrscr();
TaoNX(S,n);
printf("\nNgan xep vua tao: ");
Xuat(S,n);
getch();
return 1;
}
Dưới đây là file đính kèm (nhớ đổi đuôi .TXT thành .CPP nhé):