Đề tài ứng dụng ngăn xếp (stack) và hàng đợi (queue) để viết chương trình biến đổi biểu thức trung tố thành tiền tố và hậu tố

Đề cương CTDL & GT Ứng dụng ngăn xếp (Stack) hàng đợi (Queue) để viết chương trình biến đổi biểu thức trung tố thành tiền tố hậu tố Phần I: Mở đầu Giới thiêu đề tài: Trong khoa học máy tính, cấu trúc liệu cách lưu liệu máy tính cho sử dụng cách hiệu Thông thường, cấu trúc liệu chọn cẩn thận cho phép thực thuật toán hiệu Việc chọn cấu trúc liệu thường chọn cấu trúc liệu trừu tượng Một cấu trúc liệu thiết kế tốt cho phép thực nhiều phép toán, sử dụng tài nguyên, thời gian xử lý không gian nhớ tốt Các cấu trúc liệu triển khai cách sử dụng kiểu liệu, tham chiếu phép toán cung cấp ngôn ngữ lập trình Trong trội lên hai cấu trúc liệu Stack (ngăn xếp) Queue (hàng đợi) Stack Queue có ứng dụng nhiều kể thuật toán lẫn thực tế Vì em xin chọn đề tài “Ứng dụng ngăn xếp (Stack) hàng đợi (Queue) để viết chương trình biến đổi biểu thức trung tố thành tiền tố hậu tố” Mục đích yêu cầu đề tài: 2.1 Mục đích: Đề tài giúp em củng cố, nâng cao kiến thức môn học cấu trúc liệu giải thuật Từ hiểu sâu vận dụng vào toán số liệu thực tế đồng thời thông qua việc làm đề tài giúp em biết phương pháp nghiên cứu vấn đề nhỏ 2.2 Yêu cầu: + Dùng ngôn ngữ lập trình C/C++ để cài đặt chương trình Với liệu nhập vào từ bàn phím 3 Phương pháp nghiên cứu: + Tham khảo tài liệu: cấu trúc liệu giải thuật, mạng… + Tìm hiểu thực tiễn, thực tế, quy cách, nhu cầu toán + Xin ý kiến, hướng dẫn giáo viên hướng dẫn Phần II: Nội Dung I Ngăn xếp (Satck) + Định nghĩa Stack + Cách lưu trữ Stack Các công việc cần thiết: (viết code trỏ) + Viết khai báo cần thiết Stack + Viết thủ tục khởi tạo Stack rỗng + Viết hàm kiểm tra Stack rỗng + Viết thủ tục thêm phần tử vào Stack + Viết thủ tục xóa phần tử khỏi Stack + Viết chương trình lấy nội dung phần tử đỉnh Stack II Hàng đợi (Queue) + Định nghĩa Queue + Cách lưu trữ Queue Các công việc cần thiết: + Viết khai báo cần thiết Queue + Viết thủ tục khởi tạo Queue rỗng + Viết hàm kiểm tra Queue rỗng + Viết thủ tục thêm phần tử vào Queue + Viết thủ tục xóa phần tử khỏi Queue + Viết chương trình lấy nội dung phần tử đỉnh Queue (in kết quả) III Biểu thức số học ký pháp Ba Lan Đặt vấn đề (Bài toán) Các công việc cần thiết: + Viết chương trình đổi biểu thức từ dạng trung tố sang dạng tiền tố (in kết quả) + Viết chương trình đổi biểu thức từ dạng trung tố sang dạng hậu tố (in kết quả) + Viết chương trình tính giá trị biểu thức tiền tố (in kết quả) + Viết chương trình tính giá trị biểu thức hậu tố (in kết quả) Phần III: Kết luận ... vấn đề (Bài toán) Các công việc cần thiết: + Viết chương trình đổi biểu thức từ dạng trung tố sang dạng tiền tố (in kết quả) + Viết chương trình đổi biểu thức từ dạng trung tố sang dạng hậu tố. .. trung tố sang dạng hậu tố (in kết quả) + Viết chương trình tính giá trị biểu thức tiền tố (in kết quả) + Viết chương trình tính giá trị biểu thức hậu tố (in kết quả) Phần III: Kết luận ... rỗng + Viết hàm kiểm tra Queue rỗng + Viết thủ tục thêm phần tử vào Queue + Viết thủ tục xóa phần tử khỏi Queue + Viết chương trình lấy nội dung phần tử đỉnh Queue (in kết quả) III Biểu thức số