Lab Journal Lab 5
Data Structures and Algorithms
Lab Journal - Lab 5
Name:
_
Enrollment #: _
Class/Section: _
Objective
This lab session is aimed at introducing students to singly linked list. In addition, the students
will also implement the Queue using

DATA STRUCTURES
AND ALGORITHMS
LINKED LISTS
Imran Siddiqi & Sikandar Hayat
Dept of CS
Bahria University, Islamabad
imran.siddiqi@gmail.com, Sikandarhayat194@gmail.com,
1
LINKED DATA ITEMS
2
WHAT IS A LIST?
A list is a collection of items:
It can have an a

DATA STRUCTURES
AND ALGORITHMS
QUEUES
Imran Siddiqi & Sikandar Hayat
Dept of CS
Bahria University, Islamabad
imran.siddiqi@gmail.com , Sikandarhayat194@gmail.com,
1
QUEUES
A queue is an ordered collection of homogenous data
items such that:
Items can be r

Note: please understand the program logic and match with the journal question
Maybe the number of the program that I will mention below does not match
with the number I had written in the journal so concentrate only with logic
Stack lab:
Program 1:
#incl

Bahria University, Islamabad Campus
Department of Information Technology
Lab Project
Class: BS-IT-4A & B
(Spring 2016 Semester)
Course: Data Structure and Algorithm Lab
Date: 24/04/2016
Project Objective:
The project objective is to train Students to appl

Lab Journal Lab 9
Data Structures and Algorithms
Lab Journal - Lab 9
Name:
_
Enrollment #: _
Class/Section: _
Objective
This lab session is dedicated to implementation of the selected programs/functions in the midterm exam examination. The session will se

Data Structure and Algorithm Lab Manual 2016
Lab 1:
Stack ADT:
A stack is a container of objects that are inserted and removed according to the last-in-first-out
(LIFO) principle. Objects can be inserted at any time, but only the last (the most-recently
i

Lab Journal Lab 2
Data Structures and Algorithms
Lab Journal - Lab 2
Name:
_
Enrollment #: _
Class/Section: _
Objective
This lab is intended to introduce students to Stacks and their applications. The students will
implement the Stack and employ it in sol

1
DSA-Lab Assignment 1
Bahria University, Islamabad Campus
Department of Information Technology
Assignment # 1
Class: BS-IT-4A
(Spring 2016 Semester)
Purpose:
The Purpose of this assignment is to learn how to validate a Mathematical Expression using
Stack

Data Structures & Algorithms
Lecture 6
Doubly Linked List
Computer Science
Introduction
The singly linked list contains only one pointer
field i.e. every node holds an address of next
node.
The singly linked list is uni-directional i.e. we can
only move

Data Structure & Algorithms
Lecture 5
Linked List
Computer Science
Definition - List
A list is a collection of items that has a
particular order
It can have an arbitrary length
Objects / elements can be inserted or
removed at arbitrary locations in the

Queues
Data Structures and
Algorithm Analysis
Queues
A Queue is a special kind of list, where items are
inserted at one end (the rear) And deleted at the
other end (the front).
Accessing the elements of queues follows a First
In,First Out (FIFO) order.

Data Structure and Algorithms
Lecture 2
Stacks
Computer Science
Stacks
A stack is a list in which insertion and deletion take place
at the same end
This end is called top
The other end is called bottom
Stacks are known as LIFO (Last In, First Out) list

Data Structures and
Algorithms
Lecture 1
Computer Science
COURSE OBJECTIVE
The main objective of the course is to teach the students
how to select and design data structures and algorithms
that are appropriate for real world problem solving.
Developing ba