Cấu Trúc Dữ Liệu
+2
nhok_lonely207
matsususu
6 posters
k4info :: Khu vực học tập :: Học Tập
Trang 1 trong tổng số 2 trang
Trang 1 trong tổng số 2 trang • 1, 2
Cấu Trúc Dữ Liệu
Có bác nào làm xong bài tập CTDL chưa up lên cho ae tham khảo với
matsususu- Posts : 146
Thanked : 11
24/02/2011
Tài Sản
Thú nuôi:
Re: Cấu Trúc Dữ Liệu
Mấy hỗm rài về quê, để tôi tranh thủ làm rồi chia sẻ với anh em để tụi mình thảo luận!
Re: Cấu Trúc Dữ Liệu
Ai có ghi cái phần hôm trước thầy chiếu lên bản để tụi mình xem không? Cái phần mà cắt 1 chuỗi để đưa vào danh sách đó? Tôi ghi lại không kỹ bây giờ đọc không hiểu gì anh em nào ghi lại kỹ post lên cho mình xin nha! Với lại post lại cái đề thầy yêu cầu luôn đi thanks nhiều!
Re: Cấu Trúc Dữ Liệu
Void string ToQueue (char*str,Queue*Q);
Make_Null_Queue(Q);
Elementtype Word;
int i, Len;
Len=Strlen(str);
i=0
while(i< len)
{Word=(char*) malloc(10);
sscanf(str+i,"%s",Word);
EnQueue(Word,Q);
i+ = Strlen(Word)+1;
}
}
Hôm trước chép đc cái này không ha Tâm oai
Make_Null_Queue(Q);
Elementtype Word;
int i, Len;
Len=Strlen(str);
i=0
while(i< len)
{Word=(char*) malloc(10);
sscanf(str+i,"%s",Word);
EnQueue(Word,Q);
i+ = Strlen(Word)+1;
}
}
Hôm trước chép đc cái này không ha Tâm oai
Được sửa bởi matsususu ngày Sun Mar 06, 2011 12:02 pm; sửa lần 2.
matsususu- Posts : 146
Thanked : 11
24/02/2011
Tài Sản
Thú nuôi:
Re: Cấu Trúc Dữ Liệu
Sao mỗi người ghi 1 nẻo vậy?
Tôi thì ghi dòng lệnh:
"while ( i< len ) { world=(char*)malloc(10)"
Còn cái câu lệnh của matsususu
Cái dòng while này khó hiểu wa'.
Hôm nay tôi làm xong rồi có gì đưa lên anh em thảo luận.
Tôi thì ghi dòng lệnh:
"while ( i< len ) { world=(char*)malloc(10)"
Còn cái câu lệnh của matsususu
while(i{Word=(char*) malloc(10);
Cái dòng while này khó hiểu wa'.
Hôm nay tôi làm xong rồi có gì đưa lên anh em thảo luận.
Re: Cấu Trúc Dữ Liệu
sao kì dzay ta, mình vào edit nó vẫn bình thường mà ta, khi send lên thi nó mất , để sửa lại kẻo ae phàn nàn
matsususu- Posts : 146
Thanked : 11
24/02/2011
Tài Sản
Thú nuôi:
Re: Cấu Trúc Dữ Liệu
Bài chỉ mang tính chất tham khao, do tôi quá gấp nên làm không kỹ có lẻ còn nhiều lỗi, anh em tham khao và góp ý nha. Xong bài này mệt quá rồi còn làm thêm bài Phương Pháp Nghiên Cứu Khoa Học nữa hichic
Sau đây là bài tôi làm anh em tham khảo:
Sau đây là bài tôi làm anh em tham khảo:
- Code:
"#include<stdio.h>
#include<conio.h>
// Cac ham cai dat;//
#define DoDai 100;
typedef string ElementType;
typedef int Position;
typedef struct {
ElementType Elements[DoDai];
Position Last;
} List;
typedef struct {
ElementType Elements[DoDai];
int Top_idx;
} Stack;
typedef struct {
ElementType Elements[DoDai];
int Front, Rear;
} Queue;
// Mot so ham co ban;//
void MakeNull_list(List *L) { L->Last=0;}
int Empty_List(List *L) { return L.Last==0;}
void MakeNull_Stack(Stack *S) { MakeNull_List(S);}
int Enpty_Stack(Stack S) { return Empty_List(S);}
MakeNull_Queue( Queue *Q) { Q->Front=-1; Q->Rear=-1;}
int Empty_Queue(Queue Q) { return Q.Front==-1;}
//Cat chuoi vao danh sach;//
void StringToList( Char *Str, List *L)
{
MakeNull_List(L);
ElementType Word;
int i,len;
len=strlen(Str);
i=0;
while (i<len)
{ Word=(char*)malloc(10);
scanf(Str+i,"%s",Word);
EnList(Word,L);
i+=strlen(Word)+1;
}
}
// Nhap chuoi vao danh sach;//
void EnList(List *L, ElementType Word)
{
Insert_List(Word;First_List(L);&L);
}
// Nhap chuoi vao ngan xep;//
void EnStack(Stack *S; ElementType Word)
{
Insert_List(Word,First(*S),&S);
}
// Nhap chuoi vao hang doi;//
void EnQueue( Queue *Q, ElementType Word)
{
if (!Full_Queue(*Q))
{ if (Empty_Queue(*Q)) Q->Front=0;
Q->Rear=(Q->Rear+1) % Dodai;
Q->Elements[Q->Rear]=Word;
} else printf("Loi! Hang day!");
}
// Cat chuoi vao ngan xep;//
void StringToStack( Char *Str, Stack *S)
{
MakeNull_List(S);
ElementType Word;
int i,len;
len=strlen(Str);
i=0;
while (i<len)
{ Word=(char*)malloc(10);
scanf(Str+i,"%s",Word);
EnStack(Word,S);
i+=strlen(Word)+1;
}
}
// Cat chuoi vao hang doi;//
void StringToQueue( Char *Str, Queue *Q)
{
MakeNull_List(Q);
ElementType Word;
int i,len;
len=strlen(Str);
i=0;
while (i<len)
{ Word=(char*)malloc(10);
scanf(Str+i,"%s",Word);
EnQueue(Word,Q);
i+=strlen(Word)+1;
}
}
// In mot danh sach;//
void Print_List(List *L)
{
Position P;
P=First_List(L);
while (P!=End_List(L))
{ printf("%s",Retrieve(P,L));
P=P->Next(P,L);
}
}
// In mot ngan xep;//
void Print_Stack(Stack *S)
{
if(!Empty_Stack(S))
printf("%s",return S.Elements[S.Top_idx];
else printf("Loi! Ngan xep rong");
}
// In mot hang doi;//
void Print_Queue(Queue *Q)
{
Position T;
T=Q->Front;
while(T!=End_List(Q))
{ printf("%s", Front(Q));
Q->Front=Q->Front->Next;
}
}
// CHUONG TRINH CHINH//
int main()
{
string Str;
printf("nhap vao 1 chuoi"); //nhap 1 chuoi tu ban phim//
scanf("%s",&Str);
StringToList(Str,L);
StringToStack(Str,S);
StringToQueue(Str,Q);
printf(" in ra bang ket qua danh sach/n");
Print_List(L);
printf(" in ra bang ket qua ngan xep/n");
Print_Stack(S);
printf(" in ra bang ket qua hang doi/n");
Print_Queue(Q);
getch ();
return 0;
}"
Được sửa bởi Admin ngày Sun Mar 06, 2011 8:50 pm; sửa lần 2.
Re: Cấu Trúc Dữ Liệu
Thanks bác Tâm , hixhix hôm trước mình làm 3 bài NCKH từ 8h30 sáng đến 20h30 mới xong
matsususu- Posts : 146
Thanked : 11
24/02/2011
Tài Sản
Thú nuôi:
Re: Cấu Trúc Dữ Liệu
Matsususu la aj zj ta?
nhok_lonely207- Posts : 276
Thanked : 35
27/08/2010
Tài Sản
Thú nuôi:
Re: Cấu Trúc Dữ Liệu
Bài còn lỗi khá nhiều tôi mới chỉnh sữa lại 1 số thứ, anh em thấy sai chỗ nào nói dùm để tôi edit nhé!
Re: Cấu Trúc Dữ Liệu
cam on cac ban da chia bai ctdl len trang web lop minh he,khi nhan dc bai ctdl t vui lam
nguyenthithat- Posts : 12
Thanked : 1
07/03/2011
Re: Cấu Trúc Dữ Liệu
trui, ba thiet noi chuyen mac cuoi we'!
nhok_lonely207- Posts : 276
Thanked : 35
27/08/2010
Tài Sản
Thú nuôi:
Re: Cấu Trúc Dữ Liệu
Có gì đâu diễn đàn lớp mình là kết nối và chia sẻ mà! Nhớ thank la dc rồi hehehnguyenthithat đã viết:cam on cac ban da chia bai ctdl len trang web lop minh he,khi nhan dc bai ctdl t vui lam
Re: Cấu Trúc Dữ Liệu
Trung Uý mà dám chém hả, cho một quả bom bây giờ đóAdmin đã viết:Anh em đâu vào xứ lý itsnotoverlbh chém bay đầu Mến nào
Re: Cấu Trúc Dữ Liệu
Bạo loạn đảo chính hết đi ae kakaka
matsususu- Posts : 146
Thanked : 11
24/02/2011
Tài Sản
Thú nuôi:
Re: Cấu Trúc Dữ Liệu
Tụi bây định làm loạn ah`! Quân đâu! lôi mỗi thằng ra đánh 200 hèo cho ta! haha
nhok_lonely207- Posts : 276
Thanked : 35
27/08/2010
Tài Sản
Thú nuôi:
Re: Cấu Trúc Dữ Liệu
mấy bác ơi cái First(L)=1 khai báo sao vậy help me , mình viết bài này:
"#include
#include
#define MaxLength 1000
typedef int position;
typedef int songuyen;
typedef struct{
songuyen A[MaxLength];
position Last;
}
List;
void MakeNull_List(List *L)
{L->Last=0; }
int Empty_List(List L)
{return L.Last==0;}
void Insert_List(songuyen X, position P, List *L){
if (L->Last==MaxLength)
printf("danh sach day");
else if ((P<1) || (P>L->Last+1))
printf("Vi tri khong hop le");
else{
position Q;
for(Q=(L->Last-1)+1;Q>P-1;Q--)
L->A[Q]=L->A[Q-1];
L->A[P-1]=X;
L->Last++;
}
}
void read_List(List *L){
int i,N,b,c;
songuyen X; position P;
printf("nhap so phan tu cua danh sach");
scanf("%d",&N);
for(i=1;i<=N;i++)
{printf("phan tu thu %d",i);
scanf("%d",&i);
fflush(stdin);
}
}
void print_List(List L){
position P;
P=First(&L);
while(P!=EndList(L)){
printf("%d",retrieve(P,L));
P=P->Next; P=Next(P,L);
}
int main(){
List L;
songuyen X;
position P;
MakeNull_List(&L);
read_List(&L);
printf("Danh sach vua nhap:");
print_List(L);
printf("phan tu can them:");
scanf("%d",&X);
printf("vi tri can them:");scanf("%%d",&P);
Insert_List(X,P,&L);
printf("danh sach sau khi them phan tu la:");
printf_List(L);
return 0;
}"
tất cả điều chạy được nhưng thêm phần in danh sách ra man hình thì nó báo sai ngay cái "P=First(&L)" của đoạn "print_List", vốn TA có hạn mình xem lỗi nó báo là :" chưa có cài đặt "First"" ai bít sủa lỗi chổ đó để mình hoàn thiện bài tập nhỏ này lun , Thank nhìu
"#include
#include
#define MaxLength 1000
typedef int position;
typedef int songuyen;
typedef struct{
songuyen A[MaxLength];
position Last;
}
List;
void MakeNull_List(List *L)
{L->Last=0; }
int Empty_List(List L)
{return L.Last==0;}
void Insert_List(songuyen X, position P, List *L){
if (L->Last==MaxLength)
printf("danh sach day");
else if ((P<1) || (P>L->Last+1))
printf("Vi tri khong hop le");
else{
position Q;
for(Q=(L->Last-1)+1;Q>P-1;Q--)
L->A[Q]=L->A[Q-1];
L->A[P-1]=X;
L->Last++;
}
}
void read_List(List *L){
int i,N,b,c;
songuyen X; position P;
printf("nhap so phan tu cua danh sach");
scanf("%d",&N);
for(i=1;i<=N;i++)
{printf("phan tu thu %d",i);
scanf("%d",&i);
fflush(stdin);
}
}
void print_List(List L){
position P;
P=First(&L);
while(P!=EndList(L)){
printf("%d",retrieve(P,L));
P=P->Next; P=Next(P,L);
}
int main(){
List L;
songuyen X;
position P;
MakeNull_List(&L);
read_List(&L);
printf("Danh sach vua nhap:");
print_List(L);
printf("phan tu can them:");
scanf("%d",&X);
printf("vi tri can them:");scanf("%%d",&P);
Insert_List(X,P,&L);
printf("danh sach sau khi them phan tu la:");
printf_List(L);
return 0;
}"
tất cả điều chạy được nhưng thêm phần in danh sách ra man hình thì nó báo sai ngay cái "P=First(&L)" của đoạn "print_List", vốn TA có hạn mình xem lỗi nó báo là :" chưa có cài đặt "First"" ai bít sủa lỗi chổ đó để mình hoàn thiện bài tập nhỏ này lun , Thank nhìu
matsususu- Posts : 146
Thanked : 11
24/02/2011
Tài Sản
Thú nuôi:
Re: Cấu Trúc Dữ Liệu
chính xác là đoạn này:
"void print_List(List L){
position P;
P=First(&L);
while(P!=EndList(L)){
printf("%d",retrieve(P,L));
P=P->Next; P=Next(P,L);
}"
và lỗi báo sai ở đây :"P=First(&L);" nó báo rằng chưa cài đặt "First" nhưng mình chẳng bít cài seo nữa
"void print_List(List L){
position P;
P=First(&L);
while(P!=EndList(L)){
printf("%d",retrieve(P,L));
P=P->Next; P=Next(P,L);
}"
và lỗi báo sai ở đây :"P=First(&L);" nó báo rằng chưa cài đặt "First" nhưng mình chẳng bít cài seo nữa
matsususu- Posts : 146
Thanked : 11
24/02/2011
Tài Sản
Thú nuôi:
Re: Cấu Trúc Dữ Liệu
bạn phải khai báo thêm các hàm sau đây.matsususu đã viết:chính xác là đoạn này:
"void print_List(List L){
position P;
P=First(&L);
while(P!=EndList(L)){
printf("%d",retrieve(P,L));
P=P->Next; P=Next(P,L);
}"
và lỗi báo sai ở đây :"P=First(&L);" nó báo rằng chưa cài đặt "First" nhưng mình chẳng bít cài seo nữa
- Code:
Position First(List L){
return 1;}
Position EndList(List L){
return L.Last+1;}
int Retrieve(Position P,List L){
return L.Elements[P-1];}
Position Next(Position P,List L)
{ return P+1;}
Trang 1 trong tổng số 2 trang • 1, 2
Similar topics
» Cấu Trúc Dữ Liêu
» Bai cau truc du lieu
» Một Số Tài Liệu Môn Cấu Trúc Dự liệu
» Cần tìm tài liệu thi bằng B anh văn đại học tây đô
» Đề thi tham khảo môn Cấu trúc dữ liệu
» Bai cau truc du lieu
» Một Số Tài Liệu Môn Cấu Trúc Dự liệu
» Cần tìm tài liệu thi bằng B anh văn đại học tây đô
» Đề thi tham khảo môn Cấu trúc dữ liệu
k4info :: Khu vực học tập :: Học Tập
Trang 1 trong tổng số 2 trang
Permissions in this forum:
Bạn không có quyền trả lời bài viết
|
|