Trang chủ Tin Học Lớp 12 Cấu trúc dữ liệu là gì? Cấu trúc dữ liệu...

Cấu trúc dữ liệu là gì? Cấu trúc dữ liệu kiểu mảng là gì? Lưu trữ như thế nào trong bộ nhớ? Có mấy cách lưu trữ? Cấu trúc dữ liệu kiểu danh sách là gì? Có mấy

Câu hỏi :

Cấu trúc dữ liệu là gì? Cấu trúc dữ liệu kiểu mảng là gì? Lưu trữ như thế nào trong bộ nhớ? Có mấy cách lưu trữ? Cấu trúc dữ liệu kiểu danh sách là gì? Có mấy loại danh sách?

Lời giải 1 :

- Cấu trúc dữ liệu :

Cấu trúc dữ liệu là cách lưu trữ, tổ chức dữ liệu có thứ tự, có hệ thống để dữ liệu có thể được sử dụng một cách hiệu quả.

- Câu trúc dữ liệu kiểu mảng:

Là một trong các cấu trúc dữ liệu cũ và quan trọng nhất. Mảng có thể lưu giữ một số phần tử cố định và các phần tử này nền có cùng kiểu. Hầu hết các cấu trúc dữ liệu đều sử dụng mảng để triển khai giải thuật.

- Cấu trúc dữ liệu kiểu danh sách:

+  Là gồm một hữu hạn các phần tử có kiểu dữ liệu xác định và giữa các phần tử có mối liên hệ với nhau

+ Có 3 loại danh sách:

Danh sách liên kết đơn, danh sách liên kết kép, danh sách liên kết vòng 

 

Thảo luận

Lời giải 2 :

*cấu trúc dữ liệu là:

→ là một cách lưu trữ dữ liệu trong máy tính có tổ chức dữ liệu có thứ tự và hệ thống để dữ liệu sao cho có thể sử dụng một cách hiệu quả. 

*cấu trúc dữ liệu kiểu mảng là:

→ là một cấu trúc dữ liệu bao gồm một nhóm các phần tử giá trị hoặc biến và mỗi phần tử được xác định ít nhất bằng một chỉ số hoặc khóa. 

*lưu trữ như thế nào trong bộ nhớ là: 

→ mảng được lưu theo cách có thể tính được vị trí của các phần tử từ giá trị của một tuple chỉ số bằng một biểu thức toán học.     

*có máy cách lưu trữ là:

→có 3 cách lưu trữ:

+lưu trữ ra file

+lưu trữ địa chỉ bằng con trỏ chuột

+lưu trữ địa chỉ kế tiếp bằng mảng 1 chiều. 

*cấu trúc dữ liệu kiểu danh sách là:
→ gồm hữu hạn các phần tử có kiểu dữ liệu xác định và giữa các phần tử có mối liên hệ với nhau.

*có mấy loại danh sách là:

→ có 3 loại:

+ danh sách liên kết vòng

+ danh sách liên kết kép

+ danh sách liên kết đơn

Bạn có biết?

Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.

Nguồn : Wikipedia - Bách khoa toàn thư

Tâm sự 12

Lớp 12 - Năm cuối ở cấp tiểu học, năm học quan trọng nhất trong đời học sinh trải qua bao năm học tập, bao nhiêu kì vọng của người thân xung quanh ta. Những nỗi lo về thi đại học và định hướng tương lai thật là nặng. Hãy tin vào bản thân là mình sẽ làm được rồi tương lai mới chờ đợi các em!

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK