Đề 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ố

Nhằm giúp các bạn củng cố, nâng cao kiến thức về môn học cấu trúc dữ liệu và giải thuật. Từ đó hiểu sâu hơn và vận dụng vào trong các bài toán số liệu thực tế đồng thời thông qua việc làm đề tài này giúp các bạn biết được các phương pháp nghiên cứu một vấn đề nhỏ nào đó. Mời các bạn cùng tham khảo đề 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ố". Hy vọng đây là tài liệu tham khảo hữu ích cho các bạn.
Nội dung trích xuất từ tài liệu:
Đề 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ươngCTDL>Ứngdụngngănxếp(Stack)vàhàngđợi(Queue)đểviếtchươngtrìnhbiếnđổibiểu thứctrungtốthànhtiềntốvàhậutốPhầnI:Mởđầu1.Giớithiêuđềtài: Trongkhoahọcmáytính,cấutrúcdữliệulàcáchlưudữliệutrongmáytínhsaochonócóthểđượcsửdụngmộtcáchhiệuquả.Thôngthường,mộtcấutrúcdữliệuđượcchọncẩnthậnsẽchophépthựchiệnthuậttoánhiệuquảhơn.Việcchọncấutrúcdữliệuthườngbắtđầutừchọnmộtcấutrúcdữliệutrừutượng.Mộtcấutrúcdữliệuđượcthiếtkếtốtchophépthựchiệnnhiềuphéptoán,sửdụngcàngíttàinguyên,thờigianxửlývàkhônggianbộnhớcàngtốt.Cáccấutrúcdữliệuđượctriểnkhaibằngcáchsửdụngcáckiểudữliệu,cácthamchiếuvàcácphéptoántrênđóđượccungcấpbởimộtngônngữlậptrình. TrongđónổitrộilênlàhaicấutrúcdữliệuđólàStack(ngănxếp)vàQueue(hàngđợi).StackvàQueuecóứngdụngrấtnhiềukểcảtrongthuậttoánlẫntrongthựctế.Vìvậyemxinchọnđềtài“Ứngdụngngănxếp(Stack)vàhàngđợi(Queue)đểviếtchươngtrìnhbiếnđổibiểuthứctrungtốthànhtiềntốvàhậutố”.2.Mụcđíchyêucầucủađềtài:2.1.Mụcđích:Đề tàinàygiúpemcủngcố,nângcaokiếnthứcvề mônhọccấutrúcdữ liệuvàgiảithuật.Từ đóhiểusâuhơnvàvậndụngvàotrongcácbàitoánsốliệuthựctếđồngthờithôngquaviệclàmđềtàinàygiúpembiếtđượccácphươngphápnghiêncứumộtvấnđềnhỏnàođó.2.2.Yêucầu: + Dùngngônngữ lậptrình C/C++ để càiđặtchươngtrình.Với dữ liệuđược nhậpvàotừbànphím.3.Phươngphápnghiêncứu:+Thamkhảotàiliệu:cấutrúcdữliệuvàgiảithuật,trênmạng…+Tìmhiểuthựctiễn,thựctế,quycách,nhucầucủabàitoán.+Xinýkiến,hướngdẫncủagiáoviênhướngdẫn.PhầnII:NộiDungI.Ngănxếp(Satck)1.+ĐịnhnghĩaStack+CáchlưutrữStack2.Cáccôngviệccầnthiết:(viếtcodebằngcontrỏ)+ViếtcáckhaibáocầnthiếtcủaStack+ViếtthủtụckhởitạomộtStackrỗng.+ViếthàmkiểmtraStackrỗng.+ViếtthủtụcthêmmộtphầntửvàoStack.+ViếtthủtụcxóamộtphầntửkhỏiStack.+ViếtchươngtrìnhconlấynộidungcủaphầntửtạiđỉnhcủaStack.II.Hàngđợi(Queue)1.+ĐịnhnghĩaQueue+CáchlưutrữQueue2.Cáccôngviệccầnthiết:+ViếtcáckhaibáocầnthiếtcủaQueue+ViếtthủtụckhởitạomộtQueuerỗng.+ViếthàmkiểmtraQueuerỗng.+ViếtthủtụcthêmmộtphầntửvàoQueue.+ViếtthủtụcxóamộtphầntửkhỏiQueue.+Viếtchươngtrìnhconlấynộidungcủaphầntử tạiđỉnhcủa Queue.(inrakếtquả)III.BiểuthứcsốhọcvàkýphápBaLan1.Đặtvấnđề.(Bàitoán)2.Cáccôngviệccầnthiết:+Viếtchươngtrìnhconđổibiểuthứctừdạngtrungtốsangdạngtiềntố. (inrakếtquả)+Viếtchươngtrìnhconđổibiểuthứctừdạngtrungtốsangdạnghậutố. (inrakếtquả)+Viếtchươngtrìnhcontínhgiátrịcủabiểuthứctiềntố.(inrakếtquả)+Viếtchươngtrìnhcontínhgiátrịcủabiểuthứchậutố.(inrakếtquả)PhầnIII:Kếtluận