Giúp em sửa lỗi bài cấu trúc dữ liệu

[thienho]

COSO.CPP

CAYNP.CPP
Mọi người giúp em sửa code 2 bài này với
Mọi người thông cảm, em tìm mãi không thấy nút hiển thị code ở chỗ nào

View more random threads:

• Em đang bí đoạn code thao tác trên mảng động vector mọi người giúp đỡi với!
• Bài tập C về mảng 2 chiều
• Không thể mở được 1 source bằng cách chọn new->open
• Debug trong visual 2013 bị lỗi "chkstk.asm not found".
• Khởi tạo giá trị cho biến..
• pro test hộ e bài tập tý
• Ma trận
• Code Lớp string, lỗi out luôn khỏi chương trình?
• cho tớ hỏi fmod là gì thế
• Bài tập về cấu trúc quản lí sinh viên.Mn giúp em vs :)

[honganh]

COSO.CPP
Mọi người thông cảm, em tìm mãi không thấy nút hiển thị code ở chỗ nào

Điều này cực kì vô lí, trừ phi bạn không thấy đường thôi. Ở trang chủ có mục Hướng dẫn sử dụng code tag đấy.

Tôi đề nghị bạn nên đưa code vào tag, nói rõ sai ở đâu, gặp lỗi gì... cho mọi người dễ giúp, cả đoạn code dài thế muốn giúp bạn người ta cũng ngại đọc -> bỏ qua luôn.

Bài stack cần xem lại cách khởi tạo và sử dụng biến top cho hợp lí:

void khoitao(stack &d)     {  d.top=-1;     }   int ktrong(stack d)     {   return d.top==-1;     }   void push(stack &d, char x)     {   d.top++;     d.a[d.top-1]=x;  // lần đầu push d.top-1 = -1 -> có tồn tại d.a[d.top-1] ?     }   void pop(stack &d)     { cout<<d.a[d.top-1]  ;       d.top--;     }

Sửa lại thế này:

void khoitao(stack &d)     {  d.top=-1;     }   int ktrong(stack d)     {   return d.top==-1;     }   void push(stack &d, char x)     {   d.top++;     d.a[d.top]=x;     }   void pop(stack &d, char &x)     {       if(ktrong(d)) return 0;        x = d.a[d.top]  ;       d.top--;       return 1;     }

Trong hàm chuyen(int n, int k) tôi lưu ý bạn vài điều:

void chuyen(int n, int k)     {  int du; stack d; char x;     cout<<"
 NHap so ";     cin>>n;     cout<<"
 Nhap co so : ";     cin>>k;     cout<<"
 So "<<n<<" o he co so "<<k<<" la : ";     while(n!=0)       {     du=n%k;                   //  du thuộc [0 ... k-1]         n=n/k;         if(du>='0'||du<='9')     // '0' = 48 , '9' = 57                        x=du+48;         else x=65+du-10;         push(d,x);       }     // lệnh này://      pop(d);         // nên sửa lại:    while(pop(d,x))               cout<<x;     }

Bài về cây nhị phân tìm kiếm bạn nên làm như tôi đã nói ớ trên sẽ có nhiều sự giúp đỡ hơn đấy.
Tôi đọc qua thì thấy vài điều:
1. Trong hàm timkiem và xoa dòng đầu bạn cho p = new node với mục đích gì?

2. Hàm menu()

void menu(){//.....case'4':      cout<<"
 So bao danh  : ";     cin>>x.sbd;     cout<<timkiem(d,x);    // hàm timkiem trả về 1 node* , chỗ này xuất cái gì?     break;//....}

3. Hàm xóa 1 node có khóa x có thể viết thế này:

// Tìm phần tử thế mạng cho nút pvoid searchStandFor(node *&p, node *&q){    if(q->left)        searchStandFor(p, q->left);    else{        p->info = q->info;        p = q;        q = q->right;    }} int delNode(node *&T, sv x){    if(T == NULL)  return 0;    if( (*T).info.sbd > x.sbd )        return delNode(T->left, x);    if( (*T).info.sbd < x.sbd )        return delNode(T->right, x);    node *p = T;    if(T->left == NULL)        T = T->right;    else if(T->right == NULL)        T = T->left;    else{        Node *q = T->right;        searchStandFor(p, q);    }    delete p;    return 1;}