Nội dung Bài tập
- Mã:
- C4_Stack
- Tên:
- Stack
- Dạng thi:
- oi
- Thang điểm:
- 5 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Nguồn bài tập:
- Giáo trình CTDL
- Được tạo bởi:
- nguyenndt
Hãy thực hiện các yêu cầu sau đây:
Quảng cáo
- Cài đặt Stack sử dụng danh sách liên kết
- Sử dụng Stack để chuyển biểu thức trung tố sang biểu thức hậu tố
- Sử dụng Stack để tính giá trị biểu thức hậu tố
Input:
- Dòng 1: biểu thức trung tố
Output:
- Dòng 1: biểu thức hậu tố
- Dòng 2: giá trị biểu thức hậu tố
Ví dụ:
Input
Output
(10/2+3)*(7-4)
10 2 / 3 + 7 4 - *
24
Lưu ý:
- Cài đặt stack và sử dụng để giải quyết yêu cầu.
- Không được sử dụng mảng, không được sử dụng thư viện STL
- Tất cả cài đặt chương trình đều theo hướng đối tượng
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận