Linked List cung cấp một kiểu dữ liệu gần giống với Array, nhưng nó có một lợi điểm là việc thêm các phần tử vào giữa danh sách khá dễ dàng. Đối với một Array chúng ta phải chuyển lại vị trí của các phần tử phía sau phần tử được thêm vào. Trong khi Array lưu trữ tất cả phần tử trong cùng 1 block của vùng nhớ và đặt cạnh nhau khiến việc truy cập dữ liệu nhanh hơn....
Một cấu trúc dữ liệu Stack được hiểu là một danh sách các phần tử được sắp xếp theo nguyên tắc First-In-First-Out (FIFO)1. Nếu chúng ta coi Queue là một ống dẫn với 2 đầu với 1 chiều truyền dữ liệu, thì dữ liệu đi vào từ đầu này sẽ đi ra ở đầu kia. Queue có rất nhiều ứng dụng trong thực tế, bạn có thể dễ dàng hình dung ra tính ứng dụng của nó trong thế giới thật....
Một cấu trúc dữ liệu Stack được hiểu là một danh sách các phần tử được sắp xếp theo nguyên tắc Last-In-First-Out (LIFO)1. Nếu chúng ta coi stack như 1 chiếc ống có 1 đầu ra thì, chúng ta chỉ có thể thêm hoặc bỏ những phần tử ở trên cùng (top) và không thể thêm phần tử mới vào cuối ống. Đây là một trong những cấu trúc dữ liệu cơ bản và cực kỳ quan trọng trong lập trình....