Tài liệu Các kiểu dữ liệu nâng cao và Sắp xếp

Các kiểu dữ liệu nâng cao và Sắp xếp
Mục tiêu:
Kết thúc bài học này, bạn có thể:

Ø Sử dụng cấu trúc và các mảng cấu trúc
Ø Truyền tham số cấu trúc vào hàm
Ø Sắp xếp mảng.

Các bước trong bài này được giải thích chi tiết, đầy đủ. Mục đích là nắm được những nội dung trong bài lý thuyết và sử dụng thành thạo được công cụ. Hãy làm theo các bước dưới đây một cách cẩn thận.Các bước được cho trong bài này được giải thích cặn kẽ, dễ hiểu và tư duy cẩn thận từ đầu đến cuối. Bài đã được viết để đáp ứng được mục tiêu học và để có thể hiểu hoàn toàn về công cụ. Xin hãy thực hiện theo các bước một cách cẩn thận.

Phần I – Trong thời gian 1 giờ 3901 giờ 30 phút đầu:

20.1 Cấu trúc


Một cấu trúc là một nhóm các mụẫcu dữ liệu có thể có kiểu khác nhau. Mỗi cấu trúc phải được định nghĩa trước khi nó được sử dụng trong khai báo biến. Một định nghĩa cấu trúc có thể bao gồm một thành phần là một cấu trúc khác. Việc Kkhởi tạo cấu trúc tương tự như việc khởi tạo mảng.


20.1.1 Các mảng cấu trúc và sắp xếp

Trong C, có thể tạo mảng cấu trúc. Cũng như với mảng, dữ liệu trong các mảng cấu trúc có thể được sắp xếp sử dụngtheo hai phương pháp Selection sort và Bubble sort. Chúng ta hãy viết một chương tríình C để cài đặt một hệ thống quản lý thư viện cơ bản. Hệ thống duy trì lưu trữ một danh sáchmục sách và một bộ phận ghi nhận các giao dịch mượn và trả sách. Sử dụng hệ thống này, ta có thể thêm vào thông tin chi tiết của một sách, ghi nhận các giao dịch mượn/trả sách và sắp xếp các ghi nhận này. Các bước để tạo hệ thống được liệt kê như sau:

1. Định nghĩa một cấu trúc để lưu trữ chi tiết sách. Câu lệnh sẽ là:

struct book_st{
int book_cd;
char book_nm[30];
char author[30];
int copies;
};

2. Định nghĩa một cấu trúc để lưu trữ các giao dịchghi nhận mượn/trả sách. Lưu ý rằng ngày mượn/trả cũng sẽ là một cấu trúc, và cũng phải được định nghĩa. Câu lệnh sẽ là:

struct date_st { int month;
int day;
int year;};

struct tran_st { int book_code;