LOGO Các khái niệm cơ bản Cấu trúc dữ liệu & Giải thuật (Data Structures and Algorithms) Nguyễn Tri Tuấn Khoa CNTT – ĐH KHTN Tp HCM Email nttuan@fit hcmus edu vn 2www themegallery com Nội dung Kiểu dữ[.]
Cấu trúc liệu & Giải thuật (Data Structures and Algorithms) Các khái niệm Nguyễn Tri Tuấn Khoa CNTT – ĐH.KHTN.Tp.HCM Email: nttuan@fit.hcmus.edu.vn LOGO Nội dung Kiểu liệu (Data Type) Kiểu liệu (Basic Data Type) Kiểu liệu có cấu trúc (Structured Data Type) Kiểu liệu trừu tượng (ADT – Abstract Data Type) Cấu trúc liệu (Data structure) Đánh giá Cấu trúc liệu www.themegallery.com Kiểu liệu (1) Hãy viết kiểu liệu mà bạn biết Mô tả ngắn gọn đặc điểm kiểu liệu Kiểu liệu (2) Ví dụ: Kiểu số nguyên (int) Kiểu ký tự (char) Kiểu chuỗi (string) Kiểu mảng (array) … Định nghĩa tổng quát “Kiểu liệu” T = V (Values - miền giá trị): tập hợp giá trị mà kiểu T nhận O (Operators – thao tác): tập hợp thao tác định nghĩa V Kiểu liệu (3) Ví dụ T = short int (2 bytes) • V = {-32,768 +32,767} • O = {+, -, *, div, mod, >, >=, =, =, =,