Republic of Yemen Data Structure

Ministry of Higher Education & Scientific Research Lab Information

International University of Technology Twintech Mohammed Alqmase
Computer Science & Information Technology 2024

Lab Instructor

My name is Mohammed Alqmase (Alqumasi), and I am your instructor for

the lab of the Data Structure course. I am excited to be here and have the
opportunity to guide you through this course. I am here to support you
throughout this journey, and I encourage you to actively participate in class
discussions, ask questions, and seek clarification whenever needed.
Together, we will explore the fascinating world of data structures

Old Sana’a, Sana’a,

alqumasi@gmail.com 773091139 https://alqmase.github.io/
Yemen

Lab Description
Data structures play a crucial role in computer science as they provide efficient ways to store,
retrieve, and manipulate data. Throughout this lab, we will explore various data structures such
as arrays, linked lists, stacks, queues, trees, graphs, and hash tables. We will implement and
analyze their properties, understand their strengths and weaknesses, and learn how to choose the
most appropriate data structure for different scenarios.

Lab Learning Skills

In data structure lab, students will learn three essential skills.
Firstly, when dealing with algorithms and AI functions, learners should possess the expertise to
format the dataset into a specified data structure based on the algorithm signature and data input
format. In this course, students need to learn how to structure the give dataset into common data
structures such as array, linked list, etc.
Secondly, when students develop/propose an algorithm for a specific problem, they must be able
to determine which data structure is most appropriate for a given algorithm and problem.
Through this course, they will explore different data structures, examine their properties,
comprehend their strengths and weaknesses, and learn how to choose the most appropriate data
structure for different scenarios.
Third, when students implement an algorithm, they should be able to perform operations on the
specified data structure, such as sorting an array, searching in an array, inserting in a linked list,
popping and pushing in a stuck, and so on. Therefore, the students will learn how to effectively
use any given data structure inside of an algorithm and perform operations on it, like do sorting
on array.
Republic of Yemen Data Structure
Ministry of Higher Education & Scientific Research Lab Information
International University of Technology Twintech Mohammed Alqmase
Computer Science & Information Technology 2024

Lab Objectives
The primary objective of the data structure lab is to help students develop a deep understanding
of various data structures such as arrays, linked lists, stacks, queues, trees, graphs, and hash
tables. Students will learn about the characteristics, operations, and implementation details of
these data structures.

Lab Outcomes
• The students will be able to transform the given dataset into the required data structures.
• The students will be able to select the most appropriate data structure for different scenarios.
• The students will be able to use any given data structure within algorithms and perform
operations on it efficiently, such as sorting on an array.

Lab Tools
• Java as a programming language
• NetBeans as IDE for Java.

Lab instructions
• Students are advised to come to the laboratory at least 5 minutes before (to the starting time),
those who come after 5 minutes will not be allowed into the lab.
• Students must raise their hand to ask questions or answer any question.
• Before lab time is up, students must turn in their answer sheets.
• Students should be quiet during laboratory activities, and should leave without making any
noise. Please, do not disturb other students.

Lab Exercise Style

• In the first 5 minutes, the lab instructor will take the attendance.
• In the next 10 minutes, the lab instructor will provide a brief overview about the concept.
• In the next 15 minutes, the lab instructor will solve some cases that should be similar to the
lab exercises.
• In the next 80 minutes, the students should work on the lab exercises.
• The student should raise their hand quietly throughout lab activities and wait until the
preceding pupils have finished.
• Most of the exercises required working on computer, and implement a java code. The answer
sheet can have hand written code, hand written activities, multiple choose questions, or any
other form of questions.
Republic of Yemen Data Structure
Ministry of Higher Education & Scientific Research Lab Information
International University of Technology Twintech Mohammed Alqmase
Computer Science & Information Technology 2024

Lab Schedule

# Lab Content

1 Lab 1 Array data Structure.

Implementation of Searching and Sorting algorithms using

2 Lab 2
Array data structure.

3 Lab 3 Heap data structure

4 Lab 4 Pointers and Linked list

Singly Linked List Implementation
5 Lab 5 Doubly Linked List Implementation
Circular Linked List Implementation
Implementation of stack using array
6 Lab 6
Implementation of stack using Linked list
Implementation of queue using array
7 Lab 7
Implementation of queue using Linked list
Trees Data Structure
8 Lab 8 Implementation of Binary tree traversal
Implementation of Binary Search Tree
9 Lab 9 Minimum spanning tree using prims/kruskals

10 Lab 10 Graph

11 Lab 11 Shortest path algorithm using Dijkstra

12 Lab 12 Hashing, Maps and Dictionaries

13 Lab 13 Lab Final Exam

Lab Grades
# Activity Grade
1 Lab Exercises 10
2 Lab Attendance 4
3 Lab final exam 6
Total 20