Cấu trúc dữ liệu – Wikipedia tiếng Việt

Trong khoa học máy tính, cấu trúc dữ liệu là một cách lưu dữ liệu trong máy tính sao cho nó có thể được sử dụng một cách hiệu quả.[1][2]

Trong phong cách thiết kế nhiều loại chương trình, việc chọn cấu trúc dữ liệu là yếu tố quan trọng. Kinh nghiệm trong việc thiết kế xây dựng những mạng lưới hệ thống lớn cho thấy khó khăn vất vả của việc tiến hành chương trình, chất lượng và hiệu năng của hiệu quả sau cuối nhờ vào rất nhiều vào việc chọn cấu trúc dữ liệu tốt nhất .Mỗi loại cấu trúc dữ liệu tương thích với một vài loại ứng dụng khác nhau, 1 số ít cấu trúc dữ liệu dành cho những việc làm đặc biệt quan trọng. Ví dụ, những B-tree đặc biệt quan trọng tương thích trong việc phong cách thiết kế cơ sở dữ liệu. Sau khi cấu trúc dữ liệu được chọn, người ta thường dễ nhận thấy thuật toán cần sử dụng. Đôi khi trình tự việc làm diễn ra theo thứ tự ngược lại : cấu trúc dữ liệu được chọn do những bài toán quan trọng nhất định có thuật toán chạy tốt nhất với 1 số ít cấu trúc dữ liệu đơn cử. Trong cả hai trường hợp, việc lựa chọn cấu trúc dữ liệu là rất quan trọng .

Thông thường, một cấu trúc dữ liệu được chọn cẩn thận sẽ cho phép thực hiện thuật toán hiệu quả hơn. Việc chọn cấu trúc dữ liệu thường bắt đầu từ chọn một cấu trúc dữ liệu trừu tượng. Một cấu trúc dữ liệu được thiết kế tốt cho phép thực hiện nhiều phép toán, sử dụng càng ít tài nguyên, thời gian xử lý và không gian bộ nhớ càng tốt. Các cấu trúc dữ liệu được triển khai bằng cách sử dụng các kiểu dữ liệu, các tham chiếu và các phép toán trên đó được cung cấp bởi một ngôn ngữ lập trình.

Bạn đang đọc: Cấu trúc dữ liệu – Wikipedia tiếng Việt

Tri thức đó đã dẫn đến sự nổi lên của nhiều ngôn từ lập trình và chiêu thức phong cách thiết kế được hình thức hóa, mà trong đó, tác nhân tổ chức triển khai quan trọng là những cấu trúc dữ liệu chứ không phải những thuật toán. Đa số ngôn từ có một tính năng thuộc dạng mạng lưới hệ thống module cho phép những cấu trúc dữ liệu được tái sử dụng bảo đảm an toàn trong những ứng dụng khác nhau, bằng cách dùng những giao diện có tinh chỉnh và điều khiển để che những chi tiết cụ thể thiết lập đã được kiểm thử. Đặc biệt, những ngôn từ lập trình hướng đối tượng người tiêu dùng như C + + và Java sử dụng lớp ( class ) cho mục tiêu này .Vì cấu trúc dữ liệu có đặc thù quyết định hành động so với những chương trình chuyên nghiệp nên có rất nhiều tương hỗ về cấu trúc dữ liệu trong những thư viện chuẩn của những ngôn từ lập trình tân tiến, ví dụ thư viện mẫu chuẩn của C + +, Java API, và Microsoft. NET Framework .

Các cấu trúc xây dựng căn bản của hầu hết các cấu trúc dữ liệu là mảng (array), bản ghi (record), tổ hợp phân biệt(?) (discriminated union), và tham chiếu (reference). Ví dụ, tham chiếu khả rỗng (có thể có giá trị null) là một kết hợp của tham chiếu và cấu trúc discriminated union, và cấu trúc dữ liệu liên kết đơn giản nhất, danh sách liên kết, được xây dựng từ các bản ghi và các tham chiếu khả rỗng.

Xem thêm: Tìm việc Làm Giám đốc Đầu tư và Phát triển Dự án Tuyển Dụng 19/04/2023 | https://thomaygiat.com

Các nguyên tắc cơ bản[sửa|sửa mã nguồn]

Ngôn ngữ tương hỗ[sửa|sửa mã nguồn]

Hầu hết hợp ngữ và những ngôn từ lập trình cấp thấp, ví dụ điển hình BCPL ( Basic Combined Programming Language ), không tương hỗ sẵn cấu trúc dữ liệu. Ngôn ngữ lập trình ở cấp cao và 1 số ít hợp ngữ ở mức cao có những cú pháp hay công dụng sẵn có tương hỗ những cấu trúc dữ liệu nhất định như là bản ghi và mảng. Ví dụ ngôn từ C và Pascal tương hỗ kiểu cấu trúc và bản ghi bên cạnh tương hỗ mảng một chiều và mảng đa chiều .

Hầu hết những ngôn ngữ lập trình đều có những thư viện có sẵn, hỗ trợ việc xây dựng cấu trúc dữ liệu, chẳng hạn bộ thư viện chuẩn C++, Java Collections Framework và .Net Framework.

Xem thêm: 7 phương pháp dạy học tiếng việt theo hướng phát triển năng lực hiệu quả – https://thomaygiat.com

Các cấu trúc dữ liệu thường dùng[sửa|sửa mã nguồn]

Liên kết ngoài[sửa|sửa mã nguồn]

Source: https://thomaygiat.com
Category : Kỹ Thuật Số