tailieunhanh - Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 2.1 - TS. Nguyễn Thị Kim Thoa

Bài giảng "Cấu trúc dữ liệu và giải thuật" Chương Cấu trúc mảng, cung cấp cho người học những kiến thức như: Cấu trúc lưu trữ tuần tự; Cài đặt mảng một chiều bằng cấu trúc lưu trữ tuần tự; Cài đặt mảng hai chiều bằng cấu trúc lưu trữ tuần tự; . Mời các bạn cùng tham khảo! | Chương 2 CẤU TRÚC MẢNG VÀ DANH SÁCH TUYẾN TÍNH Phần 1 Cấu trúc mảng 2 18 2021 Cấu trúc dữ liệu và giải thuật 1 Cấu trúc mảng Mảng là một tập hợp cố định các phần tử có cùng kiểu dữ liệu. Số chiều của mảng tương ứng với số chiều của thông tin cần được biểu diễn. Một mảng bao giờ cũng ít nhất một chiều. Kích thước mỗi chiều là một giá trị cố định. Kích thước của mảng bằng tích tất cả các kích thước của tất cả các chiều. Kiểu phần tử mảng là kiểu dữ liệu cho mỗi phần tử của mảng 2 Cấu trúc mảng Kiểu mảng có thể được khái quát bằng khai báo như sau ARRAY dimension len 1 len 2 . len n OF datatype Khai báo mảng 1 chiều ARRAY vector 1 N OF integer Khai báo mảng hai chiều ARRAY matran 2 M N OF integer ARRAY matran 1 M OF vector Khai báo mảng N chiều ARRAY a N L1 L2 . Ln OF integer gt Mảng hai chiều là mảng một chiều của các mảng một chiều mảng ba chiều là mảng 1 chiều của các mảng 2 chiều . mảng N chiều là mảng 1 chiều của các mảng N-1 chiều. 3 Cấu trúc lưu trữ tuần tự Mô tả A0 a1 a2 ai an-1 an c A0 là địa chỉ bắt đầu của cấu trúc lưu trữ cũng là địa chỉ của ô nhớ chứa phần tử đầu tiên. Kích thước mỗi ô nhớ là như nhau là một hằng số cố định được kí hiệu là c đơn vị tính thường là byte . Hàm địa chỉ Địa chỉ của ai Loc ai A0 c i-1 Hàm địa chỉ fi c i-1 address function 4 Cấu trúc lưu trữ tuần tự Đặc điểm Cấu trúc tương đối đơn giản dễ sử dụng. Kích thước luôn cố định. Việc cấp phát vùng nhớ cho CTLT này được thực hiện đúng một lần và cũng được giải phóng đúng một lần khi CTLT này không cần dùng nữa như sau khi ra khỏi một thủ tục hay kết thúc chương trình có sử dụng CTLT này . Việc truy nhập vào các phần tử nhanh và đồng đều truy nhập trực tiếp do địa chỉ mỗi phần tử có thể tính trực tiếp. Vì cấu trúc mảng có kích thước cố định gồm các phần tử có cùng kiểu dữ liệu nên nó thường được cài đặt bằng cấu trúc lưu trữ tuần tự. 5 Cài đặt mảng một chiều bằng cấu trúc lưu trữ tuần tự Mảng một chiều ARRAY a1 1 N OF datatype Bước 1 xác định các đặc trưng của cấu trúc lưu trữ Số ô nhớ

• Cơ sở dữ liệu
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu và giải thuật
• Cấu trúc mảng
• Danh sách tuyến tính
• Cấu trúc lưu trữ tuần tự
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• tài liệu Cấu trúc dữ liệu và giải thuật
• giáo trình Cấu trúc dữ liệu và giải thuật
• bài tập Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu
• Ngôn ngữ diễn đạt giải thuật
• Thiết kế và phân tích giải thuật
• Giải thuật đệ quy
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu cơ bản
• Kiểu dữ liệu trừu tượng
• Tổng quan về giải thuật
• Kiểu dữ liệu
• Các tiêu chuẩn đánh giá dữ liệu
• Cách diễn đạt giải thuật
• Phân tích giải thuật
• phân tích thiết kế
• thiết kế hướng đối tượng
• Cấu trúc dữ liệu cây AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm