Tài liệu "Cấu trúc dữ liệu - Chương 1 Các khái niệm cơ bản" giúp bạn nắm bắt thuật toán và cấu trúc dữ liệu, các kiểu dữ liệu cơ bản trong ngôn ngữ C, kiểu con trỏ, kiểu tham chiếu, đệ qui. | Chương 1. CÁC KHÁI NIỆM CƠ BẢN . Thuật toán và cấu trúc dữ liệu - Dữ liệu nói chung là bất kỳ những gì mà máy tính xử lý - Kiểu dữ liệu Mỗi kiểu dữ liệu gồm các giá trị có cùng chung các tính chất nào đó và trên đó xác định các phép toán - Cấu trúc dữ liệu là cách tổ chức và lưu trữ dữ liệu trong máy tính - Thuật toán hay giải thuật là tập hợp các bước theo một trình tự nhất định để giải một bài toán - Giữa cấu trúc dữ liệu và thuật toán có quan hệ mật thiết. Nếu ta biết các tổ chức cấu trúc dữ liệu hợp lý thì thuật toán sẽ đơn giản hơn. Khi cấu trúc dữ liệu thay đổi thì thuật toán sẽ thay đổi theo . Các kiểu dữ liệu cơ bản trong ngôn ngữ C . Các kiểu dữ liệu đơn giản Có giá trị là đơn - Kiểu ký tự có giá trị là một ký tự bất kỳ đặt giữa hai dấu nháy đơn có kích thước 1 Byte và biểu diễn được một ký tự thông qua bảng mã ASCII gồm 2 kiểu Kiểu Phạm vi biểu diễn Kích thước char unsigned char từ -128 đến 127 từ 0 đến 255 1 Byte 1 Byte - Kiểu số nguyên có giá trị là một số nguyên gồm các kiểu Kiểu Phạm vi biểu diễn Kích thước int unsigned int long unsigned long từ -32768 đến 32767 từ 0 đến 65535 từ -2147483648 đến 2147483647 từ 0 đến 4294967295 2 Byte 2 Byte 4 Byte 4 Byte Nhận xét Các kiểu ký tự cũng có thể xem là một dạng của kiểu số nguyên - Kiểu số thực Có giá trị là một số thực gồm các kiểu _ Kiểu Phạm vi biểu diễn Kích thước float double long double từ đến 38 từ đến 308 từ đến 4 Byte 8 Byte 10 Byte . Các kiểu dữ liệu có cấu trúc . Kiểu mảng Các thành phần có cùng kiểu dữ liệu mỗi thành phần gọi là một phần tử các phần tử được đánh chỉ số từ 0 trở đi. Ví dụ với khai báo float A 5 Khai báo A là một mảng các số thực gồm 5 phần tử là A 0 A 1 A 2 A 3 A 4 . Kiểu bản ghi Các thành phần có thể có kiểu dữ liệu khác nhau mỗi thành phần gọi là một trường Ví dụ struct SVIEN char ten 7 int namsinh float cao CTDL - C - Trang 1 Khai báo SVIEN là kiểu bản ghi gồm 3 trường ten namsinh cao . Kiểu con .
