Session 19 - Concept

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úcKhai báo các biến kiểu cấu trúcGiải thíchTìm hiểu cách truy cập vào các phần tử của cấu trúcGiải thíchTìm hiểu cách khởi tạo cấu trúcGiải thíchTìm hiểu cách sử dụng cấu trúc với câu lệnh gánGiả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àmSử dụng mảng các cấu trúcGiải thíchTìm hiểu sự cách khởi tạo của các mảng cấu trúcGiải thíchTìm hiểu con trỏ đến cấu trúcGiải thíchTìm...
Nội dung trích xuất từ tài liệu:
Session 19 - ConceptBài 19 Các Kiểu dữ liệu Nâng cao và Sắp xếpMụ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ệuCá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ểudữ 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 đủ trongnhữ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ậpcá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ũngsẽ xem một số giải thuật dùng để sắp xếp các mảng.19.1 Cấu trúcCá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ợpnà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ảngCác Kiểu dữ liệu Nâng cao và Sắp xếp 3chuỗ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ềukhô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.Một cấu trúc bao gồm một số mẫumục dữ liệu, không cần phải cùng kiểu, được nhóm lại vớinhau. Trong ví dụ trên, một cấu trúc sẽ bao gồm tên sách, tên tác giả, lần xuất bản, và giá củaquyển sách. Cấu trúc có thể lưu giữ bao nhiêu mụcmẫu dữ liệu cũng được.Hình 19.1 mMinh họa sự khác biệt giữa một biến, một mảng và một cấu trúc. I L L U Tên sách S I I 1 L O Biế L N n U S S B I A Tên tác giả O C N H S Lần Mản 1 xuất bản g Cấu trúc Hình 19.1. Sự khác nhau giữa một biến, một mảng và một cấu trúc.19.1.1 Định nghĩa một cấu trúcMột cấu trúc được định nghĩa chính là một khuôn mẫu của biến cấu trúc. Các biến trong cấu trúcđược gọi là các phần tử của cấu trúc hay thành phần của cấu trúcMột định nghĩa cấu trúchình thành một khuôn mẫu để tạo ra các biến cấu trúc. Các biến trong cấu trúc được gọi là cácphần tử của cấu trúc hay thành viên của cấu trúc.Việc định nghĩa cấu trúc sẽ tạo ra kiểu dữ liệu mới cho phép người dùng sử dụng chúng để khaibáo các biến kiểu cấu trúc. Các biến trong cấu trúc được gọi là các phần tử hay các thành phần củacấu trúc.Một cách tổng quát, các phần tử của một cấu trúc quan hệ với nhau một cách logic vì chúng liênquan đến một thực thể duy nhất. Ví dụ, về một danh mục sách có thể được biễu diễn như sau: struct cat { char bk_name [25]; char author [20]; int edn; float price; };4 Lập trình cơ bản CCâu lệnh trên định nghĩa một kiểu dữ liệu mới gọicó tên là struct cat. Mỗi biến của kiểu này baogồm bốn phần tử - bk_name, author, edn, và price. Câu lệnh không khai báo bất kỳ biến nào và vìvậy chương trình không để dành bất kỳ vùng nhớ nào trong bộ nhớ. Nó chỉ định nghĩa cấu trúc củacat. Từ khóa struct báo cho trình biên dịch biết rằng một structure đang được định nghĩa. Nhãn catkhông phải là tên biến, vì không phải t ...