Scribd
Upload
183 views

LabTest 17181QUESTION-space

This document provides instructions for a lab exam on data structures and algorithms. It contains two tasks to be completed in the C++ source code files linkedlist.cpp and stack1.cpp. Task 1 involves adding and deleting nodes from a linked list. Task 2 requires creating a stack by inserting nodes without using push, and then popping and printing the items until the stack is empty. Students are asked to provide their name, ID, and subject details and to zip and submit the source files by the deadline.

Uploaded by

izhar 6465
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
183 views

LabTest 17181QUESTION-space

This document provides instructions for a lab exam on data structures and algorithms. It contains two tasks to be completed in the C++ source code files linkedlist.cpp and stack1.cpp. Task 1 involves adding and deleting nodes from a linked list. Task 2 requires creating a stack by inserting nodes without using push, and then popping and printing the items until the stack is empty. Students are asked to provide their name, ID, and subject details and to zip and submit the source files by the deadline.

Uploaded by

izhar 6465
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

UNIVERSITI TEKNOLOGI MALAYSIA

SEMESTER I 2017/2018
LAB EXAM
SCSJ2013 - Data Structures and Algorithms
Saturday, December 23, 2017
8 pm – 1o pm (2 hours)

INSTRUCTIONS TO THE STUDENTS:


Answer all tasks based on the question given.

SWITCH OFF YOUR PHONE AND WEB BROWSER DURING THE EXAM

You are given two tasks, Task 1 and Task 2. Answer all questions.

Lab Test Materials Download Instructions:


Download the zip file “lab_ Codes” file into your local drive. Unzip the file and it will contain
“linkedlist.cpp” and “stack1.cpp”
For each .cpp source files do the tasks as instructed in the next lab exam activity instructions.

Lab Test Submission Instructions:

Archive all the C++ source files (“linkedlist.cpp”, and “stack1.cpp” as a zipped file named
““lab_Test_matricno.zip”. Relpace the matricno part of file name with your own matric number.
Submit file via UTM’s e-learning system.

Write down your information below.


Name
Identity card (or matric) Number
Subject Code and Section

1
Task 1 - Linked List and Queue (15 Marks)

1. Open "linkedlist.cpp" source file. As a guide below is the default linked list structure
constructed by the "linkedlist_02.cpp" source file.

head

item next item next item next item next item next
1 . 3 . 5 . 7 . 9 NULL

a) Inside the "linkedlist_02.cpp" main function find the following comment:


// Answer question 1-a after this line [5 Marks]

After the comment, add instructions to insert new node with item value 4 in between nodes
with item values of 3 and 5.
[5 Marks]

b) Still inside the "linkedlist_02.cpp" main function, find the following comment:
// Answer question 1-b after this line [3 Marks]

After the comment, add instructions to delete node with item value 7.
[3 Marks]

Expected Output for linkedlist.cpp

List original nodes start from header:


13579
List nodes after node 4 is added:
134579

List nodes after node 7 is deleted:


13459

Delete 1
Delete 3
Delete 4
Delete 5
Delete 9

2
Task 2 – Stack

1. Open “stack1.cpp” and do the following tasks.

1. In main() function, write source codes for the following:

Without using push operation, create a stack by inserting p, q, r

a. Insert node pointed by p to Stack : Set top to p (1 mark)

b. Insert node pointed by q to stack, Connect q to top (2 marks)

c. Insert node pointed by r to stack, Connect r to top (2 marks)

2. In popAndPrint(Node *&top) function, you need to print item at top and delete
the node at top, repeat again, until all nodes in the stack has been deleted. (5
marks)

Inside while (top != NULL) loop write the following source code:
 print the value at top
 using temp pointer, delete node at top
 Make sure your program produce the following output:

Items at p : 1
Items at q : 2
Items at r : 3

Items at top stack : 3 and popped


Items at top stack : 2 and popped
Items at top stack : 1 and popped
All items in the stack have been deleted
List is empty!

Figure 1: Expected output produced by stack1.cpp

You might also like