Có nhiều thao tác trên danh sách liên kết đơn như thêm node, hủy node, tìm kiếm node trong danh…
Xây dựng danh sách liên kết đơn với con trỏ (pointer)
1. Xây dựng một node trong danh sách liên đơn Danh sách liên kết đơn (singly linked list) có đặc…
Danh sách liên kết (Linked List) là gì? Các loại danh sách liên kết
Bài này sẽ giới thiệu về cấu trúc dữ liệu danh sách liên kết (Linked List). Đây là một trong…
Thuật toán sắp xếp chèn trực tiếp (Insertion Sort)
1. Ý tưởng thuật toán sắp xếp chèn trực tiếp Giả sử cần sắp xếp tăng dần một danh sách…
Thuật toán sắp xếp Quick Sort
1. Ý tưởng thuật toán sắp xếp Quick Sort Giả sử cần sắp xếp tăng dần một danh sách có…
Thuật toán sắp xếp nổi bọt (Bubble Sort)
1. Ý tưởng thuật toán sắp xếp nổi bọt Giả sử cần sắp xếp tăng dần một danh sách có…
Thuật toán sắp xếp chọn trực tiếp (Selection Sort)
1. Ý tưởng thuật toán sắp xếp chọn trực tiếp Giả sử cần sắp xếp tăng dần một danh sách…
Thuật toán sắp xếp đổi chổ trực tiếp (Interchange Sort)
1. Giới thiệu bài toán sắp xếp Cho danh sách có n phần tử a0, a1, a2,…,an-1. Bài toán sắp…
Thuật toán tìm kiếm nhị phân (Binary Search)
1. Thuật toán tìm kiếm nhị phân Tìm kiếm nhị phân được áp dụng trên các danh sách đã được…
Thuật toán tìm kiếm tuyến tính (Linear Search)
1. Phát biểu bài toán tìm kiếm Cho trước một danh sách gồm n phần tử. Bài toán tìm kiếm…