Giáo trình gồm 7 chương, đề cập đến những kiến thức cơ bản về cấu trúc dữ liệu và các giải thuật có liên quan. Từng chương trong giáo trình cũng cố gắng gắn kết và phát triển nội dung có liên quan ở các môn học trước hay ở các chương trong giáo trình với nhau, giúp sinh viên nâng cao về kỹ thuật lập trình, về chọn cấu trúc dữ liệu phù hợp và xây dựng các giải thuật giải các bài toán cơ bản. | UBND TỈNH HẢI PHÒNG TRƯỜNG CAO ĐẲNG CÔNG NGHIỆP HẢI PHÒNG . GIÁO TRÌNH CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT Lưu hành nội bộ HẢI PHÒNG LỜI GIỚI THIỆU Giáo trình Cấu trúc dữ liệu và giải thuật biên soạn dựa theo chương trình môn học Cấu trúc dữ liệu và giải thuật thuộc chương trình đào tạo trình độ Cao đẳng và Trung cấp nghề Quản trị mạng máy tính của trường Cao đẳng Công nghiệp Hải Phòng. Giáo trình gồm 7 chương đề cập đến những kiến thức cơ bản về cấu trúc dữ liệu và các giải thuật có liên quan. Từng chương trong giáo trình cũng cố gắng gắn kết và phát triển nội dung có liên quan ở các môn học trước hay ở các chương trong giáo trình với nhau giúp sinh viên nâng cao về kỹ thuật lập trình về chọn cấu trúc dữ liệu phù hợp và xây dựng các giải thuật giải các bài toán cơ bản. Giáo trình cố gắng trình bày để phục vụ cho đối tượng sinh viên năm thứ hai vừa học qua một ngôn ngữ lập trình. Trong mỗi chương đều có ví dụ diễn giải làm rõ những định nghĩa khái niệm và đặc biệt với mỗi giải thuật đều có mô tả và cài đặt giải thuật hoặc ví dụ áp dụng. Cuối mỗi chương là những câu hỏi về lý thuyết và bài tập ở mức độ dễ vừa giúp sinh viên củng cố kiến thức. Cùng với giáo trình này giáo viên có thể yêu cầu sinh viên tự đọc một số phần như vậy sẽ có nhiều thời gian giảng kỹ những phần chính khó hoặc luyện được nhiều bài tập. Bên cạnh đó cũng giúp sinh viên rèn luyện khả năng tự học của bản thân. Nhóm tác giả chân thành cảm ơn những đồng nghiệp trong khoa Công nghệ thông tin trường Cao đẳng nghề Công nghệ Việt - Hàn Bắc Giang đã tham gia xây dựng đóng góp ý kiến và hoàn thiện giáo trình này. TỔ BỘ MÔN TIN HỌC 3 MỤC LỤC LỜI GIỚI THIỆU. 3 MỤC TIÊU . 8 CHƯƠNG 1 . 9 TỔNG QUAN VỀ CẤU TRÚC DỮ LIỆU VÀ GIẢI THUẬT . 9 1. Khái niệm cấu trúc dữ liệu và giải thuật cấu trúc lưu trữ và cấu trúc dữ liệu .9 . Khái niệm cấu trúc dữ liệu và giải thuật . 9 . Cấu trúc dữ liệu và cấu trúc lưu trữ. 11 2. Cấu trúc dữ liệu .12 . Các kiểu dữ liệu cơ bản . 12 . Các kiểu dữ liệu cấu trúc . 13 . Các
