col cl coz © clot 102 SECTION B: 85 MARKS BAHAGIAN B: 55 MARKAH INSTRUCTION: This section consist of TWO (2) structured questions. Answer ALL questions. ARAHAN: Bahagion ini mengaacang! DUA (2) soatan derstralaur. Javab SEMUA soatan QUESTION I SOALAN I (0) Define data steucture, Definsika siuttr dota [2 marks} [2 markt () Declare a structre named Staff with stucture members Name and Ape. leytharkansrusur yang bernama Staff dengan ahlinya Name dan Age [2maeis) [2 markah) (©) List TWO Q) components ofa node in a inked lst. Draw the srucure ofa node ina linked list to illustrate the component, ‘Senaraikan DUA (2) komponen bagi nod di dalam linked ist. Lushan srukoie bagi od dt dalam inked list bog mengganrarkan Komponen terse [5 marks) Bmarkahy (Drow the diagram ofereular linked list Luis gambaraish berkaiton dengan senaralberpaut. 13 marks} (3 markohy ” sunscLo2 co ‘BFC2N: DATA STRUCTURE (¢) Based on Figure BI, demonstrate the linked list drawing forthe following, questions ‘Berdavarkan Rejah BI, sunjubkan semua lukisan senarai berpout bog! soalan- soalan yang bertut otf [pe bs Pro A a Figure BI/ Rajah BI Inset! ae node with data = 5 atthe beginning of Linked Lis. -Masutkon nod baru dengan data ~ 5 pa permlaam senaral berpaut Dele data = 7 using answer in (6). ada data = 7 dengan menegunaan jawapan pada (0. Insert new nade with data ~ 2 after data~4 using answer in (eK) Masatan no selepas data ~ 2 selepas daa = 4 demgan menganatan jiowapan pada (0) Delete the last node of Linked List using answer in (eG) Pada nod terakhir bag senarai Berpout dengan menegunakan jawapan pada ei) [4 masks} [4 markah] (2) Identify TWO (2) examples ofthe implementtion of stack in rea ie situation, Kenalpast! TWO @) conioh inplemertas tindanar datum sitastkehidypan sebenar. 2 marks) [2 markah surcos cl 103 () Figure B2 shows the top of stack implemented using aray. Deaw a stack data structure in Figure B2 using linked lis. Rajah B2 menmnjokton bahagian atus tindanon yang diloksonakon menggzorakon fatasusunan. Loli strutur dda tindanan oi Rajah B2 menggxmakan senarai berpand {Smacks} [5 mark] (2) Given stack sizeis 4, Draw a suitable stack diagram for each ofthe statements below and chaage last answer o slack in inked Lokarkan rajahindanan yang, bersesuaian bag! setap kensataan berkat dan twharkun Jeonapan tera Repadatindanan dalam senarat erpaut i. Createstack(y; fi, Pusk(isy: fil, Pushy, iv. Pop v. Push(12.9% [4 marks) [¥ markah) ” sur