Một số vấn đề đơn giản, cơ bản trong sách CTDL & GT của thầy Nguyễn Đức Nghĩa

[Nobita1]

Đúng như đề bài, hiểu và thấu cảm với nhiều bạn bắt đầu học cấu trúc dữ liệu và giải thuật, mình có thời gian nên code lại nhiều vấn đề:
Đóng góp và chia sẻ cho công động như mình đã từng được.

Cài đặt một cách đơn giản và dễ hiểu nhất. (không áp dụng nhiều kỹ thuật , tuân theo luồng suy nghĩ tự nhiên)

1. Dánh sách liên kết đơn và đôi:

• Cài đặt bằng mảng: - link
• Cài đặt bằng con trỏ:
  - Đơn:
  filecpp
  file.h
  - Đôi:
  filecpp cái này mình code cái insert rồi mà quên không lưu nên mất, các bạn hiểu có thể code, một cách khá đơn giản. Nếu có thời gian mình sẽ bổ sung sau.
  file.h

2. Stack:

• Cài đặt bằng con trỏ:
  filecpp
  file.h

3. Queue:

• nếu bạn nào đọc thì thấy mình cài đặt linklist bằng 2 con trỏ first và last, để thuật tiện cho việc insert last, do vậy Queue tượng tự và khá dễ đúng không. Mình cài đặt linklist có con trỏ last để không phải duyệt đến cuối kì chèn cuối cho nhanh thôi.
• Cài đặt bằng mảng: link

4. Tree: gồm cây tổng quát và cây nhị phân, cùng một số thao tác cơ bản với cây:

• tree_general link
• tree_binary link

5. Sort: một số thuật toán sắp xếp:

• ngoài cách cài đặt 3 thuật toán sắp xếp chèn, lựa chọn và nổi bọt, có thêm cài đặt merge sort, quick sort và heap sort
  link

6. Bài toán tìm kiếm với cây nhị phân và cây avl:

• BST: link
• AVL: link

Ngoài ra còn vô vàn tài nguyên khác trên mạng các bạn có thể tìm kiếm thêm.

HAPPY NEW YEAR 1/1/2020.