CHUONG 3: CAU TRUC DU LIEU CO BAN —STACK & QUEUE CAU HOI TRAC NGHIEM Céu 1: Stack 1a cée cdu tric dit ligu hu trit cdc phan tir theo co ché nio? a) FIFO (First In, First Out) - b) LIFO (Last In, First Out) ©) LILO (Last In, Last Out) d) FILO (First In, Last Out). Cu 2: Trong stack, phan tir cudi cling duge thém vio duge goi li gi? a) Top b) Front c) Rear d) Bottom (Céu 3: Phép ton ndo khdng phai 1a phép co ban trong stack? a) Push b) Pop ©) Peek / d) Remove” i bao nhiéu con tro? Cau 4: Chén thém mét phan tir vao stack yéu cu sira al b)2. 93 a4, Cau 5: Trong ngin xép (stack), phan tir nao duge xa dau tién? a) Phan tir ddu -b) Phan ti eudi c) Phan tir & gitta d) Tat ca déu sai Cu 6: Ngan xép (stack) thudmg duge sit dung trong truéng hgp nao sau day? a) Khi can thu hiéi b) Khi can thye hign tinh toan toan hoc phitc tap 4) Khi can sip xép dit ligu theo thér ty tang din, tim kiém phan tir trong danh sch Céu 7: Hang dgi (Queue) hogt ding theo nguyén tie nio? a) LIFO (Last-In, First-Out) _b) FIFO (First-In, First-Out)_ ©) LILO (Last-In, Last-Out) 4) FILO (First-In, Last-Out) Cau 8: Hang doi (Queue) cé thé duge trién khai bing céu tric dit ligu nao sau day? a) Mang (array) b) Danh sich lién két don (singly linked list) 2) Ca hai d) Tit cd déu saiCéu 9: Trong hang dgi (Queue), phan tir nao duge x6a dau tién' a) Phan tit dau danh sach ) Phan tir cudi danh sach c) Phan tir & gitta danh sich d) Phan te ngdu nhién Cho I Stack c6 5 phan tic gid tri lin hegt {1,2,3,4,5}. Cho dogn cau Ignh sau: Push(i); Pop(); Push(2); Push(3); Pop(); Push(4); Pop(); Pop(); Push(5); Céu 10: $6 phan tit cua Stack sau khi chay doan lénh trén: as b.4 a3 Tht cd déu sa (Cau 11: Gia tri cua phan tir trén cing (Top) cua Stack: a3 b.4 es d. Tat ca dau sai. Cho 1 Queue cé 5 phan tie gid tr lan lugt {1,2,3,4,5}. Cho dogn cau lénh sau: Push(i); Pop(); Push(2); Push(3)? Pop? Push(4); Pop(); Pop(); Push(5); (Céu 12: 86 phan tit cia Queue sau khi chay doan Iénh as b4 (Cau 13: Gia tri cia phin tir dau tién (First) cia Queue: a3 b.4 ESD d. Tat ca déu sai, BAI TAP THYC HANH Bai 1: Viét chwong trinh tao 1 ngan xép A (Stack) va 1 hang dgi B (Queue) chita céc gid tri sé. nguyén. Cho phép ngwai str dung nhdp vio gid trj (10 gid tri), thém cdc gid tri nay vao A va B. Hién thj gid tri cae phan tir cia A va B ra man hinh,Bai 2: Viét chuong trinh tao mét Stack A chita 10 gid tri sé nguyén (SV ty cho cac gid tri phan ti). Cho phép ngudi str dung nhap vio 1 s6 nguyén x. Ki tirndo c6 gia tj bang x hay khong. tra xem trong A ¢6 pl Bai Viét chuong trinh tao mét Queue A chita 10 gia tri sé nguyén (SV ty cho cac gid tri phan tir). Cho phép nguai str dung nhap vao 1 sé nguyén x. Tim va dém sé lan xuat hign cia x trong A. Bai 4: Viét chuong trinh cho phép ngudi str dung nhap vao 1 gia tri sé nguyén x. Chuyén sé nguyén x sang hé nhi phan (Binary) str dung Stack. In két qua ra man hinh. Nh x=20 Hién thi Binary = 10100 Bai 5: Viét cau lénh dinh nghia ham void Print() cé chit nang in ra man hinh gid trj n phan vir dau tign trong 1 Queue. Bai Viét cau Iénh dinh nghia him Max() 6 chite nang tim gid tr) phan tir lén nhat trong mét hing doi Queue. Bai 7: Viét cau lénh dinh nghia him void Copy() cé chite ning sao chép gid tri phan tir tir 1 mang sang | Stack, Bai 8: Viét chuong trinh cho phép ngudi sit dung nhgp vio 1 phép ton duéi dang chudi ki ty (string). Chuyén bidu thite sang dang Pre-fix va Post-fix sir dung Stack. In biéu thére sau khi chuyén d6i ra man hinh (dudi dang chudi ki ty). Nhép: A+B¥*(C-D) Hién thi: Prefix: ABCD-*+ Postfix: +*DCBA