Bài giảng Cấu trúc dữ liệu và giải thuật: Các khái niệm cơ bản

Bài giảng Cấu trúc dữ liệu và giải thuật: Các khái niệm cơ bản có nội dung trình bày về kiểu dữ liệu (data type), kiểu dữ liệu cơ bản (basic data type), kiểu dữ liệu có cấu trúc (structured data type), kiểu dữ liệu trừu tượng (ADT – abstract data type),... Mời các bạn cùng tham khảo chi tiết nội dung bài giảng!

Cấu trúc liệu & Giải thuật (Data Structures and Algorithms) Các khái niệm 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 09/2013 (C) Nguyen Tri Tuan - DH.KHTN Tp.HCM 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, >, >=, =, =,