Professional Documents
Culture Documents
Chapter 10 PDF
Chapter 10 PDF
1
Material for the presentation taken from Cormen, Leiserson, Rivest and
Stein, Introduction to Algorithms, Third Edition; 1
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Part III : Data Structures
2
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Part III : Data Structures
2
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Part III : Data Structures
2
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Part III : Data Structures
2
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Part III : Data Structures
2
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Ch. 10 : Elementary Data Structures
3
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Ch. 10 : Elementary Data Structures
3
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Elementary data structure: Stack
4
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Elementary data structure: Stack
4
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Elementary data structure: Stack
I PUSH(S,17) , PUSH(S,3)
4
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Elementary data structure: Stack
I PUSH(S,17) , PUSH(S,3)
4
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Elementary data structure: Stack
I PUSH(S,17) , PUSH(S,3)
I POP(S)
4
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Stack operation pseudocode
5
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Stack operation pseudocode
5
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Stack procedure pseudocode
5
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Stack operations
6
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Stack operations
6
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Balanced Parentheses
I Input : [ ( ) ] { } { [ ( ) ( ) ] ( ) }
7
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Balanced Parentheses
I Input : [ ( ) ] { } { [ ( ) ( ) ] ( ) }
Output : Balanced
7
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Balanced Parentheses
I Input : [ ( ) ] { } { [ ( ) ( ) ] ( ) }
Output : Balanced
I Input : { ( ) [ } ]
7
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Balanced Parentheses
I Input : [ ( ) ] { } { [ ( ) ( ) ] ( ) }
Output : Balanced
I Input : { ( ) [ } ]
Output : Not Balanced
7
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Balanced Parentheses
I Input : [ ( ) ] { } { [ ( ) ( ) ] ( ) }
Output : Balanced
I Input : { ( ) [ } ]
Output : Not Balanced
I Can we use a Stack to solve this problem?
7
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Balanced Parentheses
I Input : [ ( ) ] { } { [ ( ) ( ) ] ( ) }
Output : Balanced
I Input : { ( ) [ } ]
Output : Not Balanced
I Can we use a Stack to solve this problem?
I Use vector in C++ STL for Stacks.
7
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Elementary data structure: Queue
8
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Elementary data structure: Queue
8
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Elementary data structure: Queue
8
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Queue array implementation
9
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Queue array implementation
9
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Queue array implementation
9
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Enqueue and Dequeue
10
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Enqueue and Dequeue
10
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Queue operations
11
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Queue operations
11
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Queue operations
11
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Linked lists
12
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Linked lists
12
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Linked lists
12
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Linked lists
12
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
C++ program
13
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
C++ program
13
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
C++ program : Doubly linked list node
14
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Doubly linked node : More satellite data
15
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Doubly Linked List
16
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Doubly Linked List
16
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Doubly Linked List
16
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Doubly Linked List
16
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Doubly Linked List
16
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Doubly Linked List
16
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
Doubly Linked List
16
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
List search
17
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
List search
17
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
List insert
18
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
List insert
18
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
List insert
18
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
List insert
18
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
List insert
19
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
List delete
19
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
List delete
19
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
List delete
19
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
List delete
19
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms
List delete
20
BITS-Pilani K. K. Birla Goa Campus Data Structures and Algorithms