Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 3 - Nguyễn Khánh Phương

Chương 3 - Các cấu trúc dữ liệu cơ bản. Trong chương này, người học có thể hiểu được một số kiến thức cơ bản về: Kiểu dữ liệu (Data types), Các kiểu dữ liệu dựng sẵn (Built-in data types), dữ liệu đối với kiểu nguyên thuỷ, mảng (array), bản ghi (record), danh sách liên kết (linked list), ngăn xếp (stack), hàng đợi (queue).
Nội dung trích xuất từ tài liệu:
Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 3 - Nguyễn Khánh Phương TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG om .c ng coCấu trúc dữ liệu và thuật toán an th o ng Nguyễn Khánh Phương du u cu Computer Science department School of Information and Communication technology E-mail: phuongnk@soict.hust.edu.vn CuuDuongThanCong.com https://fb.com/tailieudientucnttNội dung khóa họcChương 1. Các khái niệm cơ bản omChương 2. Các sơ đồ thuật toán .c ngChương 3. Các cấu trúc dữ liệu cơ bản coChương 4. Cây anChương 5. Sắp xếp th o ng duChương 6. Tìm kiếm u cuChương 7. Đồ thị 2 CuuDuongThanCong.com https://fb.com/tailieudientucntt TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG om .c ng coChương 3. Các cấu trúc dữ liệu cơ bản an th o ng Nguyễn Khánh Phương du u cu Computer Science department School of Information and Communication technology E-mail: phuongnk@soict.hust.edu.vn CuuDuongThanCong.com https://fb.com/tailieudientucnttKiểu dữ liệu (Data types)• Kiểu dữ liệu (data type) được đặc trưng bởi: – Tập các giá trị (a set of values); om – Cách biểu diễn dữ liệu (data representation) được sử dụng chung .c cho tất cả các giá trị này và ng – Tập các phép toán (set of operations) có thể thực hiện trên tất cả co các giá trị. an• Chú ý: th ng – Mỗi giá trị có một cách biểu diễn nào đó mà người sử dụng o không nhất thiết phải biết du – Mỗi phép toán được cài đặt theo một cách nào đó mà người sử u cu dụng cũng không cần phải biết 4 CuuDuongThanCong.com https://fb.com/tailieudientucntt Các kiểu dữ liệu dựng sẵn(Built-in data types)• Trong các ngôn ngữ lập trình thường có một số kiểu dữ liệu nguyên thuỷ đã được xây dựng sẵn. Ví dụ: om – Kiểu số nguyên (Integer numeric types) .c • byte, char, short, int, long ng – Kiểu số thực dấu phảy động (floating point numeric types) co • float, double an th – Các kiểu nguyên thuỷ khác (Other primitive types) ng • boolean o du – Kiểu mảng (Array type) u • mảng các phần tử cùng kiểu cu CuuDuongThanCong.com https://fb.com/tailieudientucnttDữ liệu đối với kiểu nguyên thuỷ Trong ngôn ngữ lập trình C om Type Byte Minimum value Maximum value .c byte 1 ...