Đề tài Cấu trúc dữ liệu Stack và ứng dụng của Stack trong các giải thuật đệ qui

  • Người chia sẻ :
  • Số trang : 33 trang
  • Lượt xem : 10
  • Lượt tải : 500
  • Tất cả luận văn được sưu tầm từ nhiều nguồn, chúng tôi không chịu trách nhiệm bản quyền nếu bạn sử dụng vào mục đích thương mại

NHẬP MÃ XÁC NHẬN ĐỂ TẢI LUẬN VĂN NÀY

Nếu bạn thấy thông báo hết nhiệm vụ vui lòng tải lại trang

Bạn đang xem trước 20 trang tài liệu Đề tài Cấu trúc dữ liệu Stack và ứng dụng của Stack trong các giải thuật đệ qui, để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD LUẬN VĂN ở trên

Các kiểu cấu trúc dữ liệu cơ bản như stack, queue cùng với các giải thuật đệ qui chiếm một vị trí rất quan trọng trong khoa học máy tính. Ngày nay, với sự phát triển như vũ bão của công nghệ thông tin, các thuật toán mới ra đời để giúp con người giải các bài toán mới, phức tạp. Nhưng vai trò của kiểu cấu trúc dữ liệu stack không hề bị giảm bớt, nó chính là kiểu dữ liệu cơ bản để áp dụng vào giải các bài toán phức tạp. Cũng như stack, đệ qui cũng có tuổi thọ khá cao trong lĩnh vực khoa học máy tính nhưng vị trí, vai trò của nó vẫn rất quan trọng. Nhờ có đệ qui mà một số bài toán phức tạp được giải quyết một cách dễ dàng. Chính vì vậy mà trong chương trình học môn cấu trúc dữ liệu và giải thuật của các trường cao đẳng, đại học hay trường chuyên, kiểu cấu trúc dữ liệu stack và đệ qui chiếm một vị trí quan trọng, việc học chúng có ý nghĩa làm nền tảng cho việc học các thuật toán khác cũng như viết code để cài đặt một chương trình máy tính nào đó. Và để cho học sinh, sinh viên có thể tiếp thu những kiến thức đó một cách hiệu quả, tránh rơi vào tình trạng mơ hồ, trừu tượng (hiện tượng hay thường gặp khi học sinh, sinh viên lần đầu tiếp thu kiến thức) thì hướng phát triển lên của đề tài là mô phỏng việc hoạt động của stack, ứng dụng của stack trong hoạt động của các giải thuật đệ qui.