Linked Lists:
Deleting Nodes
College of Computing & Information Technology
King Abdulaziz University
CPCS-204 Data Structures I
Linked Lists: Basic Operations
Operations Performed on Linked Lists
Several operations can be performed on linked
lists
Add a

CPCS-204
Data
Structures-I
LAB 10: Binary Search Trees
Statement Purpose:
Purpose of this Lab is to familiarize the students with the use of Binary Search Trees
data structure in writing simple Java programs. Another aim is to teach the students
how to im

CPCS-204
Data
Structures-I
LAB 1: Arrays
Statement Purpose:
Purpose of this Lab is to familiarize the students with the use of elementary data
structure-Arrays. Another aim is to teach the students how to implement one
dimensional and two dimensional arra

CPCS-204
Data
Structures-I
LAB 6: Recursion 2
Statement Purpose:
Purpose of this Lab is to familiarize the students with the use and power of recursion
in Java. They will learn what types of problems can be solved using recursion. They
will also be taught

CPCS-204
Data
Structures-I
LAB 3: Linked List 1
Statement Purpose:
Purpose of this Lab is to familiarize the students with Linked List data structure.
Another aim is to teach the students the disadvantages of using arrays and
advantages of using linked li

CPCS-204
Data
Structures-I
LAB 5: Recursion 1
Statement Purpose:
Purpose of this Lab is to familiarize the students with the use and power of recursion
in Java. They will learn what types of problems can be solved using recursion. They
will also be taught

CPCS-204
Data
Structures-I
LAB 4: Linked List 2
Statement Purpose:
Purpose of this Lab is to familiarize the students with writing simple Java programs
using Linked List. The students are given small tasks related to Linked List which they
complete during

CPCS-204
Data
Structures-I
LAB 9: Queue
Statement Purpose:
Purpose of this Lab is to familiarize the students with the use of queue data structure
in writing simple Java programs. Another aim is to teach the students how to
implement queue data structure

CPCS-204
Data
Structures-I
LAB 7: Algorithms Analysis
Statement Purpose:
Purpose of this lab is to introduce the concepts of Big-O running time of the
Algorithms to the students. The students are also familiarized with the time and space
complexity of alg

CPCS-204
Data
Structures-I
LAB 2: Linear Search VS Binary Search
Statement Purpose:
Purpose of this Lab is to familiarize the students with the code of linear search and
binary search. Another aim is to teach the students the difference between the
runnin

CPCS-204
Data
Structures-I
LAB 8: Stack
Statement Purpose:
Purpose of this Lab is to familiarize the students with the use of stack data structure
in writing simple Java programs. Another aim is to teach the students how to
implement stack data structure

Recursion
College of Computing & Information Technology
King Abdulaziz University
CPCS-204 Data Structures I
Recursion
What is Recursion?
Powerful, problem-solving strategy
yeah, that tells us a whole lot
</sacrasm_off>
In plain English:
Recursion: the

Stacks & Their Applications
(Postfix/Infix)
College of Computing & Information Technology
King Abdulaziz University
CPCS-204 Data Structures I
Outline
Stacks
What are they and how they work
Stack Applications
Infix to Postfix conversion
Evaluation of P

CPCS 204 Data Structures I
Practice Problem Set: Sorting (Solutions)
1) Show the contents of the array below being sorted using Insertion Sort at the end of each loop
iteration.
Initial
Sorted
2
2
2
2
2
1
1
1
8
8
3
3
3
2
2
2
3
3
8
6
5
3
3
3
6
6
6
8
6
5
4