Tìm hiểu cấu trúc dữ liệu Linked Lists 🔗 скачать в хорошем качестве

Tìm hiểu cấu trúc dữ liệu Linked Lists 🔗

#linkedlist #linkedlists #tutorial Xin chào các bạn đến với Tập Làm Mentor đây là video tiếp theo của mình về chủ đề Cấu trúc dữ liệu và giải thuật. Mình mong sẽ được sự đón nhận từ các bạn. Nếu thấy video này còn thiếu sót hay có vướng mắc gì. Các đừng ngần ngại để lại giúp mình một comment nha. Để mình cải thiện. // Tập dữ liệu nhỏ: LinkedList = KHÔNG TỐT // Tập dữ liệu lớn + nhiều thao tác tìm kiếm: LinkedList = KHÔNG TỐT // Tập dữ liệu lớn + nhiều thao tác chèn/xóa: LinkedList = TỐT // ******************************************************* // LinkedList = Các Node được chia thành 2 phần (dữ liệu + địa chỉ) // Các Node nằm ở các vị trí bộ nhớ không liên tiếp // Các phần tử được liên kết bằng con trỏ // Ưu điểm? // 1. Cấu trúc dữ liệu động (cấp phát bộ nhớ cần thiết khi chạy) // 2. Chèn và xóa nút dễ dàng. O(1) // 3. Không/Tốn ít bộ nhớ // Nhược điểm? // 1. Sử dụng nhiều bộ nhớ hơn (thêm con trỏ) // 2. Không truy cập ngẫu nhiên các phần tử (không có chỉ mục [i]) // 3. Truy cập/tìm kiếm các phần tử tốn nhiều thời gian hơn. O(n) // Công dụng? // 1. Triển khai Stack/Queues // 2. Định vị GPS // 3. Danh sách phát nhạc //