Data Structures and Algorithms

This respo is basic of data structures and algorithms. Hope you enjoin learn! ^^

1. Stack

Trong khoa học máy tính, một ngăn xếp (còn gọi là bộ xếp chồng, tiếng Anh: Stack) là một cấu trúc dữ liệu trừu tượng hoạt động theo nguyên lý “vào sau ra trước” (Last In First Out (LIFO). Bạn có thể hình dung stack như một chồng sách. Nếu bạn muốn lấy quyển sách cuối cùng thì bạn phải lấy những quyển sách phía trên ra trước. Các bạn thấy dế hiểu chưa ^^

*Hình ảnh minh họa cho stack:

Video cài đặt stack: https://youtu.be/VV0LfA-xmLo

2. Queue

Hàng đợi (tiếng anh: Queue) là một cấu trúc dữ liệu dùng để lưu giữ các đối tượng theo cơ chế FIFO (viết tắt từ tiếng Anh: First In First Out), nghĩa là “vào trước ra trước”. Hình ảnh về hàng đợi rất hay gặp trong đời sống hàng ngày, hình ảnh việc xếp hàng dưới đây là một mô phỏng dễ hiểu nhất cho cấu trúc dữ liệu hàng đợi(queue): Người vào đầu tiên sẽ được tiến đón đầu tiên;Người mới vào bắt buộc phải xếp hàng ở phía cuối. Các bạn sẽ thấy đây là cấu trúc "công bằng" hơn stack đúng không :D

*Hình ảnh minh họa cho stack:

Video cài đặt queue: https://youtu.be/oz8ieHmD6fU

3. Linked List

LinkedList là gì?

• Linked list hay danh sách liên kết là một dang cấu trúc dữ liệu tuyến tính trong đó các phần tử được liên kết với nhau nhờ các links, mỗi phần tử bao gồm phần chứa dữ liệu và phần liên kết đến phần tử kế tiếp. Phần tử cuối cùng của danh sách liên kết sẽ trỏ đến giá trị NULL để đánh dấu điểm cuối.
• Tương tự như mảng, linkedlist được sử dụng phổ biến để tổ chức dữ liệu hỗ trợ cho việc lưu trử và tìm kiếm dữ liệu.
• Có 3 loại là danh sách liên kết đơn, danh sách liên kết đôi và danh sách liên kết xoay vòng.