tailieunhanh - Bài giảng Cấu trúc dữ liệu và thuật toán: Chương 3 - Trịnh Anh Phúc, Nguyễn Đức Nghĩa

Bài giảng "Cấu trúc dữ liệu và thuật toán - Chương 3: Các cấu trúc dữ liệu cơ bản" cung cấp cho người học các kiến thức: Các khái niệm cơ bản, mảng, danh sách, ngăn xếp, hàng đợi, tổng kết. | Chương 3 Các cấu trúc dữ liệu cơ bản Trịnh Anh Phúc 1 1 Bộ môn Khoa Học Máy Tính Viện CNTT amp TT Trường Đại Học Bách Khoa Hà Nội. Ngày 1 tháng 12 năm 2013 Trịnh Anh Phúc Bộ môn Khoa Học Máy Tính ViệnCấu CNTT trúc amp dữTT liệu Trường và giải thuật Đại Học Bách Khoa NgàyHà1 Nội. tháng 12 năm 2013 1 78 Giới thiệu 1 Các khái niệm Kiểu dữ liệu trừu tượng Cấu trúc dữ liệu Con trỏ 2 Mảng 3 Danh sách Định nghĩa Các cách cài đặt danh sách tuyến tính 4 Ngăn xếp Định nghĩa Các cách cài đặt ngăn xếp Ngăn xếp và đệ qui Ứng dụng 5 Hàng đợi Định nghĩa Các cách cài đặt hàng đợi Ứng dụng 6 Tổng kết Trịnh Anh Phúc Bộ môn Khoa Học Máy Tính ViệnCấu CNTT trúc amp dữTT liệu Trường và giải thuật Đại Học Bách Khoa NgàyHà1 Nội. tháng 12 năm 2013 2 78 Các khái niệm Kiểu dữ liệu Các kiểu dữ liệu được đặc trưng bởi Tập các giá trị Cách biểu diễn dữ liệu được sử dụng chung cho tất cả các giá trị Tập các phép toán có thể thực hiện trên tất cả các giá trị này. Ví dụ các kiểu dữ liệu trong C Kiểu Bits Giá trị nhỏ nhất Giá trị lớn nhất char 8 -128 127 short 16 -32768 32767 unsigned int 16 0 65535 long 32 231 231 1 float 1038 32 1038 double 64 10308 10308 Trịnh Anh Phúc Bộ môn Khoa Học Máy Tính ViệnCấu CNTT trúc amp dữTT liệu Trường và giải thuật Đại Học Bách Khoa NgàyHà1 Nội. tháng 12 năm 2013 3 78 Các khái niệm Kiểu dữ liệu trừu tượng Kiểu dữ liệu trừu tượng bao gồm Tập các giá trị Tập các phép toán có thể thực hiện trên tất cả các giá trị này. Rõ ràng không có cách biểu diễn dữ liệu chung cho dữ liệu trừu tượng Kiểu Đối tượng Phép toán Mảng các phần tử khởi tạo create chèn insert . Danh sách các phần tử chèn insert xóa delete tìm search . Đồ thị đỉnh cạnh duyệt traverse tìm đường search path . Ngăn xếp các phần tử gắp pop ấn push kiểm tra rỗng . Hàng đợi các phần tử vào hàng enqueue ra khỏi hàng dequeue Cây gốc lá cành duyệt traverse tìm kiếm search . Trịnh Anh Phúc Bộ môn Khoa Học Máy Tính .