CSC_316_Midterm_Study_Guide_3

CSC_316_Midterm_Study_Guide_3 - Using arrays Using linked...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Stacks Applications: Direct: - Page-visited history in a web browser - Undo sequence in a text editor - Chain of method calls in the Java Virtual Machine (JVM) Indirect: - Auxiliary data structure for algorithms - Component of other data structures Abstract Operations And Their Complexities: push() - Ο1 pop() - Ο1 top() - Ο1 size() - Ο1 isEmpty() - Ο1 ADT: - Stores arbitrary objects - Insertions and deletions follow the first-in-last-out scheme Stack Implementations:
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Using arrays Using linked lists Queues Applications: Direct:- Waiting lists- Access to shared resources (e.g. printer)- Multi-programming Indirect:- Auxiliary data structure for algorithms- Component of other data structures Abstract Operations and Their Complexities: enqueue() - Ο1 dequeue() - Ο1 front() - Ο1 size() - Ο1 isEmpty() - Ο1 ADT:- Stores arbitrary objects- Insertions and deletions follow the first-in-first-out scheme...
View Full Document

{[ snackBarMessage ]}

Page1 / 2

CSC_316_Midterm_Study_Guide_3 - Using arrays Using linked...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online