Cấu Trúc Dữ Liệu

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

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

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

Bài gửi by matsususu on 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
avatar
matsususu

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

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

Về Đầu Trang Go down

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

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

Bó chân rồi!
avatar
nhok_lonely207

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

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

Về Đầu Trang Go down

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

Bài gửi by Admin on 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
avatar
Admin

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

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

http://k4info.forumr.net

Về Đầu Trang Go down

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

Bài gửi by Admin on 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!
avatar
Admin

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

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

http://k4info.forumr.net

Về Đầu Trang Go down

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

Bài gửi by matsususu on 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.
avatar
matsususu

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

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

Về Đầu Trang Go down

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

Bài gửi by Admin on 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.
avatar
Admin

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

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

http://k4info.forumr.net

Về Đầu Trang Go down

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

Bài gửi by matsususu on 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
avatar
matsususu

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

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

Về Đầu Trang Go down

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

Bài gửi by Admin on 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.
avatar
Admin

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

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

http://k4info.forumr.net

Về Đầu Trang Go down

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

Bài gửi by matsususu on 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
avatar
matsususu

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

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

Về Đầu Trang Go down

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

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

Matsususu la aj zj ta? Laughing
avatar
nhok_lonely207

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

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

Về Đầu Trang Go down

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

Bài gửi by Admin on 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
avatar
Admin

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

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

http://k4info.forumr.net

Về Đầu Trang Go down

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

Bài gửi by nguyenthithat on 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

nguyenthithat

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

Về Đầu Trang Go down

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

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

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

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

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

Về Đầu Trang Go down

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

Bài gửi by Admin on 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
avatar
Admin

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

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

http://k4info.forumr.net

Về Đầu Trang Go down

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

Bài gửi by Admin on 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
avatar
Admin

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

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

http://k4info.forumr.net

Về Đầu Trang Go down

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

Bài gửi by itsnotoverlbh on 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
avatar
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

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

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

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

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

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

Về Đầu Trang Go down

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

Bài gửi by nhok_lonely207 on 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
avatar
nhok_lonely207

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

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

Về Đầu Trang Go down

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

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

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

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

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

http://k4info.forumr.net

Về Đầu Trang Go down

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

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

mỗi thằng 200 riêng admin duoble ai đồng ý giơ tay nào sunny
avatar
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

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

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

Tui 3 vé kakaka Very Happy
avatar
matsususu

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

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

Về Đầu Trang Go down

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

Bài gửi by matsususu on 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
avatar
matsususu

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

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

Về Đầu Trang Go down

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

Bài gửi by matsususu on 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
avatar
matsususu

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

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

Về Đầu Trang Go down

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

Bài gửi by itsnotoverlbh on 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;}
avatar
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

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

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

Thank nhiu nha Very Happy
avatar
matsususu

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

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

Về Đầu Trang Go down

default 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

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


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