k4info
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.

Cấu Trúc Dữ Liệu

+2
nhok_lonely207
matsususu
6 posters

Trang 1 trong tổng số 2 trang 1, 2  Next

Go down

Cool Cấu Trúc Dữ Liệu

Bài gửi by matsususu Fri Mar 04, 2011 9:17 am

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 flower
matsususu
matsususu

Posts : 146
Thanked : 11
Gia Nhập 24/02/2011

Tài Sản
Thú nuôi:

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by nhok_lonely207 Fri Mar 04, 2011 5:18 pm

Bó chân rồi! Cấu Trúc Dữ Liệu 83676
nhok_lonely207
nhok_lonely207

Posts : 276
Thanked : 35
Gia Nhập 27/08/2010

Tài Sản
Thú nuôi:

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by Admin Fri Mar 04, 2011 10:34 pm

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! Idea
Admin
Admin

Posts : 1013
Thanked : 47
Gia Nhập 25/08/2010

Tài Sản
Thú nuôi:

https://k4info.forumvi.com

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by Admin Sat Mar 05, 2011 5:40 pm

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!
Admin
Admin

Posts : 1013
Thanked : 47
Gia Nhập 25/08/2010

Tài Sản
Thú nuôi:

https://k4info.forumvi.com

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by matsususu Sun Mar 06, 2011 9:30 am

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 Smile


Được sửa bởi matsususu ngày Sun Mar 06, 2011 12:02 pm; sửa lần 2.
matsususu
matsususu

Posts : 146
Thanked : 11
Gia Nhập 24/02/2011

Tài Sản
Thú nuôi:

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by Admin Sun Mar 06, 2011 11:22 am

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
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.
Admin
Admin

Posts : 1013
Thanked : 47
Gia Nhập 25/08/2010

Tài Sản
Thú nuôi:

https://k4info.forumvi.com

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by matsususu Sun Mar 06, 2011 12:00 pm

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 tongue
matsususu
matsususu

Posts : 146
Thanked : 11
Gia Nhập 24/02/2011

Tài Sản
Thú nuôi:

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by Admin Sun Mar 06, 2011 6:01 pm

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 Idea
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.
Admin
Admin

Posts : 1013
Thanked : 47
Gia Nhập 25/08/2010

Tài Sản
Thú nuôi:

https://k4info.forumvi.com

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by matsususu Sun Mar 06, 2011 6:23 pm

Thanks bác Tâm Mad , hixhix hôm trước mình làm 3 bài NCKH từ 8h30 sáng đến 20h30 mới xong Like a Star @ heaven monkey
matsususu
matsususu

Posts : 146
Thanked : 11
Gia Nhập 24/02/2011

Tài Sản
Thú nuôi:

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by nhok_lonely207 Sun Mar 06, 2011 8:15 pm

Matsususu la aj zj ta? Laughing
nhok_lonely207
nhok_lonely207

Posts : 276
Thanked : 35
Gia Nhập 27/08/2010

Tài Sản
Thú nuôi:

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by Admin Sun Mar 06, 2011 8:51 pm

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é! bounce
Admin
Admin

Posts : 1013
Thanked : 47
Gia Nhập 25/08/2010

Tài Sản
Thú nuôi:

https://k4info.forumvi.com

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by nguyenthithat Mon Mar 07, 2011 3:58 pm

cam on cac ban da chia bai ctdl len trang web lop minh he,khi nhan dc bai ctdl t vui lam
avatar
nguyenthithat

Posts : 12
Thanked : 1
Gia Nhập 07/03/2011

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by nhok_lonely207 Mon Mar 07, 2011 4:31 pm

trui, ba thiet noi chuyen mac cuoi we'! I love you
nhok_lonely207
nhok_lonely207

Posts : 276
Thanked : 35
Gia Nhập 27/08/2010

Tài Sản
Thú nuôi:

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by Admin Mon Mar 07, 2011 7:31 pm

Anh em đâu vào xứ lý itsnotoverlbh chém bay đầu Mến nào I love you
Admin
Admin

Posts : 1013
Thanked : 47
Gia Nhập 25/08/2010

Tài Sản
Thú nuôi:

https://k4info.forumvi.com

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by Admin Mon Mar 07, 2011 7:33 pm

nguyenthithat đã viết:cam on cac ban da chia bai ctdl len trang web lop minh he,khi nhan dc bai ctdl t vui lam
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 heheh Crying or Very sad
Admin
Admin

Posts : 1013
Thanked : 47
Gia Nhập 25/08/2010

Tài Sản
Thú nuôi:

https://k4info.forumvi.com

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by itsnotoverlbh Mon Mar 07, 2011 7:59 pm

Admin đã viết:Anh em đâu vào xứ lý itsnotoverlbh chém bay đầu Mến nào I love you
Trung Uý mà dám chém hả, cho một quả bom bây giờ đó sunny
itsnotoverlbh
itsnotoverlbh

Posts : 367
Thanked : 21
Gia Nhập 18/02/2011

Tài Sản
Thú nuôi:

http://www.ittd.freevnn.com

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by matsususu Mon Mar 07, 2011 9:07 pm

Bạo loạn đảo chính hết đi ae kakaka Rolling Eyes Exclamation
matsususu
matsususu

Posts : 146
Thanked : 11
Gia Nhập 24/02/2011

Tài Sản
Thú nuôi:

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by nhok_lonely207 Mon Mar 07, 2011 9:31 pm

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 Neutral
nhok_lonely207
nhok_lonely207

Posts : 276
Thanked : 35
Gia Nhập 27/08/2010

Tài Sản
Thú nuôi:

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by Admin Mon Mar 07, 2011 9:34 pm

Tụi bây hok coi tao ra ji hit ah hic elephant
Admin
Admin

Posts : 1013
Thanked : 47
Gia Nhập 25/08/2010

Tài Sản
Thú nuôi:

https://k4info.forumvi.com

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by itsnotoverlbh Mon Mar 07, 2011 9:36 pm

mỗi thằng 200 riêng admin duoble ai đồng ý giơ tay nào sunny
itsnotoverlbh
itsnotoverlbh

Posts : 367
Thanked : 21
Gia Nhập 18/02/2011

Tài Sản
Thú nuôi:

http://www.ittd.freevnn.com

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by matsususu Tue Mar 08, 2011 12:09 am

Tui 3 vé kakaka Very Happy
matsususu
matsususu

Posts : 146
Thanked : 11
Gia Nhập 24/02/2011

Tài Sản
Thú nuôi:

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by matsususu Tue Mar 08, 2011 12:36 am

mấy bác ơi cái First(L)=1 khai báo sao vậy help me Neutral , 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 Like a Star @ heaven , Thank nhìu
matsususu
matsususu

Posts : 146
Thanked : 11
Gia Nhập 24/02/2011

Tài Sản
Thú nuôi:

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by matsususu Tue Mar 08, 2011 12:38 am

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 Question
matsususu
matsususu

Posts : 146
Thanked : 11
Gia Nhập 24/02/2011

Tài Sản
Thú nuôi:

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by itsnotoverlbh Tue Mar 08, 2011 9:41 am

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 Question
bạn phải khai báo thêm các hàm sau đây.
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;}
itsnotoverlbh
itsnotoverlbh

Posts : 367
Thanked : 21
Gia Nhập 18/02/2011

Tài Sản
Thú nuôi:

http://www.ittd.freevnn.com

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by matsususu Tue Mar 08, 2011 10:12 am

Thank nhiu nha Very Happy
matsususu
matsususu

Posts : 146
Thanked : 11
Gia Nhập 24/02/2011

Tài Sản
Thú nuôi:

Về Đầu Trang Go down

Cool Re: Cấu Trúc Dữ Liệu

Bài gửi by Sponsored content


Sponsored content


Về Đầu Trang Go down

Trang 1 trong tổng số 2 trang 1, 2  Next

Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết