Cấu trúc dữ liệu cơ bản

1 minute read
backend developer

I. Cơ bản của Java:

C. Mảng và các cấu trúc dữ liệu cơ bản khác:

  1. Mảng trong Java:

    • Mảng là một cấu trúc dữ liệu lưu trữ một tập hợp các phần tử cùng kiểu dữ liệu trong một không gian nhớ liên tục.
    • Cú pháp khai báo mảng: 
      1

      <kiểu dữ liệu>[] <tên mảng> = new <kiểu dữ liệu>[kích thước];
    • Ví dụ: 
      1
2

      int[] numbers = new int[5];
String[] names = new String[3];

  2. Các cấu trúc dữ liệu khác:

    • Danh sách liên kết đơn (LinkedList): Một danh sách liên kết đơn chứa một chuỗi các nút. Mỗi nút chứa dữ liệu và một tham chiếu đến nút tiếp theo trong danh sách.
    • Danh sách liên kết kép (Doubly Linked List): Tương tự như danh sách liên kết đơn, nhưng mỗi nút cũng chứa một tham chiếu đến nút trước đó.
    • Stack: Là một cấu trúc dữ liệu LIFO (Last-In-First-Out) trong đó phần tử được thêm hoặc xóa từ đỉnh của ngăn xếp.
    • Queue: Là một cấu trúc dữ liệu FIFO (First-In-First-Out) trong đó phần tử được thêm vào cuối và xóa ở đầu.

  3. Ví dụ sử dụng mảng và các cấu trúc dữ liệu:

    • Ví dụ sử dụng mảng: 
      1
2
3
4
5

      int[] numbers = {1, 2, 3, 4, 5};
String[] names = new String[3];
names[0] = "Alice";
names[1] = "Bob";
names[2] = "Charlie";
    • Ví dụ sử dụng danh sách liên kết đơn: 
      1
2
3
4

      LinkedList<String> linkedList = new LinkedList<>();
linkedList.add("Apple");
linkedList.add("Banana");
linkedList.add("Orange");
    • Ví dụ sử dụng ngăn xếp: 
      1
2
3
4

      Stack<Integer> stack = new Stack<>();
stack.push(10);
stack.push(20);
stack.push(30);
    • Ví dụ sử dụng hàng đợi: 
      1
2
3
4

      Queue<String> queue = new LinkedList<>();
queue.add("Red");
queue.add("Green");
queue.add("Blue");

Các cấu trúc dữ liệu này là những công cụ quan trọng trong lập trình Java để lưu trữ và quản lý dữ liệu theo cách hiệu quả và linh hoạt.