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

Đề tài: sự khác nhau giữa danh sách liên kết và ngăn xếp

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

    Mặc định sự khác nhau giữa danh sách liên kết và ngăn xếp

    Mình mới bắt đầu tự học phần cơ sở dữ liệu và giải thuật. Mình thấy phần này dạy về danh sách liên kết, ngăn xếp. Ai đã học cho mình hỏi về sự khác nhau giữa hai loại này với! Thanks

  2. #2
    Ngày gia nhập
    11 2010
    Nơi ở
    hell
    Bài viết
    165

    một loại lưu trữ liền mạch, một loại phân tán,
    bên tiết kiệm bộ nhớ, khó quản lý
    bên không tận dụng hết bộ nhớ, nhưng lại dễ quản lý
    HT117-5277

  3. #3
    Ngày gia nhập
    11 2010
    Bài viết
    589

    Trích dẫn Nguyên bản được gửi bởi treatmaster Xem bài viết
    một loại lưu trữ liền mạch, một loại phân tán,
    bên tiết kiệm bộ nhớ, khó quản lý
    bên không tận dụng hết bộ nhớ, nhưng lại dễ quản lý
    Chả liên quan.
    Hoàn toàn có thể cài đặt ngăn xếp bằng danh sách liên kết.

    Nói chung so sánh hai cái này là vô nghĩa, bởi vì chúng không cùng loại với nhau.

  4. #4
    Ngày gia nhập
    11 2010
    Nơi ở
    hell
    Bài viết
    165

    nói như bạn thì mình xây dựng stack bằng mảng cũng được vậy.
    mình đang nói stack mà c++ cung cấp sẵn thôi mừ.nóng vãi.
    HT117-5277

  5. #5
    Ngày gia nhập
    11 2010
    Bài viết
    589

    Trích dẫn Nguyên bản được gửi bởi treatmaster Xem bài viết
    nói như bạn thì mình xây dựng stack bằng mảng cũng được vậy.
    Stack có thể xây dựng bằng bất cứ thứ gì, miễn là nó đáp ứng được các phương thức push, pop.

    Trích dẫn Nguyên bản được gửi bởi treatmaster Xem bài viết
    mình đang nói stack mà c++ cung cấp sẵn thôi mừ.nóng vãi.
    std::stack của C++ là một adapter container, tức là bên trong nó sử dụng một container khác để cài đặt các phương thức. Không bắt buộc phải là một container cụ thể nào.

    Đây là prototype của stack:
    C++ Code:
    1. template < class T, class Container = deque<T> > class stack;

    Như vậy, nếu không chỉ rõ thì stack mặc định được cài đặt bằng deque. Tuy nhiên có thể sử dụng bất cứ container nào khác thuộc Concept Container, std::list là một trong số đó.

    VD: sử dụng stack cài đặt bằng danh sách liên kết:
    C++ Code:
    1. std::stack<int, std::list<int> > S;

  6. #6
    Ngày gia nhập
    12 2012
    Bài viết
    0

    Mặc định sự khác nhau giữa danh sách liên kết và ngăn xếp

    cảm ơn mọi người nha, h e mới biết c++ có stack, queue có không nhỉ?

  7. #7
    Ngày gia nhập
    10 2011
    Bài viết
    552

    Có chứ
    Vào mấy trang web msdn hay cplusplus lật tài liệu C++ mà xem
    Còn nhiều thứ lắm
    Um Mani Padme Hum...!!

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

  1. 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
  2. Kỹ thuật C++ Cần giúp về danh sách liên kết lồng nhau...
    Gửi bởi Hacker1805 trong diễn đàn Nhập môn lập trình C/C++
    Trả lời: 7
    Bài viết cuối: 29-03-2013, 11:37 PM
  3. Kỹ thuật C++ Sử dụng 1 Danh Sách Liên Kết với 2 Struct khác nhau như thế nào?
    Gửi bởi 5fox trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 11
    Bài viết cuối: 23-04-2012, 04:45 PM
  4. Nhập và xuất danh sách liên kết lồng danh sách liên kết?
    Gửi bởi nvluong_it 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: 22-04-2011, 11:30 AM
  5. Bài tập C++ Nối 2 danh sách liên kết chẵn, lẻ lại với nhau như thế nào?
    Gửi bởi phatngoit trong diễn đàn Thắc mắc lập trình C/C++/C++0x
    Trả lời: 8
    Bài viết cuối: 16-06-2010, 05:16 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