QUESTION 1 SOALAN 1 (a) Define data structure. Takrifkan struktur data. [2 marks] [2 markah] (b) Define a structure named Student with structure members Name and Age. Takrifkan struktur yang bernama Student yang mempunyai ahlinya Name dan Age. [2 marks] [2 markah] (c) Explain THREE (3) differences between Array and Linked List. Terangkan TIGA (3) perbezaan di antara Tatasusunan dan Senarai Berpaut. [3 marks] [3 markah] (d) Define the Circular Linked List and illustrate them with three nodes. Berikan definisi Senarai Berpaut Membulat dan lukiskan dengan tiga nod. [3 marks] [3 markah] (e) Based on Figure B1(e), draw the diagram for the following questions. Berdasarkan Rajah Bl(e), lukiskan gambar rajah bagi soalan-soalan berikut. 3 810 [0] [2] [3] [4] Figure B1(e) / Rajah Bl(e) i) Insert new element with number 9 at the start of array. Tambah elemen baru dengan nombor 9 di permulaan tatasusunan. ii) Delete the last element in the array using answer in e(i). Hapus elemen terakhir di dalam tatasusunan menggunakan jawapan di ei). iii) Insert new element with number 7 at index 1 using answer in e(ii). Tambah elemen baru dengan nombor 7 pada index 1 menggunakan jawapan di eii) iv) Delete third element in the array using answer in e(iii). Hapus elemen ketiga di dalam tatasusunan menggunakan jawapan di efiii). [4 marks] (1) List TWO (2) basic operations in Stack with the explanation. Senaraikan DUA (2) operasi asas dalam Tindanan dengan maksudnya. [3 marks) [3 markah] (g) Based on Figure B1(g), assume there are two empty Stacks of A and B with the size of 3. Draw a diagram of each Stack after the following operation are executed. Berdasarkan Rajah B1(g), anggapkan terdapat dua Tindanan kosong A dan B yang bersaiz 3. Lukis gambarajah setiap Tindanan selepas operasi berikut dilaksanakan pushStack (A,"Ahmad") pushStack (B,"Bavani") pushStack (B,"Chong") pushStack (A,"Lily") popStack (A,x) popStack (B,x) pushStack (B, "Milia") popStack (B,x) Figure B1(g) / Rajah BI(g) [4 marks) (h) Based on Figure B1(h), sketch all the operations of Stack in order to get the output. Berdasarkan Rajah Bl(h), lakarkan semua operasi Tindanan untuk mendapatkan output. Nw 5 3 7 8 8 output Figure B1(h) / Rajah Bl(h) [4 marks]