Xóa Node trong danh sách liên kết đôi - Danh sách liên kết đôi
Trong hướng dẫn này mình sẽ giới thiệu các bạn cách xóa Node trong danh sách liên kết đôi. Đây là một bước khi chúng ta cần xóa một Node nào đó khỏi danh sách theo yêu cầu của bài toán chẳng hạn. Chúng ta sẽ cùng nhau tìm hiểu về hai cách xóa Node trong danh sách liên kết đôi: ...
Chèn Node vào danh sách liên kết đôi - Danh sách liên kết đôi
Trong hướng dẫn này mình sẽ giới thiệu các bạn cách chèn Node vào danh sách liên kết đôi. Đây làm một bước khá quan trọng trong việc thêm dữ liệu vào danh sách. Chúng ta sẽ cùng nhau tìm hiểu hai cách thêm Node vào danh sách liên kết đôi Thêm Node vào đầu ...
Duyệt danh sách liên kết đôi - Danh sách liên kết đôi
Trong bài này mình sẽ giới thiệu đến các bạn cách duyệt danh sách liên kết đôi. Đây là một bước quan trọng để kiểm tra các thao tác của bạn trên danh sách có được thực hiện như bạn mong muốn hay không. Chúng ta sẽ cùng nhau tìm hiểu về hai cách duyệt danh sách liên kết đôi: ...
ạo Node mới trong danh sách liên kết đôi - Danh sách liên kết đôi
Trong bài này mình sẽ giới thiệu đến các bạn cách tạo một Node trong danh sách liên kết đôi. Đây là một bước rất quan trọng để có thể thực hiện các thao tác khác. Chúng ta sẽ cùng nhau tìm hiểu về điều kiện cần để có thể tạo được một Node và cách tạo nó như thế nào. Sau đó chúng ta sẽ viết một ...
Danh sách liên kết đôi là gì? Cấu trúc dữ liệu của nó - Danh sách liên kết đôi
Trong hướng dẫn này, mình sẽ giới thiệu các bạn một trong các danh sách liên kết thường gặp là danh sách liên kết đôi. Khi các bạn nắm được thành thạo danh sách liên kết đơn thì việc học danh sách liên kết đôi rất đơn giản. Về cơ bản nó là một danh sách liên kết đơn, vì vậy các bạn hãy học DSLK ...
Bài tập thực hành với danh sách liên kết đơn - Danh sách liên kết đơn
Trong hướng dẫn này mình sẽ giải một số bài tập đơn giản liên quan đến danh sách liên kết đơn. Phần này giúp các bạn ôn lại bài và biết cách áp dụng kiến thức đã học vào bài tập thực tế. Chúng ta sẽ thực hiện giải hai bài tập: Bài tập về danh sách liên ...
Quản lý sinh viên sử dụng danh sách liên kết đơn - Danh sách liên kết đơn
Trong hướng dẫn này mình sẽ thực hiện một chương trình quản lý sinh viên sử dụng danh sách liên kết đơn. Chúng ta sẽ quản lý sinh viên với các thông tin cần thiết và các thao tác thêm, xóa và sắp xếp sinh viên. Đề bài: Xây dựng chương trình quản lý sinh viên ...
ìm kiếm và sắp xếp trong danh sách liên kết đơn - Danh sách liên kết đơn
Trong hướng dẫn này mình sẽ giới thiệu các bạn cách tìm kiếm và sắp xếp trong danh sách liên kết đơn. Chúng ta sẽ cùng nhau tìm hiều lần lượt cách tìm kiếm một giá trị index trong danh sách và thực hiện sắp xếp danh sách theo thứ tự tăng dần. Sắp xếp và tìm kiếm là hai thuật toán không thể thiếu ...
Xóa Node trong danh sách liên kết đơn - Danh sách liên kết đơn
Trong hướng dẫn này mình sẽ giới thiệu đến các bạn cách xóa Node trong danh sách liên kết đơn. Chúng ta sẽ cùng nhau tìm hiểu 3 trường hợp khi xóa một Node khỏi danh sách liên kết đơn: Xóa Node ở đầu danh sách liên kết đơn. Xóa Node ở cuối danh sách ...
Chèn Node vào danh sanh liên kết đơn - Danh sách liên kết đơn
Trong bài này mình sẽ giới thiệu đến các bạn cách chèn các Node vào danh sách liên kết đơn. Để hiểu được bài này các bạn phải biết được cấu trúc dữ liệu của DSLK đơn ở bài trước mình đã giới thiệu. Chúng ta sẽ cùng nhau tìm hiểu về 3 cách chèn một Node vào ...
ạo Node mới trong danh sách liên kết đơn - Danh sách liên kết đơn
Trong bài này mình sẽ giới thiệu các bạn cách tạo một Node mới trong dánh sách liên kết đơn. Đây là bước đầu tiên để bạn có thể tạo được một danh sách liên kết hoàn chỉnh. Chúng ta sẽ cùng nhau tìm hiểu xem trong hàm tạo Node cần chú ý đến những điểm nào và điều kiện cần để có thể tạo được một ...
Cấu trúc dữ liệu của danh sách liên kết đơn - Danh sách liên kết đơn
Trong hướng dẫn này mình sẽ giới thiệu đến các bạn danh sách liên kết đơn là gì, cũng như cấu trúc dữ liệu của nó và cách khai báo danh sách. Danh sách liên kết đơn là loại DSLK đơn giản và dễ cài đặt nhất trong 3 loại mà chúng ta sẽ học trong series cấu trúc dữ liệu. Để hiểu được nó thì bạn phải ...
Bài toán tháp Hà Nội: Sử dụng đệ quy để giải - Giải thuật đệ quy
Trong bài này mình sẽ thực hiện giải một bài toán rất kinh điển đó chính là bài toán tháp Hà Nội. Đây là một bài toán áp dụng đệ quy để giải, có lẽ các bạn cũng đã từng nghe qua bài toán này rồi. Và chúng ta sẽ lần lượt tìm hiểu về bài toán tháp Hà Nội là gì? Sau đó mình sẽ đưa ra giải thuật để ...
Đệ quy tương hỗ (Mutual Recursion) - Giải thuật đệ quy
Trong bài này mình sẽ giới thiệu các bạn một hàm đệ quy cuối cùng trong các hàm đệ quy cơ bản đó chính là đệ quy tương hỗ (Mutual Recursion). Chúng ta sẽ cùng nhau tìm hiểu về đệ quy tương hỗ là gì? hoạt động như thế nào? 1. Đệ quy tương hỗ là gì? Đệ quy ...
Đệ quy lồng (Nested Recursion) - Giải thuật đệ quy
Trong bài này mình sẽ giới thiệu các bạn một trong các hàm đệ quy tiếp theo đó chính là đệ quy lồng (Nested Recursion). Đây là một hàm đệ quy được sử dụng khá nhiều trong lập trình nói chung và C++ nói riêng. Chúng ta sẽ cùng nhau tìm hiểu đệ quy lồng ...
Đệ quy đa tuyến (Exponential Recursion) - Giải thuật đệ quy
Trong bài này mình sẽ giới thiệu đến các bạn một trong các hàm đệ quy tiếp theo đó chính là đệ quy đa tuyến (Expenential Recursion). Đây là một thuật toán được sử dụng khá nhiều trong các bài toán về sắp xếp. Chúng ta sẽ cùng nhau tìm hiểu về đệ quy đa tuyến ...
Đệ quy nhị phân (Binary Recursion) - Giải thuật đệ quy
Trong bài này mình sẽ giới thiệu đến các bạn một trong các hàm đệ quy tiếp theo đó là đệ quy nhị phân (Binary Recursion). Đây là một hàm đệ quy khá phổ biến trong quá trình xử lý về tìm kiếm, sắp xếp, các phép toán trên cây. Chúng ta sẽ tìm hiểu về đệ quy ...
Đệ quy đuôi (Tail Recursion) - Giải thuật đệ quy
Trong bài này mình sẽ giới thiệu đến các bạn một trong các hàm đệ quy tiếp theo, đó là hàm đệ quy đuôi (Tail Recursion). Đây là một hàm đệ quy cơ bản và được sử dụng khá nhiều trong lập trình. Chúng ta sẽ cùng nhau tìm hiểu về đệ quy đuôi là gì? và cơ chế hoạt động của đệ quy đuôi như thế nào ...
Đệ quy tuyến tính (Linear Recursion) - Giải thuật đệ quy
Trong bài này mình sẽ giới thiệu đến các bạn một trong các hàm đệ quy đó chính là đệ quy tuyến tính. Đây là một hàm đệ quy cơ bản nhất và được sử dụng rất nhiều trong lập trình. Chúng ta sẽ cùng nhau tìm hiểu về khái niệm đệ quy tuyến tính (Linear Recursion) cũng như cơ chế hoạt động của nó. ...
Hàm đệ quy là gì? Hoạt động ra sao? - Giải thuật đệ quy
Trong bài này mình sẽ giới thiệu đến các bạn hàm đệ quy, đây là một hàm rất căn bản và được sử dụng rất nhiều trong lập trình. Chúng ta sẽ cùng nhau tìm hiểu về hàm đệ quy là gì? Cơ chế hoạt động của nó như thế nào? Và làm một vài ví dụ biểu diễn trong ngôn ngữ lập trình C++. ...
