CNTT2
Mời các bạn đăng kí thành viên để hưởng được những quền lợi từ diễn đàn, và cùng nhau chia sẻ kiến thức ,giao lưu học hỏi.
Nếu bạn đã là thành viên của diễn đàn thì hãy nhấn login để đăng nhập vào diễn đàn.
Cảm ơn các bạn đã tham gia diễn đàn CNTT2-K9





HỆ THỐNG DIỄN ĐÀN CỦA CNTT2K9
IndexIndex  CalendarCalendar  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Thành viênThành viên  NhómNhóm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  
Đăng Nhập
Tên truy cập:
Mật khẩu:
Đăng nhập tự động mỗi khi truy cập: 
:: Quên mật khẩu
Xem điểm thi
Các bạn nhập MSSV vào ô bên dưới
Ví dụ như: 09.020.001

Tìm kiếm
 
 

Display results as :
 
Rechercher Advanced Search
Latest topics
Top posters
cutuan527 (1051)
 
caingocthanh (559)
 
holyangell (486)
 
bankimo (381)
 
zailangtu911 (369)
 
nguyenthanhvu (300)
 
dinhhuunho (153)
 
Admin (145)
 
nguyen chi ha (145)
 
zztanzzthanhzz (126)
 
Liên kết
Trường Đại Học Cửu Long
Diễn đàn thầy Pha
Lớp CNTT3-K9
Lớp CNTT1-K9
Lớp CNTT1-K10
Lớp CNTT2-K10
April 2017
SunMonTueWedThuFriSat
      1
2345678
9101112131415
16171819202122
23242526272829
30      
CalendarCalendar
Thắc mắc
Người Quản Trị
Chat
Moderator
Chat
Statistics
Diễn Đàn hiện có 7385 thành viên
Chúng ta cùng chào mừng thành viên mới đăng ký: lanhuong dinh

Tổng số bài viết đã gửi vào diễn đàn là 5059 in 1953 subjects

Share | 
 

 bài 1 , đề thi CTDL năm rồi !!!

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

Nam Tổng số bài gửi : 1051
Join date : 26/04/2009
Age : 26
Đến từ : Vĩnh Long

Bài gửiTiêu đề: bài 1 , đề thi CTDL năm rồi !!!   Fri Jan 08, 2010 8:51 pm

#include"conio.h"
#include"stdio.h"
#include"alloc.h"
#include"iostream.h"
#define max 100
typedef struct gia{
char maphien[14];
char mack[13];
float gia;
char kl[14];
};
typedef struct node{
gia info;
node*next;
};
typedef struct list{
node* phead;
node* ptail;
};
gia *taobanggia(char Maphien[14],char Mack[13],float Gia,char Kl[14]){
gia *p=new gia;
if(p!=NULL)
{
for(int i=0;i<14;i++)
p->maphien[i]=Maphien[i];
for(i=0;i<13;i++)
p->mack[i]=Mack[i];
for(i=0;i<14;i++)
p->kl[i]=Kl[i];
p->gia=Gia;
}
return p;
}
node *taonode(gia a){
node*p=new node;
if(p!=NULL){
p->info=a;
p->next=NULL;
}
return p;
}
void dsr(list& l){
l.phead=l.ptail=NULL;
}
int kiemtrarong(list&l){
if(l.phead==NULL)
return 1;
return 0;
}
void chencuoi(list&l,gia a){
node*p=taonode(a);
if(kiemtrarong(l))
l.phead=l.ptail=p;
else
{
l.ptail->next=p;
l.ptail=p;
}
}
void xuat(list&l){
if(kiemtrarong(l))
printf("\nDanh sach rong");
else
{
node*p=l.phead;
printf("\nMa phien Ma chung khoan Gia Khoi luong");
while(p!=NULL){
cout<<endl;
cout<<endl;
cout<<p->info.maphien<<"\t\t"<<p->info.mack<<"\t\t"<<"$"<<p->info.gia<<"\t\t"<<p->info.kl;
p=p->next;
}
}
}
void nhap(list&l,int n){
char mp[14];
char mk[13];
float giack;
char khoiluong[14];
gia*a;
for(int i=n;i>=1;i--){
printf("\nNhap ma phien: ");
cin>>mp;
printf("\nNhap ma chung khoan: ");
cin>>mk;
printf("\nNhap gia chung khoan: ");
cin>>giack;
printf("\nNhap khoi luong giao dich: ");
cin>>khoiluong;
a=taobanggia(mp,mk,giack,khoiluong);
chencuoi(l,*a);
}
}
void swap(node*p,node*q){
gia temp=p->info;
p->info=q->info;
q->info=temp;
}
void bubble(list&l){
node*t=l.ptail;
for(node*p=l.phead;p!=NULL;p=p->next){
node*t1;
for(node* q=l.phead;q!=t;q=q->next)
{
if(q->info.gia>q->next->info.gia)
swap(q,q->next);
t1=q;
}
t=t1;
}
}
void xuat1(list&l){
if(kiemtrarong(l))
printf("\nDanh sach rong");
else
{
node*p=l.phead;
while(p!=NULL){
cout<<endl;
cout<<endl;
cout<<"$"<<p->info.gia;
p=p->next;
}
}
}

void main(){
clrscr();
int n;
list l;
dsr(l);
printf("Nhap tong so chung khoan: ");
scanf("%d",&n);
nhap(l,n);
printf("\n Bang gia chung khoan vua nhap la: \n");
xuat(l);
cout<<endl;
printf("\nDanh sach gia duoc sap xep: ");
bubble(l);
xuat1(l);
getch();
}

____Your signature's here_____________
Về Đầu Trang Go down
Xem lý lịch thành viên http://www.cutuan.tk
zailangtu911
Thành viên cấp 5
Thành viên cấp 5
avatar

Nam Tổng số bài gửi : 369
Join date : 04/12/2009
Age : 27

Bài gửiTiêu đề: đề thi cấu trúc dữ liệu   Fri Mar 05, 2010 6:45 pm

bạn có thể chuyển dùm mình qua ngôn ngữ visual c++ được không, Mình không hỉu ngôn ngữ của bạn. Thank.
Về Đầu Trang Go down
Xem lý lịch thành viên
zztanzzthanhzz
Thành viên cấp 2
Thành viên cấp 2


Nam Tổng số bài gửi : 126
Join date : 17/07/2009
Age : 26
Đến từ : CNTT1 K9

Bài gửiTiêu đề: Re: bài 1 , đề thi CTDL năm rồi !!!   Fri Mar 05, 2010 9:41 pm

cho xin cái đề đi ông Tuấn ui!
Về Đầu Trang Go down
Xem lý lịch thành viên
cutuan527
Moderators
Moderators
avatar

Nam Tổng số bài gửi : 1051
Join date : 26/04/2009
Age : 26
Đến từ : Vĩnh Long

Bài gửiTiêu đề: Re: bài 1 , đề thi CTDL năm rồi !!!   Sat Mar 06, 2010 7:26 am

Cái đề năm rồi, mình không có giữ, để mình liên hệ với các thành viên khác xem sao.

Mà nếu mình nhớ không nhầm thì nó cũng tựa tựa như thế này nè

Đề có 2 câu, câu a hình như là tổ chức thông tin để lưu bảng giá sau

Mã phiên Mã chứng khoán Giá Khối lượng
10245 ABC 485 200
10254 DEA 784 1000
10254 SAB 500 4000
10254 QUT 789 400

Câu b, là dùng thuật toán sắp xếp bubble sort để sắp xếp giá

____Your signature's here_____________
Về Đầu Trang Go down
Xem lý lịch thành viên http://www.cutuan.tk
zztanzzthanhzz
Thành viên cấp 2
Thành viên cấp 2


Nam Tổng số bài gửi : 126
Join date : 17/07/2009
Age : 26
Đến từ : CNTT1 K9

Bài gửiTiêu đề: Re: bài 1 , đề thi CTDL năm rồi !!!   Sun Mar 07, 2010 12:25 am

đã hiểu rồi!

mình viết thêm một void sắp xếp bằng thuật toán interchange cho các bạn tham khảo nhé!

Code:

void interchange(list &l){
   node *p=l.phead;
   while (p->next != NULL){
      node *q=p->next;
      while (q != NULL){
            if (q->info.gia < p->info.gia)
            swap(q,p);
            q = q->next;
      }
      p = p->next;
   }
}
Về Đầu Trang Go down
Xem lý lịch thành viên
Sponsored content




Bài gửiTiêu đề: Re: bài 1 , đề thi CTDL năm rồi !!!   

Về Đầu Trang Go down
 

bài 1 , đề thi CTDL năm rồi !!!

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

Permissions in this forum:Bạn không có quyền trả lời bài viết
CNTT2 :: IT WORLD :: Giáo Trình-Tài Liệu Trực Tuyến-
Forumotion.com | © phpBB | Free forum support | Liên hệ | Report an abuse | Have a free blog with Sosblogs