Từ 1 tới 4 trên tổng số 4 kết quả

Đề tài: Ngăn xêp + hàng đợii

  1. #1
    Ngày gia nhập
    08 2012
    Bài viết
    2

    Mặc định Ngăn xêp + hàng đợii

    tinh hinh la minh dang hoc ki thuat ngan xep + hang doi nhung minh van chua bik cach su dung 2 ki thuat nay nhu the nao ...ban nao co the vui long cho minh vd ve cac bai tap su dung ngan xep va hang doi k ? tks

  2. #2
    Ngày gia nhập
    09 2010
    Bài viết
    1

    sử dụng ngăn xếp và hàng đợi là thường ở các bài tập khử đệ quy. Ví dụ như là
    1/ Viết hàm duyệt cây theo NLR không dùng đệ quy
    2/ tính dãy số fibonacci không dùng đệ quy:
    nếu n=0 thì f(0)=0
    nếu n=1 thì f(1)=1
    nếu n>1 thì f(n)=f(n-1)+f(n-2)

  3. #3
    Ngày gia nhập
    08 2012
    Bài viết
    2

    Trích dẫn Nguyên bản được gửi bởi herrylove72 Xem bài viết
    sử dụng ngăn xếp và hàng đợi là thường ở các bài tập khử đệ quy. Ví dụ như là
    1/ Viết hàm duyệt cây theo NLR không dùng đệ quy
    2/ tính dãy số fibonacci không dùng đệ quy:
    nếu n=0 thì f(0)=0
    nếu n=1 thì f(1)=1
    nếu n>1 thì f(n)=f(n-1)+f(n-2)
    tks bn đã qan tam ... bn co the noi ro hon duoc k ...co code thi cho minh xin lun tks bn nhiu

  4. #4
    Ngày gia nhập
    09 2010
    Bài viết
    1

    Trích dẫn Nguyên bản được gửi bởi demonwalkerx Xem bài viết
    tks bn đã qan tam ... bn co the noi ro hon duoc k ...co code thi cho minh xin lun tks bn nhiu
    ví dụ như bài duyệt cây nhị phân không dùng đệ quy

    Code:
    void init(STACK &st) // hàm dùng để khởi tạo STACK
    int Isempty(STACK st) // hàm kiểm tra STACK có rỗng không nếu rỗng thì trả về 1 ngược lại trả về 0
    KDL pop(STACK &st) // lấy 1 phần tử ra khỏi STACK
    void push(STACK &st, KDL ) // thêm 1 phần tử vào STACK, KDL nghĩa là kiểu dữ liệu (khai báo trừu tượng)
    
    void NLR(TREE t)
    {
           STACK st;
           init(st);
           if(!t)
                 push(st,t);
           white(isempty!=0)
           {
                 KDL p=pop(st);
                 //xuất giá trị p->info;
                 if(p->pright)
                         push(st,p->pright);
                 if(p->pleft)
                         push(st,->pleft);
           }
    }

Các đề tài tương tự

  1. Bán tấm compact | Phụ kiện vách ngăn vệ sinh | Thi công vách ngăn hoàn thiện
    Gửi bởi marketeronline trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 2
    Bài viết cuối: 06-10-2014, 01:02 PM
  2. bán tấm compact và thi công vách ngăn vệ sinh, vách ngăn văn phòng, vách ngăn di động, sàn nâng kỹ thuật
    Gửi bởi marketeronline trong diễn đàn Giới thiệu website, sản phẩm của bạn
    Trả lời: 0
    Bài viết cuối: 24-09-2013, 01:14 AM
  3. Phân tích Bài Toán về xêp hàng khi mua vé
    Gửi bởi truonghai1989 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 3
    Bài viết cuối: 21-07-2011, 02:49 PM
  4. Cấu trúc ngăn xếp và các thao tác trên ngăn xếp?
    Gửi bởi master_cheat001 trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 1
    Bài viết cuối: 02-11-2010, 11:43 PM
  5. sắp xêp danh sách tăng dần theo giai thuật vun đống........
    Gửi bởi ngocnam_it trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 5
    Bài viết cuối: 16-10-2008, 09:06 PM

Quyền hạn của bạn

  • Bạn không thể gửi đề tài mới
  • Bạn không thể gửi bài trả lời
  • Bạn không thể gửi các đính kèm
  • Bạn không thể chỉnh sửa bài viết của bạn