khoa hoc may tinh

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

khoa hoc may tinh

Bài gửi by silver_moon on Sat Apr 12, 2008 8:47 pm

Trong khoa học máy tính một Cấu trúc dữ liệu là một cách tổ chức các dữ liệu thành một đơn vị hoàn chỉnh bao gồm các thành phần (phần tử) là các dữ liệu cơ bản, các mối liên kết giữa các phần tử ấy và các thao tác cơ bản trên chúng. Các thao tác này thường được gọi là các phép toán trên cấu trúc dữ liệu xác định. Các phép toán cơ bản thường gặp là tạo lập(create), hủy (dipose), thêm (add) hoặc chèn (insert) một phần tử, xóa (delete) một phần tử, tìm kiếm(search),... Tùy theo yêu cầu của giải thuật, khi thiết kế chương trình người ta định nghĩa và sử dụng các cấu trúc dữ liệu khác nhau. Các cấu trúc dữ liệu cơ bản hay dùng là: mảng(array), danh sách(list), ngăn xếp(stack), hàng đợi(queue),cây(tree), đồ thị (graph),... Từ mối loại cấu trúc dữ liệu cơ bản ta có thể tạo ra các cấu trúc dữ liệu con, riêng biệt bằng cách bổ sung những phép toán riêng biệt cho cấu trúc dữ liệu con.

silver_moon



Nam
Tổng số bài gửi : 10
Age : 21
Đến từ : ho chi minh city
Nghề ngiệp : hoc sinh
Sở thích : every games
Registration date : 14/03/2008

Xem lý lịch thành viên

Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang

- Similar topics

 
Permissions in this forum:
Bạn không có quyền trả lời bài viết