Computer notes data structures - 9

Class No.09 Data Structures http://ecomputernotes.com

Memory Organization Code Static data Stack Heap Process 1 (browser) Process 3 (word) Process 4 (excel) Windows OS Process 2 (dev-c++) http://ecomputernotes.com

Stack Layout during a call ,[object Object],During execution of G After call At point of call http://ecomputernotes.com Parameters(F) Local variables(F) Return address(F) Parameters(G) Parameters(F) Local variables(F) Return address(F) Parameters(F) Local variables(F) Return address(F) Parameters(G) Local variables(G) Return address(G) sp sp sp

Queues ,[object Object],[object Object],[object Object],http://ecomputernotes.com

Queue Operations ,[object Object],[object Object],[object Object],[object Object],http://ecomputernotes.com

Implementing Queue ,[object Object],[object Object],[object Object],[object Object],[object Object],http://ecomputernotes.com

Implementing Queue ,[object Object],front 2 5 7 1 7 5 2 front rear rear http://ecomputernotes.com 1

Implementing Queue ,[object Object],front 2 5 7 1 7 5 2 front rear rear front 2 5 7 7 5 2 front rear rear dequeue() http://ecomputernotes.com 1 1

Implementing Queue ,[object Object],front 2 5 7 1 7 5 2 front rear rear front 2 5 7 9 7 5 2 front rear rear enqueue(9) 9 http://ecomputernotes.com 1

Implementing Queue ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],http://ecomputernotes.com

Implementing Queue ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],http://ecomputernotes.com

Queue using Array ,[object Object],[object Object],[object Object],[object Object],http://ecomputernotes.com

Queue using Array front 2 5 7 1 rear http://ecomputernotes.com 6 5 7 0 0 1 3 2 4 front 1 7 5 2 3 rear

Queue using Array front 2 5 7 1 rear 6 5 7 0 0 1 3 2 4 front 1 7 5 2 4 rear enqueue(6) 6 6 http://ecomputernotes.com

Queue using Array front 2 5 7 1 rear 6 5 7 0 0 1 3 2 4 front 1 7 5 2 5 rear enqueue(8) 6 6 8 8 http://ecomputernotes.com

Queue using Array front 2 5 7 rear 6 5 7 1 0 1 3 2 4 front 7 5 2 5 rear dequeue() 6 6 8 8 http://ecomputernotes.com

Queue using Array front 2 5 rear 6 5 7 2 0 1 3 2 4 front 5 2 5 rear dequeue() 6 6 8 8 http://ecomputernotes.com

Queue using Array front 2 5 rear 6 5 7 2 0 1 3 2 4 front 5 2 7 rear enqueue(9) enqueue(12) 6 6 8 8 9 9 12 12 enqueue(21) ?? http://ecomputernotes.com

Queue using Array ,[object Object],[object Object],[object Object],http://ecomputernotes.com

Queue using Array ,[object Object],front 2 5 rear 2 front 7 rear 6 8 9 12 http://ecomputernotes.com 6 5 7 0 1 3 2 4 5 2 6 8 9 12

Queue using Array ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],front 2 5 rear 6 8 9 12 6 5 7 0 1 3 2 4 5 2 6 8 9 12 enqueue(21) 21 21 7 noElements http://ecomputernotes.com 2 front 0 rear 8 size

Queue using Array ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],front 2 5 rear 6 8 9 12 6 5 7 0 1 3 2 4 5 2 6 8 9 12 enqueue(7) 21 21 8 noElements 7 7 http://ecomputernotes.com 2 front 1 rear 8 size

Queue using Array ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],front rear 6 8 9 12 6 5 7 0 1 3 2 4 6 8 9 12 dequeue() 21 21 6 noElements 7 7 http://ecomputernotes.com 4 front 1 rear 8 size

Use of Queues ,[object Object],[object Object],[object Object],[object Object],http://ecomputernotes.com

Uses of Queues ,[object Object],[object Object],[object Object],http://ecomputernotes.com

Simulation of a Bank ,[object Object],[object Object],[object Object],[object Object],http://ecomputernotes.com

Computer notes data structures - 9

Empfohlen

Empfohlen

Weitere ähnliche Inhalte

Was ist angesagt?

Was ist angesagt? (20)

Ähnlich wie Computer notes data structures - 9

Ähnlich wie Computer notes data structures - 9 (20)

Mehr von ecomputernotes

Mehr von ecomputernotes (20)

Kürzlich hochgeladen

Kürzlich hochgeladen (20)

Computer notes data structures - 9

Hinweis der Redaktion