Bài tập Danh sách đặc - Ngăn xếp

Thảo luận trong 'Lập trình máy tính' bắt đầu bởi white.smut, 12 Tháng chín 2013.

  1. Offline

    white.smut

    • Administrator

    • Loading: |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||] 99% Completed - Error: Disconnected. Please try again!
    Số bài viết:
    842
    Đã được thích:
    425
    Điểm thành tích:
    450
    Đề 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é):

    Các file đính kèm:

Chia sẻ trang này

Advertising: Linux system admin | nukeviet | nukeviet 4 | Upload ảnh miễn phí