Information Technology VietNam

Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

    Tạo cấu trúc cho dãy

    Vy Thanh Định
    Vy Thanh Định
    Web Master
    Web Master


    Giới tính : Nam Bài gửi : 228
    Tổng Điểm : 544
    Điểm Thưởng : 16
    Sinh Nhật : 19/05/1990 Bị Dụ Dỗ : 11/09/2009
    Tuổi : 34

    Tạo cấu trúc cho dãy Empty Tạo cấu trúc cho dãy

    Bài gửi by Vy Thanh Định 5/10/2009, 14:24

    Code:
    #include "iostream.h"

    typedef struct
    {
        int n;
        int a[100];
    }day;

    void khoiTao(day &a);
    void themDau(day a,int x);
    void themCuoi(day a,int x);
    void themVTri(day a,int k,int x);
    void xoaDau(day a);
    void xoaCuoi(day a);
    void xoaVTri(day a,int k);
    int tim(day a,int x);
    void sapXep(day a);
    void nhap(day &a);
    void xuat(day a);

    void main()
    {
        day a;
        int n,x,k;
        khoiTao(a);
        nhap(a);
        cout<<"Day vua nhap: ";
        xuat(a);
        themDau(a,x);
        themCuoi(a,x);
        themVTri(a,k,x);
        xoaDau(a);
        xoaCuoi(a);
        xoaVTri(a,k);
        if(!tim(a,x)) cout<<"\nKhong co phan tu x trong day goc";
        else cout<<tim(a,x);
        sapXep(a);
    }

    void khoiTao(day &a)
    {
        a.n=0;
    }

    void nhap(day &a)
    {
        int i;
        cout<<"Nhap vao so phan tu: ";
        cin>>a.n;
        for(i=0;i<a.n;i++)
        {
            cout<<"a["<<i<<"] = ";
            cin>>a.a[i];
        }
    }

    void xuat(day a)
    {
        int i;
        for(i=0;i<a.n;i++)
            cout<<a.a[i]<<" ";
    }

    void themDau(day a,int x)
    {
        int i;
        cout<<"\nGia tri them vao dau: ";
        cin>>x;
        cout<<"Day goc sau khi them dau: ";
        for(i=a.n;i>0;i--)
            a.a[i]=a.a[i-1];
        a.a[0]=x; a.n++;
        xuat(a);
    }

    void themCuoi(day a,int x)
    {
        int n;
        cout<<"\nGia tri them vao cuoi: ";
        cin>>x;
        cout<<"Day goc sau khi them cuoi: ";
        a.a[a.n]=x;
        a.n++;
        xuat(a);
    }

    void themVTri(day a,int k,int x)
    {
        int i;
        cout<<"\nVi Tri & Gia tri them vao: ";
        cin>>k>>x;
        cout<<"Day goc sau khi them "<<x<<"vao vi tri "<<k<<": ";
        for(i=a.n;i>k-1;i--)
            a.a[i]=a.a[i-1];
        a.a[k]=x; a.n++;
        xuat(a);
    }

    void xoaDau(day a)
    {
        int i;
        cout<<"\nDay goc sau khi xoa dau: ";
        for(i=0;i<a.n;i++)
            a.a[i]=a.a[i+1];
        a.n--;
        xuat(a);
    }

    void xoaCuoi(day a)
    {
        cout<<"\nDay goc sau khi xoa cuoi: ";
        a.n--;
        xuat(a);
    }

    void xoaVTri(day a,int k)
    {
        int i;
        cout<<"\nVi Tri can xoa: ";
        cin>>k;
        cout<<"Day goc sau khi xoa vi tri "<<k<<": ";
        for(i=k-1;i<a.n;i++)
            a.a[i]=a.a[i+1];
        a.n--;
        xuat(a);
    }

    int tim(day a,int x)
    {
        int i;
        cout<<"\nNhap gia tri can tim:";
        cin>>x;
        for(i=0;i<a.n;i++)
        {
            if(a.a[i]==x)
                return i;
            return 0;
        }
    }

    void sapXep(day a)
    {
        int i,j,tam;
        for(i=0;i<a.n-1;i++)
            for(j=i+1;j<a.n;j++)
            if(a.a[i]>a.a[j])
            {
                tam=a.a[i];
                a.a[i]=a.a[j];
                a.a[j]=tam;
            }
        xuat(a);
    }

      Hôm nay: 25/11/2024, 15:43