Cấu trúc dữ liệu

thông tin Cấu trúc dữ liệu

"Một cấu trúc dữ liệu là một định dạng chuyên dùng để tổ chức và lưu trữ dữ liệu. loại cấu trúc dữ liệu chung bao gồm các mảng, các tập tin, hồ sơ, bảng, cây, và vân vân. Bất kỳ cấu trúc dữ liệu được thiết kế để tổ chức dữ liệu cho phù hợp với một mục đích cụ thể để nó có thể được truy cập và làm việc với những cách thích hợp. Trong lập trình máy tính, một cấu trúc dữ liệu có thể được lựa chọn hoặc thiết kế để lưu trữ dữ liệu với mục đích làm việc trên nó với các thuật toán khác nhau.

cấu trúc dữ liệu, cách thức mà dữ liệu được lưu trữ cho tìm kiếm và thu hồi hiệu quả. cấu trúc dữ liệu khác nhau phù hợp cho vấn đề khác nhau. Một số cấu trúc dữ liệu rất hữu ích cho các vấn đề chung đơn giản, chẳng hạn như lấy dữ liệu đã được lưu trữ với một định danh cụ thể. Ví dụ, một cuốn từ điển trực tuyến có thể được cấu trúc để nó có thể lấy định nghĩa của một từ. Mặt khác, cấu trúc dữ liệu chuyên ngành đã được đưa ra để giải quyết vấn đề tìm kiếm cụ thể phức tạp.

Cấu trúc dữ liệu đơn giản nhất là một chiều (tuyến tính) mảng, trong đó yếu tố lưu trữ được đánh số với số nguyên liên tiếp và nội dung được truy cập bởi những con số này. mục dữ liệu được lưu trữ trong bộ nhớ nonconsecutively có thể được liên kết bởi con trỏ (địa chỉ bộ nhớ lưu trữ với các mục để chỉ ra nơi “bên cạnh” mục hoặc mục trong cấu trúc đang nằm). Nhiều thuật toán đã được phát triển để phân loại dữ liệu một cách hiệu quả; những áp dụng đối với các cấu trúc thường trú trong bộ nhớ chính và cũng để cấu tạo thành hệ thống thông tin và cơ sở dữ liệu. cấu trúc dữ liệu hơn-phức tạp có thể kết hợp các yếu tố của cấu trúc dữ liệu đơn giản hơn.

"