강의

멘토링

로드맵

Inflearn brand logo image
Programming

/

Programming Language

Cấu trúc dữ liệu mà đến cá heo cũng hiểu (với Java)

Rèn luyện sức mạnh coding khi tự cài đặt cấu trúc dữ liệu từ đầu bằng Java.

25 học viên đang tham gia khóa học này

  • dackkuck
자료구조
자바자료구조
Java
data-structure

Dịch cái này sang tiếng Việt

  • Cấu trúc dữ liệu

  • Java

📘 Cấu trúc dữ liệu mà ngay cả cá heo cũng hiểu (với Java)


# Java, cấu trúc dữ liệu

Một khóa học về cấu trúc dữ liệu thực sự dạy bạn từ cơ bản, bằng ngôn ngữ mà bất kỳ ai cũng có thể hiểu được.

Đừng chỉ lướt qua cấu trúc dữ liệu mà hãy lướt qua lý thuyết.
Trong bài giảng này, bạn sẽ tự tạo cấu trúc dữ liệu và ' thực sự ' hiểu các nguyên tắc và cơ chế bên trong chúng.


🧠 Cấu trúc dữ liệu là gì?

Trong cấu trúc dữ liệu , 'dữ liệu' có nghĩa là dữ liệu và 'cấu trúc' có nghĩa là nơi chứa dữ liệu đó.

Cấu trúc dữ liệu không phải là thứ bạn có thể học chỉ bằng cách ghi nhớ tên hoặc chức năng của chúng.
Cấu trúc dữ liệu không phải là câu trả lời. Ngay cả khi chúng ta tìm ra câu trả lời đúng, nó vẫn phải được thay thế bằng sự cần thiết.

Để làm được điều đó, chúng ta cần đào sâu vào cấu trúc để hiểu các điều kiện và ý định rồi thực hiện chúng.

Vì vậy, trong bài giảng này, chúng ta sẽ triển khai cấu trúc dữ liệu bằng tay .
Tập trung vào việc phát triển khả năng hiểu cấu trúc và tự phân tích vấn đề.


🔍 Đây là loại bài giảng gì?

“Một khóa học dạy bạn cách tự tạo ra thứ gì đó, không chỉ cách sử dụng nó. Lựa chọn tốt nhất cho các nhà phát triển muốn hiện thực hóa cấu trúc thông qua việc triển khai.”

'Cấu trúc dữ liệu mà ngay cả cá heo cũng hiểu' là bài giảng giúp bạn hiểu lý do tại sao cấu trúc dữ liệu hoạt động theo cách như vậy , cách chúng được tạo rahiệu suất thay đổi như thế nào, thay vì chỉ ghi nhớ mã.

Khóa học này nhằm mục đích cung cấp cho bạn khả năng phân tích, triển khai và tùy chỉnh cấu trúc dữ liệu theo cách riêng của bạn.

  • Triển khai trực tiếp các cấu trúc dữ liệu và hiểu các nguyên tắc.

  • Tìm hiểu các khái niệm cốt lõi về cấu trúc dữ liệu như mảng tĩnh, mảng động, danh sách liên kết, ngăn xếp/hàng đợi, bản đồ băm, cây và đồ thị bằng cách tạo mã Java của riêng bạn.

  • Đối với mỗi cấu trúc dữ liệu, nó truyền đạt trực quan và trực quan độ phức tạp về thời gian , độ phức tạp về không giancác cân nhắc khi triển khai .



🧰 Khuyến nghị cho những người này

  • Các nhà phát triển muốn triển khai cấu trúc dữ liệu từ đầu

  • Những người muốn hiểu bản chất của cấu trúc dữ liệu trước khi giải quyết các vấn đề thuật toán

  • Dành cho những ai muốn phát triển các kỹ năng thực tế trong ngôn ngữ Java

  • Bất kỳ ai chuyên ngành hoặc không chuyên ngành kỹ thuật máy tính muốn kết nối lý thuyết với thực hành


Tìm hiểu về những điều này


🔍 Thành phần chính


📦 Mảng và Danh sách

  • Sự khác biệt về cấu trúc giữa mảng tĩnh và mảng động

  • Từ giao diện danh sách đến hiệu suất danh sách liên kết hai chiều được cải thiện

  • Độ phức tạp về thời gian, so sánh khái niệm chỉ mục và nút

🔁 Ngăn xếp và hàng đợi

  • So sánh các triển khai dựa trên mảng tĩnh, mảng động và danh sách liên kết

  • Sự khác biệt về cấu trúc và phân tích độ phức tạp về thời gian của ngăn xếp và hàng đợi

  • Mở rộng khái niệm hàng đợi hai chiều

🔐 Bản đồ băm

  • Hàm băm, xung đột băm, địa chỉ mở và kỹ thuật nối chuỗi

  • Tìm hiểu cách HashMap hoạt động bằng cách tạo bản đồ băm của riêng bạn.

🌳 Cây

  • Từ duyệt cây nhị phân đến cây AVL

  • Giải quyết các trường hợp duyệt trước/giữa/sau và quay không cân bằng

  • Triển khai cây AVL trực tiếp và tìm hiểu cách cây cân bằng hoạt động.

🕸 Đồ thị

  • Cấu trúc và sự khác biệt giữa ma trận kề và danh sách kề

  • Triển khai đồ thị có hướng và vô hướng

  • Biểu diễn và sử dụng đồ thị có trọng số

  • Biểu đồ dựa trên bản đồ

Những điều cần lưu ý trước khi tham gia lớp học

Môi trường thực hành

  • Tôi sẽ giải thích dựa trên Windows, nhưng hệ điều hành này không thực sự quan trọng.

Tài liệu học tập

  • Tôi cung cấp tệp todolist.md và một dự án đã hoàn thành cho mỗi phần để bạn có thể làm theo từng bước.

Kiến thức và ghi chú của người chơi

  • Kiến thức Java cơ bản

Khuyến nghị cho
những người này

Khóa học này dành cho ai?

  • Sinh viên muốn học chắc kiến thức cơ bản cấu trúc dữ liệu từ gốc.

  • Sinh viên muốn tự viết cấu trúc dữ liệu bằng Java

Cần biết trước khi bắt đầu?

  • Java

Xin chào
Đây là

57

Học viên

3

Đánh giá

2

Trả lời

5.0

Xếp hạng

2

Các khóa học

안녕하세요. 딱국입니다.

Chương trình giảng dạy

Tất cả

71 bài giảng ∙ (8giờ 46phút)

Tài liệu khóa học:

Tài liệu bài giảng
Ngày đăng: 
Cập nhật lần cuối: 

Đánh giá

Chưa có đủ đánh giá.
Hãy trở thành tác giả của một đánh giá giúp mọi người!

717.461 ₫

Khóa học khác của dackkuck

Hãy khám phá các khóa học khác của giảng viên!

Khóa học tương tự

Khám phá các khóa học khác trong cùng lĩnh vực!