[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2


Diễn đàn chia sẻ kiến thức, kinh nghiệm về IT và cuộc sống!
 
Trang ChínhGalleryTìm kiếmLatest imagesĐăng kýĐăng Nhập
Top posters
Sakura (1124)
[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_lcap[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Voting_bar[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_rcap 
hotboy (705)
[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_lcap[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Voting_bar[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_rcap 
Già Làng (373)
[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_lcap[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Voting_bar[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_rcap 
con_ca_nho90 (289)
[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_lcap[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Voting_bar[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_rcap 
that_true (154)
[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_lcap[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Voting_bar[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_rcap 
theanhkkt (143)
[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_lcap[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Voting_bar[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_rcap 
phamay (137)
[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_lcap[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Voting_bar[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_rcap 
lovelonelyman (134)
[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_lcap[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Voting_bar[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_rcap 
o0ovioletstaro0o (128)
[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_lcap[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Voting_bar[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_rcap 
stevenhung (122)
[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_lcap[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Voting_bar[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Vote_rcap 
Âm - Dương lịch
Clock
Logo
11TH02 Pro!
Liên kết
Tin tức 60s
Tin công nghệ
Thời sự 24h
Game Moblie

Share
 

 [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
Sakura

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Stars7
Sakura

Thú CƯng : [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I-hate-Cats-icon
Nam Scorpio

Số bài viết : 1124
Điểm : 1688
Được cảm ơn : 35
Ngày sinh : 03/11/1990
Tham gia ngày : 16/03/2010
Tuổi : 33
Đến từ : Bình Dương
Ngề nghiệp : IT Student

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Empty
Bài gửiTiêu đề: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2   [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I_icon_minitime11/7/2010, 12:02

đây là các câu hỏi do mình tự soạn (hok phải của Thầy), các bạn thử theo đây làm xem, vì môn này là môn Coding nên nếu các bạn cứ mở Ebook ra mà đọc thì cũng bằng 0 thui. hjhj, mình xin mạn phép nhé:
ĐỀ BÀI TẬP ÔN THI MÔN CTDL 2 - PTVUONG


Mảng:

Viết chương trình quản lý đĩa CD (gồm: mã CD, tên CD, thể loại, giá) bằng mảng. gồm các thao tác cơ bản sau: nhập xuất, tính tổng tiền các CD có trong mảng, sắp xếp CD theo giá tiền. tìm kiếm 1 CD theo mã, xuất các CD theo 1 thể loại do người dùng yêu cầu.

DSLD:

DSLK Đơn:

1. Viết chương trình quant lý 1 danh sách số nguyên bằng DSLK đơn, bao gồm các thao tác nhập, xuất, tính tổng, trung bình cộng, tìm 1 số trong DS

2. Viết chương trình quant lý 1 danh sách Sinh Viên gồm các thuộc tính: mssv, tên, điểm toán, lý, hóa bằng DSLK đơn, bao gồm các thao tác nhập, xuất, tính điểm trung bình cho SV, tìm kiếm 1 SV theo mssv.

DSLK Đôi:

1. Viết chương trình quant lý 1 danh sách số nguyên bằng DSLK đôi, bao gồm các thao tác nhập, xuất, tính tổng, trung bình cộng, tìm 1 số trong DS

2. Viết chương trình quant lý 1 danh sách Sinh Viên gồm các thuộc tính: mssv, tên, điểm toán, lý, hóa bằng DSLK đôi, bao gồm các thao tác nhập, xuất, tính điểm trung bình cho SV, tìm kiếm 1 SV theo mssv.

Các CTDL dựa trên DSLK, Mảng:

Stack: viết chương trình quản lý sách (mã sách, tên sách, tên tác giả, thể loại, giá bán) dùng Stack. Gồm các thao tác: nhập sách, bán cuốn sách đầu tiên trong Stack. Tính tổng tiền của sách còn trong kho.

Queue: viết chương trình quản lý sách (mã sách, tên sách, tên tác giả, thể loại, giá bán) dùng Queue. Gồm các thao tác: nhập sách, bán cuốn sách đầu tiên trong Stack. Tính tổng tiền của sách còn trong kho.



Cây:

Cây NPTK:

Viết chương trình quản lý các số nguyên bằng cây NPKT, gồm các thao tác: thêm, xóa, tìm kiếm 1 số trên cây, duyệt cây, tính chiều cao, số nút lá.

Sắp xếp:

Chạy bằng tay các thuật toán sau: QuickSort, MergerSort, ShellSort.

Viết chương trình nhập xuất 1 mảng số nguyên và tiến hành sắp xếp chúng theo các phương pháp sắp xếp sau: BubbleSort, InsertSort, SelectionSort, InterchangeSort.

Đệ Quy:

Viết chương trình tìm 1 số trong dãy số nguyên đã được sắp xếp.

Viết chương trình tìm số lớn nhất (hoặc nhỏ nhất) trong 1 dãy số nguyên
CHÚC CÁC BẠN THI TỐT
Về Đầu Trang Go down
con_ca_nho90

Member Nhiệt Tình


Member Nhiệt Tình
con_ca_nho90

Thú CƯng : [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Dragon-icon
Nam Aquarius

Số bài viết : 289
Điểm : 329
Được cảm ơn : 4
Ngày sinh : 17/02/1990
Tham gia ngày : 05/05/2010
Tuổi : 34
Đến từ : Nhà hàng xóm
Ngề nghiệp : click chuột định giang sơn :D
Chăm ngôn : Giang hồ hiểm ác không bằng mạng lag thất thường

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Empty
Bài gửiTiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2   [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I_icon_minitime11/7/2010, 16:59

có đề sao ko cho đáp án luôn đi đại ka.để kon` học thuộc chứ.
Về Đầu Trang Go down
https://plus.google.com/u/0/?hl=vi
Sakura

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Stars7
Sakura

Thú CƯng : [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I-hate-Cats-icon
Nam Scorpio

Số bài viết : 1124
Điểm : 1688
Được cảm ơn : 35
Ngày sinh : 03/11/1990
Tham gia ngày : 16/03/2010
Tuổi : 33
Đến từ : Bình Dương
Ngề nghiệp : IT Student

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Empty
Bài gửiTiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2   [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I_icon_minitime11/7/2010, 20:08

Her Her, đề này tớ tự nghĩ ra, chưa kịp coding cho các vị, hewhe, cứ tự nhiên đi nha!
Về Đầu Trang Go down
sadui

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Stars16
sadui

Thú CƯng : [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Puppy-Games-icon
Nam Aquarius

Số bài viết : 25
Điểm : 40
Được cảm ơn : 3
Ngày sinh : 15/02/1988
Tham gia ngày : 26/06/2010
Tuổi : 36
Đến từ : Pakse, Lao

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Empty
Bài gửiTiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2   [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I_icon_minitime11/7/2010, 20:51

Đung rồi, người pót lên cho suy nghĩ cứ ban CON_CA_NHO90 áp người ta vậy
[You must be registered and logged in to see this image.]
Về Đầu Trang Go down
con_ca_nho90

Member Nhiệt Tình


Member Nhiệt Tình
con_ca_nho90

Thú CƯng : [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Dragon-icon
Nam Aquarius

Số bài viết : 289
Điểm : 329
Được cảm ơn : 4
Ngày sinh : 17/02/1990
Tham gia ngày : 05/05/2010
Tuổi : 34
Đến từ : Nhà hàng xóm
Ngề nghiệp : click chuột định giang sơn :D
Chăm ngôn : Giang hồ hiểm ác không bằng mạng lag thất thường

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Empty
Bài gửiTiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2   [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I_icon_minitime11/7/2010, 21:02

sadui đã viết:
Đung rồi, người pót lên cho suy nghĩ cứ ban CON_CA_NHO90 áp người ta vậy
[You must be registered and logged in to see this image.]
hay hen.anh duong giai thu koi.
Về Đầu Trang Go down
https://plus.google.com/u/0/?hl=vi
hotboy

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Stars7
hotboy

Thú CƯng : [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Hippopotamus-icon
Nam Aries

Số bài viết : 705
Điểm : 1043
Được cảm ơn : 9
Ngày sinh : 21/03/1990
Tham gia ngày : 13/05/2010
Tuổi : 34
Đến từ : BDU

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Empty
Bài gửiTiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2   [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I_icon_minitime11/7/2010, 22:09

mở hàng bài đầu tiên
Code:
#include<stdio.h>
#include<iostream.h>
#include<conio.h>
#include<string.h>
struct CD
{
      char ma[10];
      char ten[10];
      char theloai[10];
      int gia;
};
struct list
{
      CD list[100];
      int n;
};

void khoitao(list&l)
{
    l.n=0;
}

void nhap(list &l)
{
    cout<<"\n nhap so CD:";
    cin>>l.n;
    for(int i=0;i<l.n;i++)
    {
            cout<<"=========== CD "<<i+1<<"================ \n\n";
            cout<<"\n nhap ma CD:";
            cin.ignore();
            gets(l.list[i].ma);
            cout<<"\n nhap ten CD:";
            gets(l.list[i].ten);
            cout<<"\n nhap the loai:";
            gets(l.list[i].theloai);
            cout<<"\n gia tien:";
            cin>>l.list[i].gia;
    }
}

void xuat(list l)
{
    for(int i=0;i<l.n;i++)
    {
            cout<<"=========== CD "<<i+1<<"================ \n\n";
            cout<<"\n ma CD:"<<l.list[i].ma;
            cout<<"\n ten CD:"<<l.list[i].ten;
            cout<<"\n the loai:"<<l.list[i].theloai;
            cout<<"\n gia tien:"<<l.list[i].gia;
    }
}

int tong(list l)
{
    int tong=0;
    for(int i=0;i<l.n;i++)
            tong+=l.list[i].gia;
    return tong;
}

void swap(CD &a,CD &b)
{
    CD t=a;
    a=b;
    b=t;
}
void sapxep(list &l)
{
    for(int i=0;i<l.n;i++)
            for(int j=0;j<l.n;j++)
                    if(l.list[i].gia>l.list[j].gia)
                                                    swap(l.list[i],l.list[j]);
}

void timloai(list l,char c[])
{
    int i=0;
    while(strcmp(l.list[i].theloai,c)!=0)
                                          i++;
    if(i>=l.n)
              cout<<"\n khong co the loai nay trong danh sach";
    else         
    {
                                          cout<<"\n ma CD:"<<l.list[i].ma;
                                          cout<<"\n nhap ten CD:"<<l.list[i].ten;
                                          cout<<"\n nhap the loai:"<<l.list[i].theloai;
                                          cout<<"\n gia tien:"<<l.list[i].gia;
    }
}

void xuattheloai(list l,char c[])
{
    for(int i=0;i<l.n;i++)
    {
            if(strcmp(l.list[i].theloai,c)==0)
            {
                                              cout<<"\n ma CD:"<<l.list[i].ma;
                                              cout<<"\n nhap ten CD:"<<l.list[i].ten;
                                              cout<<"\n nhap the loai:"<<l.list[i].theloai;
                                              cout<<"\n gia tien:"<<l.list[i].gia;
            }
    }   
}

void menu()
{
    list l;
    clrscr();   
    int chon;
    do
    {
                cout<<"\n\n\n 0.thoat";
                cout<<"\n 1.nhap danh sach";
                cout<<"\n 2.xuat danh sach";
                cout<<"\n 3.tong gia";
                cout<<"\n 4.tim kiem the loai";
                cout<<"\n 5.xuat theo the loai";
                cout<<"\n 6.sap xep theo gia";
                cout<<"\n\n Chon: ";
                cin>>chon;
                switch(chon)
                  {
                            case 1:khoitao(l);nhap(l);break;
                            case 2:xuat(l);break;
                            case 3:cout<<"\n tong gia tien = "<<tong(l);break;
                            case 4:char c[10];
                                  cout<<"\n nhap the loai can tim: ";
                                  cin.ignore();
                                  gets(c);
                                  timloai(l,c);
                                  break;
                            case 5:char d[10];
                                  cout<<"\n nhap the loai can xuat: ";
                                  cin.ignore();
                                  gets(d);
                                  xuattheloai(l,d);
                                  break;
                            case 6:sapxep(l);
                }
    }while(chon!=0);
    getch();
}
int main()
{
    menu();
}               
Về Đầu Trang Go down
hotboy

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Stars7
hotboy

Thú CƯng : [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Hippopotamus-icon
Nam Aries

Số bài viết : 705
Điểm : 1043
Được cảm ơn : 9
Ngày sinh : 21/03/1990
Tham gia ngày : 13/05/2010
Tuổi : 34
Đến từ : BDU

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Empty
Bài gửiTiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2   [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I_icon_minitime11/7/2010, 22:12

buble sort

Code:
#include<iostream.h>
#include<conio.h>

void swap(int &a,int &b)
{
    int t=a;
    a=b;
    b=t;
}

int main()
{
    clrscr();
    int a[10];
    for(int i=0;i<10;i++)
    {
            cout<<" \n ["<<i+1<<"]: ";
            cin>>a[i];
    }
    //BUBLE sort
    for(int i=0;i<10;i++)
    {
            for(int j=9;j>i;j--)
            {
                    if(a[j]<a[j-1])
                                  swap(a[j],a[j-1]);
            }
    }
    cout<<"\n day sau khi sap xep la:";
    for(int i=0;i<10;i++)
    {
            cout<<a[i]<<" ";           
    } 
    getch();
}                   
Về Đầu Trang Go down
hotboy

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Stars7
hotboy

Thú CƯng : [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Hippopotamus-icon
Nam Aries

Số bài viết : 705
Điểm : 1043
Được cảm ơn : 9
Ngày sinh : 21/03/1990
Tham gia ngày : 13/05/2010
Tuổi : 34
Đến từ : BDU

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Empty
Bài gửiTiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2   [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I_icon_minitime11/7/2010, 22:30

câu stack không biết sai chỗ nào mà k chạy được


Code:
#include<stdio.h>
#include<iostream.h>
#include<conio.h>
#include<string.h>
struct CD
{
      char ma[10];
      char ten[10];
      char theloai[10];
      int gia;
};
struct list
{
      CD list[100];
      int n;
};

void khoitao(list&l)
{
    l.n=0;
}

void nhap(CD l)
{   
    int n;
    cout<<"\n nhap so sach:";
    cin>>n;
    for(int i=0;i<n;i++)
    {
            cout<<"=========== Sach "<<i+1<<"================ \n\n";
            cout<<"\n nhap ma sach:";
            cin.ignore();
            gets(l.ma);
            cout<<"\n nhap ten sach:";
            gets(l.ten);
            cout<<"\n nhap the loai:";
            gets(l.theloai);
            cout<<"\n gia tien:";
            cin>>l.gia;
    }
}
void push(list &l)
{
    nhap(l.list[l.n]);
    l.n++;
}
void pop(list &l)
{
    l.n--;
}
int tong(list l)
{
    int tong=0;
    while(l.n!=0)
    {
            tong+=l.list[l.n].gia;
            pop(l);
    }   
    return tong;
}

int main()
{
    clrscr();
    list l;
    CD a;
    khoitao(l);   
    push(l);
    //cuon dau tien bi ban
    pop(l);
    cout<<"\n tong gia cua nhung cuon sach con lai: "<<tong(l);
    getch();
}   
Về Đầu Trang Go down
hotboy

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Stars7
hotboy

Thú CƯng : [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Hippopotamus-icon
Nam Aries

Số bài viết : 705
Điểm : 1043
Được cảm ơn : 9
Ngày sinh : 21/03/1990
Tham gia ngày : 13/05/2010
Tuổi : 34
Đến từ : BDU

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Empty
Bài gửiTiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2   [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I_icon_minitime11/7/2010, 22:53

DSLK đôi
Code:
#include<iostream>
using namespace std;
#include<conio.h>
struct node
{
      int data;
      node*next;
      node*prev;
};
typedef node*dnode;
struct list
{
      dnode H;
      dnode T;
};
void khoitao(list&l)
{
    l.H=l.T=NULL;
}
dnode getnode(int x)
{
      dnode p=new node;
      if(p==NULL)
                return NULL;
      p->data=x;
      p->next=p->prev=NULL;
      return p;
}
int ktrong(list l)
{
    if(l.H==NULL)
                return 1;
    return 0;
}
void adF(list&l,dnode p)
{
    if(ktrong(l)==1)
                    l.H=l.T=p;
    else
    {
        p->next=l.H;
        l.H->prev=p;
        l.H=p;       
    } 
}
void insertH(list&l,int x)
{
      dnode p=getnode(x);
      if(p==NULL)
                cout<<"\n khong du bo nho";
      adF(l,p);
      //return p;
}
void adT(list&l,dnode p)
{
    if(ktrong(l)==1)
                    l.H=l.T=p;
    else
    {       
        l.T->next=p;
        p->prev=l.T;
        l.T=p;       
    } 
}
void insertT(list&l,int x)
{
      dnode p=getnode(x);
      if(p==NULL)
                cout<<"\n khong du bo nho";
      adT(l,p);
      //return p;
}

void themdau(list&l)
{   
    int x;
    cout<<"\n nhap: ";
    cin>>x;
    insertH(l,x);
}

void themcuoi(list&l)
{   
    int x;
    cout<<"\n nhap: ";
    cin>>x;
    insertT(l,x);
}
void duyetH(list l)
{
    dnode p=l.H;
    if(ktrong(l)==1)
                    cout<<"\n danh sach rong";
    else
        while(p!=NULL)
        {
                      cout<<p->data<<" ";
                      p=p->next;
        }
}

void duyetT(list l)
{
    dnode p=l.T;
    if(ktrong(l)==1)
                    cout<<"\n danh sach rong";
    else
        while(p!=NULL)
        {
                      cout<<p->data<<" ";
                      p=p->prev;
        }
}

void xoa(list&l)
{
    dnode p;
    if(ktrong(l)==1)
                    cout<<"\n danh sach rong";
    while(l.H!=NULL)
    {
            p=l.H;
            l.H=l.H->next;
            delete p;           
    } 
    cout<<"\n da xoa xong";

float tbcam(list l)
{
    dnode d=l.H;
    int dem=0;
    int s=0;   
    while(d!=NULL)
    {
        if(d->data<0)
        {
            dem++;
            s+=d->data;           
        }
        d=d->next;
    }   
    return float(s/dem);
}
float tbcduong(list l)
{
    dnode d=l.H;
    int dem=0;
    int s=0;   
    while(d!=NULL)
    {
        if(d->data>0)
        {
            dem++;
            s+=d->data;           
        }
        d=d->next;
    }
    return float(s/dem);
}
int KTSNT(int n)
{
    if(n<2)
        return 0;
    else
        for(int i=2;i<n;i++)
        {
            if(n%i==0)
            {
                return 0;
                break;
            }
            else
                return 1;
        }
}
void SNT(list l)
{
    dnode p=l.H;
    cout<<"\n";
    while(p!=NULL)
    {
        if(KTSNT(p->data)==1)
            cout<<p->data<<" ";
        p=p->next;
    }
}
void hoanvi(int &a,int &b)
{
    int c;
   
    c = a;
    a = b;
    b = c;
}

void sapxep(list&l)
{
    if(ktrong(l)==1)
    {
                    cout<<"\n danh sach rong";
                    return;
    }
    dnode p,q;
    p = l.H;
    while(p->next != NULL)
    {
        q = p->next;
        while(q != NULL)
        {
            if(p->data > q->data)
                hoanvi(p->data,q->data);
            q = q->next;
        }
        p = p->next;
    }
    cout<<"\ da sap xep xong \n";
}
void xoatrung(list&l)
{
    if(ktrong(l)==1)
    {
                    cout<<"\n danh sach rong";
                    return;
    }
    dnode p=l.H;
    dnode q=l.H->next;
    dnode t;
    while(p!=NULL)
    {
        while(q!=NULL)
        {
            if(p->data==q->data)
            {
                t=q;
                q=q->next;
                delete t;
            }
            q=q->next;
        }
        p=p->next;
    }
}
void menu()
{
    list l;
    int chon;
    khoitao(l);
    do{
    cout<<"\n 1.Nhap danh sach cac so nguyen";
    cout<<"\n 2.Them phan tu vao dau danh sach";
    cout<<"\n 3.Them phan tu vao cuoi danh sach";
    cout<<"\n 4.Duyet tu dau danh sach";
    cout<<"\n 5.Duyet tu cuoi danh sach";
    cout<<"\n 6.Xoa danh sach";
    cout<<"\n 7.Trung binh cong cac so am";
    cout<<"\n 8.Trung binh cong cac so duong";
    cout<<"\n 9.In ra cac so nguyen to";
    cout<<"\n 10.Sap xep danh sach theo thu tu tang dan";
    cout<<"\n 11.Chen 1 so vao danh sach ma van giu thu tu";
    //cout<<"\n 12.Xoa cac phan tu trung nhau";
    //cout<<"\n 13.Kiem tra danh sach doi xung";
    cout<<"\n\n chon:";
    cin>>chon;
    switch(chon)
    {
                case 0:cout<<"\n nhap phim bat ki de thoat"; break;
                case 1:int n;cout<<"\n nhap so phan tu: ";cin>>n;for(int i=0;i<n;i++) themdau(l);break;
                case 2:themdau(l);break;
                case 3:themcuoi(l);break;
                case 4:duyetH(l);break;
                case 5:duyetT(l);break;
                case 6:xoa(l);break;
                case 7:cout<<"\n"<<tbcam(l);break;
                case 8:cout<<"\n"<<tbcduong(l);break;
                case 9:SNT(l);break;
                case 10:sapxep(l);break;
                case 11:themdau(l);sapxep(l);break;
                case 12:xoatrung(l);break;
                default:cout<<"\n nhap sai!!!";break;
    }
    }while(chon!=0);
}
int main()
{
    menu();
}
   
   
     
Về Đầu Trang Go down
Sakura

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Stars7
Sakura

Thú CƯng : [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I-hate-Cats-icon
Nam Scorpio

Số bài viết : 1124
Điểm : 1688
Được cảm ơn : 35
Ngày sinh : 03/11/1990
Tham gia ngày : 16/03/2010
Tuổi : 33
Đến từ : Bình Dương
Ngề nghiệp : IT Student

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Empty
Bài gửiTiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2   [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I_icon_minitime11/7/2010, 23:32

Quả là cao thủ! hjhj!
Về Đầu Trang Go down
con_ca_nho90

Member Nhiệt Tình


Member Nhiệt Tình
con_ca_nho90

Thú CƯng : [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Dragon-icon
Nam Aquarius

Số bài viết : 289
Điểm : 329
Được cảm ơn : 4
Ngày sinh : 17/02/1990
Tham gia ngày : 05/05/2010
Tuổi : 34
Đến từ : Nhà hàng xóm
Ngề nghiệp : click chuột định giang sơn :D
Chăm ngôn : Giang hồ hiểm ác không bằng mạng lag thất thường

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Empty
Bài gửiTiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2   [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I_icon_minitime12/7/2010, 00:20

ôi trời chóng mặt. copp về từ từ ngâm sau.thanks
Về Đầu Trang Go down
https://plus.google.com/u/0/?hl=vi
Già Làng

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Stars14
Già Làng

Thú CƯng : [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I-hate-Cats-icon
Nam Libra

Số bài viết : 373
Điểm : 2200708
Được cảm ơn : 53
Ngày sinh : 20/10/1987
Tham gia ngày : 16/03/2010
Tuổi : 37
Đến từ : Bình Dương
Ngề nghiệp : Sinh Viên
Chăm ngôn : Cơm Cha - Áo Mẹ!

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Empty
Bài gửiTiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2   [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I_icon_minitime12/7/2010, 00:27

hotboy đúng là hotboy mà! Cao thủ ghê!!!
Về Đầu Trang Go down
https://itworld.forumvi.net
SkyCR7

Member Năng Động


Member Năng Động
SkyCR7

Nam Leo

Số bài viết : 66
Điểm : 154
Được cảm ơn : 4
Ngày sinh : 10/08/1990
Tham gia ngày : 26/06/2010
Tuổi : 34
Đến từ : vô gia cư

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Empty
Bài gửiTiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2   [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I_icon_minitime12/7/2010, 17:53

thanksssss nhiu he!
Ma hotboy là ai vậy?
Về Đầu Trang Go down
Sakura

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Stars7
Sakura

Thú CƯng : [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I-hate-Cats-icon
Nam Scorpio

Số bài viết : 1124
Điểm : 1688
Được cảm ơn : 35
Ngày sinh : 03/11/1990
Tham gia ngày : 16/03/2010
Tuổi : 33
Đến từ : Bình Dương
Ngề nghiệp : IT Student

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Empty
Bài gửiTiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2   [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I_icon_minitime12/7/2010, 17:55

hotboy là Anh Tài (nặc danh Pé Bự lớp mình đó!)
Về Đầu Trang Go down
bubupro.gdty

Member Năng Động


Member Năng Động
bubupro.gdty

Thú CƯng : [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Turtle-icon
Nữ Aries

Số bài viết : 118
Điểm : 123
Được cảm ơn : 0
Ngày sinh : 01/04/1990
Tham gia ngày : 02/04/2010
Tuổi : 34
Đến từ : Gia Lai
Ngề nghiệp : student
Chăm ngôn : to be or not to be

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Empty
Bài gửiTiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2   [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I_icon_minitime13/7/2010, 01:03

thôi mien không bình luận gì thêm....
Về Đầu Trang Go down
Sponsored content




[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 Empty
Bài gửiTiêu đề: Re: [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2   [HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2 I_icon_minitime

Về Đầu Trang Go down
 

[HOT] Đề Cương - Đề Thi Mẫu Môn CTDL2

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

 Similar topics

-
»  Đề cưong thi môn Các hệ cơ sở tri thức - lớp 01
» Đề cương môn Thương mại điện tử
» Đề Cương Thi Nhập Môn Công Nghệ Phần Mềm
» CHÉM GIÓ: KHI VIỆT NAM LÀ CƯỜNG QUỐC-HÌNH MINH HỌA
» Đề cương môn các hệ thống thông tin

Permissions in this forum:Bạn không có quyền trả lời bài viết
IT World! :: HỌC TẬP :: Học Kỳ IV :: Cấu Trúc Dữ Liệu Và Giải Thuật 2-