TAILIEUCHUNG - Bài giảng Ngôn ngữ lập trình - Chương 4: Kiểu dữ liệu có cấu trúc

Bài giảng cung cấp cho người học các kiến thức: Kiểu dữ liệu có cấu trúc, sự đặc tả kiểu dữ liệu có cấu trúc, mảng nhiều chiều, mẩu tin có cấu trúc thay đổi,. Hi vọng đây sẽ là một tài liệu hữu ích dành cho các bạn sinh viên đang theo học môn dùng làm tài liệu học tập và nghiên cứu. chi tiết nội dung bài giảng. | Nguyễn Văn Linh - Programing Language - Chapter 1 1 NGÔN NGỮ LẬP TRÌNH 45 tiết = 3 đơn vị học trình Giảng viên: Nguyễn Văn Linh E-mail: nvlinh@ Tel: (84) (71) 831301 Nguyễn Văn Linh - Programming Languages - Chapter 4 2 CHƯƠNG 4: KIỂU DỮ LIỆU CÓ CẤU TRÚC Định nghĩa kiểu dữ liệu có cấu trúc. Sự đặc tả kiểu dữ liệu có cấu trúc. Sự cài đặt các cấu trúc dữ liệu. Vectơ (mảng một chiều). Mảng nhiều chiều. Mẩu tin và mẩu tin có cấu trúc thay đổi. Chuỗi ký tự. Cấu trúc dữ liệu có kích thước thay đổi (Danh sách, Con trỏ, Tập hợp, Tập tin). Nguyễn Văn Linh - Programming Languages - Chapter 4 3 ĐỊNH NGHĨA Kiểu dữ liệu có cấu trúc hay còn gọi là CTDL là kiểu dữ liệu mà các ÐTDL có cấu trúc. Như vậy CTDL là một tập các ÐTDL có cấu trúc và tập các phép toán trên các ÐTDL đó. Các CTDL thông dụng: Mảng, chuỗi ký tự, mẩu tin, ngăn xếp, con trỏ, tập tin. Nguyễn Văn Linh - Programming Languages - Chapter 4 4 SỰ ĐẶC TẢ Thuộc tính: Số lượng phần tử. Kiểu của các phần tử. Tên của phần tử. Kích thước tối đa. Tổ chức phần tử. Phép toán: Lựa chọn phần tử. Phép toán trên toàn cấu trúc. Thêm/bớt phần tử, tạo/hủy cấu trúc. Nguyễn Văn Linh - Programming Languages - Chapter 4 5 ĐẶC TẢ THUỘC TÍNH Số lượng phần tử: Kích thước cố định, kích thước thay đổi. Kiểu phần tử: Đồng nhất và không đồng nhất. Tên của phần tử: Chỉ số, tên trường. Kích thước tối đa: Số lượng lớn nhất các phần tử. Tổ chức phần tử: Một dãy các phần tử. Nguyễn Văn Linh - Programming Languages - Chapter 4 6 ĐẶC TẢ PHÉP TOÁN Phép toán lựa chọn một phần tử: Chọn trực tiếp và chọn tuần tự. Phép toán trên toàn cấu trúc: Gán. Thêm / Bớt phần tử: Làm thay đổi kích thước. Tạo / Hủy cấu trúc. Nguyễn Văn Linh - Programming Languages - Chapter 4 7 SỰ CÀI ĐẶT Biểu diễn bộ nhớ: Biểu diễn tuần tự. Biểu diễn liên kết. Cài đặp phép toán chọn một phần tử: Chọn trực tiếp trong biểu diễn tuần tự. Chọn tuần tự trong biểu diễn tuần tự . Chọn trực tiếp trong biểu diễn liên kết. Chọn tuần tự trong biểu diễn liên kết. Nguyễn Văn Linh - .

TỪ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
41    188    5    27-12-2024
28    158    1    27-12-2024
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.