CSE373: Data Structure & Algorithms Lecture 22: Beyond Comparison Sorting Aaron Bauer Winter 2014.
Lists and the Collection Interface
7 – Stack and Queue
1 Objectives of these slides: Explain the design, use, and operation of a stack and a queue Implement a stack and a queue using a linked list structure.
Priority Queue What is that? Implementation with linked list with O(n) behaviour The Heap (O(log(n)) An implementation using an array Your mission …
Stacks
1 Hash Tables - Motivation Consider the problem of storing several (key, value) pairs in a data structure that would support the following operations efficiently.
CSE373: Data Structure & Algorithms Lecture 21: More Sorting and Other Classes of Algorithms Lauren Milne Summer 2015.
Chapter 3: Arrays, Linked Lists, and Recursion
Priority Queue
Chapter 5
Chapter 3