Angle_Bup | Date: Wednesday, 31-08-11, 10:19 PM | Message # 1 |
Sergeant
Group: Administrators
Messages: 25
Status: Offline
| Đề: dùng stack và queue để lập trình nhập mảng từ file data.inp và xuất ra mảng đã được sắp xếp từ bé đến lớn. yêu cầu: vừa nhập vừa sắp xếp; ý tưởng: mảng kết quả được xây dựng theo kiểu queue khi một phần tử x mới được push vào thì phải qua 3 giai đoạn: 1. nếu (phần tử cuối cùng trong queue > x) thì đưa nó ra một stack tạm và giảm chiều dài queue đi 1 đv--> tiếp tục cho tới khi nào gặp (phần tử <= x) 2. push phần tử x vào queue 3. trả các phần tử trong stack về queue lần lượt đọc hết dữ liệu trong file - > đọc xong thì cũng đã xếp xong. code :
|
|
| |
siêu_trộm_1412_76 | Date: Thursday, 01-09-11, 5:23 AM | Message # 2 |
Lieutenant
Group: Users
Messages: 45
Status: Offline
| hehehe rút cuộc cũng có bài mẫu
|
|
| |
ngkhtien | Date: Friday, 02-09-11, 11:29 AM | Message # 3 |
Private
Group: Users
Messages: 19
Status: Offline
| vậy là mình phải gọi thêm vào ct chính phải k thầy?
|
|
| |