TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu & thuật toán: Chương 3 - Nguyễn Đức Nghĩa

Bài giảng Cấu trúc dữ liệu & thuật toán - Chương 3: Các cấu trúc dữ liệu cơ bản (Basic data structures) giới thiệu về các khái niệm, mảng, danh sách, ngăn xếp và hàng đợi. Bài giảng do Nguyễn Đức Nghĩa thực hiện. Mời bạn đọc cùng tham khảo. | Chương 3 X - A. 4 ĩ fl NK h IiXỉ oiuiaMaMManBaMaaMa H CÁC CẤU TRÚC DỮ LIỆU CƠ BẢN Basic Data Structures ì CTDL TT - NGUYỄN ĐỨC NGHĨA - Bộ môn KHMT - ĐHBK Hà nội Nội dung . Các khái niệm . Mảng . Danh sách . Ngăn xếp . Hàng đợi CTDL TT - NGUYỄN ĐỨC NGHĨA - Bộ môn KHMT - ĐHBK Hà nội Chap02-2 Chương 3. Các cấu trúc dữ liệu cơ bản . Các khái niệm . Mảng . Danh sách . Ngăn xếp . Hàng đợi CTDL TT - NGUYỄN ĐỨC NGHĨA - Bộ môn KHMT - ĐHBK Hà nội Chap02-3 Kiể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 cách biểu diễn dữ liệu data representation được sử dụng chung cho tất cả các giá trị này và tập các phép toán set of operations có thể thực hiện trên tất cả các giá trị CTDL TT - NGUYỄN ĐỨC NGHĨA - Bộ môn KHMT - ĐHBK Hà nội 4 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ụ Kiểu số nguyên Integer numeric types byte char short int long Kiểu số thực dấu phảy động floating point numeric types float double Các kiểu nguyên thuỷ khác Other primitive types boolean Kiểu mảng Array type mảng các phần tử cùng kiểu CTDL TT - NGUYỄN ĐỨC NGHĨA - Bộ môn KHMT - ĐHBK Hà nội BGA Dữ liệu đối với kiểu nguyên thuỷ Trong ngôn ngữ lập trình C Type Bits Minimum value Maximum value byte 8 -128 127 short 16 -32768 32767 char 16 0 65535 int 32 -2147483648 -231 2147483647 231-1 long 64 -9223372036854775808 9223372036854775807 float 32 X 10_45 X 1038 double 64 X 1Qr324 X 10308 Có thể có kiểu boolean với hai giá trị true hoặc false

• Kỹ thuật lập trình
• Bài giảng Cấu trúc dữ liệu thuật toán
• Cấu trúc dữ liệu thuật toán
• Cấu trúc dữ liệu
• Giải thuật toán
• Thuật toán đồ thị
• Cấu trúc dữ liệu cơ bản
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu và giải thuật
• Cấu trúc dữ liệu cây AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm
• Cơ sở dữ liệu
• Đánh giá thuật toán
• Thiết kế cấu trúc dữ liệu
• Thuật toán nén dữ liệu
• Đánh giá thuật toán RLE
• Thuật toán nén RLE
• Bài giảng Cấu trúc dữ liệu và thuật toán
• Cấu trúc dữ liệu và thuật toán
• Các cấu trúc dữ liệu cơ bản
• Kiểu dữ liệu trừu tượng
• Bài toán toán tin học
• Đặc tả vấn đề
• thuật toán
• tài liệu cấu trúc dữ liệu
• giáo trình cấu trúc dữ liệu
• thuật toán trong cấu trúc dữ liệu
• Bài giảng Cấu trúc Dữ liệu và Giải thuật
• Cấu trúc Dữ liệu và Giải thuật Phần 2
• Bài toán sắp xếp
• Biểu diễn thuật toán
• Cấu trúc dữ liệu ngăn xếp
• Hàng đợi
• Biểu thức toán học
• Phân tích giải thuật
• Tiêu chuẩn đánh giá cấu trúc dữ liệu
• Độ phức tạp của thuật toán
• Thuật toán duyệt đồ thị
• Bài toán duyệt cây nhị phân
• Biểu diễn cây nhị phân
• Cấu trúc Dữ liệu và Giải thuật Phần 1
• Bài toán tìm kiếm
• Phương pháp sắp xếp
• Các thuật toán sắp xếp
• Phương pháp sắp xếp đặc biệt
• Các kỹ thuật thiết kế thuật toán
• Thuật toán đệ qui
• Phân tích thuật toán đệ qui
• Đệ qui có nhớ
• Thuật toán đệ quy
• Cấu trúc dữ liệu động
• Kiểu dữ liệu con trỏ
• Danh sách liên kết