Tài liệu 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ể:



 Giải thích Tìm hiểu cấu trúc (structure) và công dụng của chúng

 Định nghĩa cấu trúc

 Khai báo các biến kiểu cấu trúc

 Giải thíchTìm hiểu cách truy cập vào các phần tử của cấu trúc

 Giải thíchTìm hiểu cách khởi tạo cấu trúc

 Giải thíchTìm hiểu cách sử dụng cấu trúc với câu lệnh gán

 Giải thích cách truyền cấu trúc vào hàm như các đối sốGiải thíchTìm hiểu cách truyền đốitham số kiểu kiểu cấu trúc vào hàm

 Sử dụng mảng các cấu trúc

 Giải thíchTìm hiểu sự cách khởi tạo của các mảng cấu trúc

 Giải thíchTìm hiểu con trỏ đến cấu trúc

 Giải thíchTìm hiểu cách truyền các đối số kiểu con trỏ cấu trúc vào hàm như các đối số.

 Giải thíchTìm hiểu từ khóa typedef

 Giải thíchTìm hiểu việc sắp xếp mảng với hai thuật toán sắp xếp mảng là Insertion sort và Bubble sort.


Giới thiệu


Các chương trình ứng dụng trong bối cảnh của thế giới thựctrong thực tế đòi hỏi lưu trữ các kiểu dữ liệu khác nhau. Có thể các kiểu dữ liệu đã được định nghĩa trước của C tỏ ra là không đủ trong những trường hợp như vậy. Tuy nhiên, các kiểu dữ liệu của C mà chúng ta đã được học có thể không đủ trong các trường hợp đó. Vì vậy, C cho phép tạo ra các kiểu dữ liệu tùy ý do người dùng định nghĩa. Một trong những kiểu như vậy là cấu trúc (structure). Một cấu trúc là một nhóm tập các biến được gom nhóm lại với nhau códưới cùng một tên. Một kiểu dữ liệu cũng có thể được đặt tên mới bằng cách sử dụng từ khóa typedef.

Các ứng dụng thường lưu trữ một số lượng dữ liệu rất lớn. Trong những trường hợp này, việc định vị một mục dữ liệu nào đó có thể tốn nhiều thời gian. Sắp xếp các giá trị theo một trật tự nào đó sẽ làm cho công việc tìm kiếm nhanh chóng và dễ dàng hơn. Trong chương này, chúng ta cũng sẽ xem một số giải thuật dùng để sắp xếp các mảng.


19.1 Cấu trúc


Các bBiến có thể được sử dụng để lưu giữ một mẫu dữ liệu tại một thời điểm và các mảng có thể được sử dụng để lưu giữ một số mẫudữ liệu có cùng kiểu. Tuy nhiên, một chương trình có thể yêu cầu xử lý các mục dữ liệu có kiểu khác nhau trong cùng một đơn vị chung. Ở trường hợp này, cả biến và mảng đều không thích hợp để sử dụng.


Ví dụ, một chương trình được viết để lưu trữ dữ liệu trong về một danh mục sách. Chương trình đòi hỏi phải nhập và lưu trữ tên của mỗi quyển sách (một mảng chuỗi), tên của tác giả (một mảng chuỗi khác), lần xuất bản (một số nguyên), giá của quyển sách (một số thực). Một mảng đa chiều không thể sử dụng để làm điều này, vì các phần tử của một mảng phải có cùng kiểu. Đây chính là lúc mà Trong trường hợp này, việc sử dụng cấu trúc sẽ làm cho mọi việc trở nên đơn giản hơn.