CFSDN nhấn mạnh vào giá trị tạo ra nguồn mở và chúng tôi cam kết xây dựng nền tảng chia sẻ tài nguyên để mọi nhân viên CNTT có thể tìm thấy thế giới tuyệt vời của bạn tại đây.

Bài viết blog CFSDN này giải thích chi tiết những kiến ​​thức cơ bản về cấu trúc dữ liệu lập trình ngôn ngữ C được tác giả sưu tầm và biên soạn. Nếu các bạn quan tâm đến bài viết này thì nhớ like nhé.

giới thiệu.

Thông tin cơ bản về cấu trúc dữ liệu

Dữ liệu: Nó là sự thể hiện mang tính biểu tượng của những sự vật khách quan. Nó là một thuật ngữ chung cho tất cả các ký hiệu có thể được đưa vào máy tính và được xử lý bởi một chương trình máy tính. Chẳng hạn như: chuỗi, số nguyên thực. . . . Phần tử dữ liệu: Là đơn vị cơ bản của dữ liệu và thường được xem xét, xử lý một cách tổng thể trong máy tính. Ví dụ như thông tin của mỗi người tạo nên sổ địa chỉ thì phần tử dữ liệu hoàn toàn có thể mô tả được một đối tượng. Mục dữ liệu: Là đơn vị nhỏ nhất cấu thành nên một phần tử dữ liệu, có ý nghĩa độc lập và không thể chia cắt (nghĩa là phần tử dữ liệu được cấu thành không quá ba mục dữ liệu). Ví dụ, mỗi học sinh trong sổ địa chỉ là một thành phần dữ liệu và tên, giới tính, tuổi,… mô tả về học sinh đó đều là các mục dữ liệu của học sinh đó. Đối tượng dữ liệu: Tập hợp các phần tử dữ liệu có cùng bản chất, là tập hợp con của dữ liệu. Miễn là các thành phần dữ liệu trong bộ sưu tập có cùng thuộc tính thì bộ sưu tập có thể là một đối tượng dữ liệu. Ví dụ: tổng các số nguyên là đối tượng dữ liệu của các số nguyên.

  。

cấu trúc dữ liệu

Cấu trúc dữ liệu: Là tập hợp các phần tử dữ liệu có một hoặc nhiều mối quan hệ cụ thể với nhau Nói cách khác, cấu trúc dữ liệu là tập hợp các phần tử dữ liệu có “cấu trúc nhất định” đề cập đến mối quan hệ giữa các dữ liệu. các phần tử .

Cấu trúc dữ liệu bao gồm cấu trúc logic và cấu trúc lưu trữ.

cấu trúc logic

Cấu trúc logic mô tả dữ liệu từ mối quan hệ logic, không liên quan gì đến việc lưu trữ dữ liệu và độc lập với máy tính (nó là mô hình dữ liệu tưởng tượng).

Cấu trúc logic của dữ liệu có hai thành phần chính: thành phần dữ liệu và các mối quan hệ. Phần tử dữ liệu là thứ có thể được xử lý và xem xét bởi toàn bộ máy tính. Mối quan hệ đề cập đến các mối quan hệ logic tồn tại giữa các thành phần dữ liệu.

Thông thường có 4 loại cấu trúc cơ bản sau:

1. Cấu trúc bộ

Các phần tử dữ liệu không có mối quan hệ nào khác ngoại trừ việc chúng thuộc cùng một bộ sưu tập (mỗi phần tử dữ liệu có cùng thuộc tính).

Ví dụ: khi áp dụng cấu trúc tập hợp, mỗi lớp có thể là một tập hợp và học sinh trong mỗi lớp là các phần tử dữ liệu. Học sinh trong mỗi lớp là con người, nhưng các mục dữ liệu của mỗi học sinh là khác nhau. So với mỗi lớp, chúng là hai bộ.

2. Cấu trúc tuyến tính

Chỉ có mối quan hệ một-một giữa các thành phần dữ liệu.

Ví dụ: thống kê thông tin tuyển sinh của sinh viên được sắp xếp và lưu trữ theo thời gian tuyển sinh. Nếu muốn tìm thông tin của một học sinh nào đó, bạn chỉ có thể duyệt, chia và tìm kiếm dựa trên mối quan hệ thời gian giữa họ.

3. Cấu trúc cây

Có mối quan hệ một-nhiều giữa các thành phần dữ liệu.

Ví dụ: Trong chế độ phong kiến ​​cổ xưa, hoàng đế quản lý sáu bộ, sáu bộ phụ trách các cơ quan chính phủ khác nhau. . . .

4. Cấu trúc đồ thị hoặc cấu trúc mạng

Có mối quan hệ nhiều-nhiều giữa các thành phần dữ liệu.

Để tìm một phần tử nhất định, có thể có nhiều con đường hoặc phương pháp để đạt được mục tiêu.

Cấu trúc logic được chia thành cấu trúc tuyến tính và cấu trúc phi tuyến tính. Bốn cấu trúc cơ bản trên đều là cấu trúc phi tuyến tính. Hãy xem biểu đồ sau để nâng cao trí nhớ và làm rõ ý tưởng của bạn.

  。

cấu trúc lưu trữ

Việc lưu trữ các đối tượng dữ liệu trong máy tính là một cấu trúc lưu trữ dữ liệu, cũng là một cấu trúc vật lý và phải được ánh xạ tới bộ nhớ vật lý trong máy tính. Để lưu trữ các đối tượng dữ liệu trong máy tính, mỗi phần tử dữ liệu phải được lưu trữ và mối quan hệ logic giữa các phần tử phải được lưu trữ. Có hai phương pháp lưu trữ trong máy tính: lưu trữ tuần tự và lưu trữ chuỗi.

cấu trúc lưu trữ tuần tự

Mối quan hệ logic giữa các phần tử dữ liệu được thể hiện bằng vị trí tương đối của các phần tử trong bộ nhớ. Điều đó tương đương với việc lưu trữ chúng trong bộ nhớ một cách tuần tự theo địa chỉ. Ví dụ: mảng.

cấu trúc lưu trữ chuỗi

Tất cả các phần tử lần lượt được lưu trữ trong một không gian lưu trữ liên tục và cấu trúc lưu trữ chuỗi không cần chiếm toàn bộ không gian lưu trữ mà con trỏ được sử dụng để biểu thị mối quan hệ giữa các phần tử dữ liệu. Ví dụ: danh sách liên kết.

  。

kiểu dữ liệu trừu tượng

Theo vấn đề thực tế, một mô hình dữ liệu do người dùng xác định để giải quyết vấn đề ứng dụng và một loạt các thao tác trong mô hình này. Ví dụ: kiểu cấu trúc được tạo bằng struct. Nếu có sai sót gì xin hãy sửa lại cho tôi. Trình độ hiện tại của tôi chưa đủ tốt và tôi chưa biết nhiều về các kiểu dữ liệu trừu tượng, tôi sẽ khắc phục trong tương lai.

Trên đây là nội dung chi tiết của bài viết cơ bản về cấu trúc dữ liệu cho người mới học. Để biết thêm thông tin cơ bản về cấu trúc dữ liệu ngôn ngữ C, các bạn hãy chú ý xem các bài viết liên quan khác của tôi nhé! .

Liên kết gốc: https://blog.csdn.net/weixin_52199109/article/details/115190676.

Cuối cùng, bài viết này về giải thích chi tiết những kiến ​​thức cơ bản về cấu trúc dữ liệu trong lập trình ngôn ngữ C kết thúc ở đây. Nếu bạn muốn biết thêm về lời giải thích chi tiết về những kiến ​​thức cơ bản về cấu trúc dữ liệu lập trình ngôn ngữ C, vui lòng tìm kiếm các bài viết CFSDN hoặc tiếp tục duyệt qua. bài viết liên quan, hy vọng bạn sẽ ủng hộ blog của tôi trong tương lai! .