10 Tin 2k11 - THPT Chuyên Lương Thế Vinh Đồng Nai Data Structures + Algorithms = Programming Wednesday, 06-07-22, 1:06 PM
[ New messages · Members · Forum rules · Search · RSS ]
  • Page 1 of 1
  • 1
Forum moderator: comet  
Forum » Thuật Toán » Thuật Toán » Bài Tập chiều 31-08-2011
Bài Tập chiều 31-08-2011
Angle_BupDate: Wednesday, 31-08-11, 10:19 PM | Message # 1
Sergeant
Group: Administrators
Messages: 25
Reputation: 0
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 :
Code


bài giải tham khảo

Attachments: Stack_Queue.pas(1.8 Kb)
 
siêu_trộm_1412_76Date: Thursday, 01-09-11, 5:23 AM | Message # 2
Lieutenant
Group: Users
Messages: 45
Reputation: 0
Status: Offline
hehehe rút cuộc cũng có bài mẫu
 
ngkhtienDate: Friday, 02-09-11, 11:29 AM | Message # 3
Private
Group: Users
Messages: 19
Reputation: 0
Status: Offline
vậy là mình phải gọi thêm vào ct chính phải k thầy?
 
Forum » Thuật Toán » Thuật Toán » Bài Tập chiều 31-08-2011
  • Page 1 of 1
  • 1
Search:

Website builderuCoz!-->
Copyright Hoàng Anh © 2022