COSC 2320 Chapter Notes - Chapter 25-31: Hash Table, Abstract Data Type, Linear Probing
18 Apr 2017
School
Department
Course
Professor
Document Summary
Zybook notes: stack items are only inserted on or removed from the top of a stack. Stack is last-in first-out: push inserts an item on top of stack, pop removes and returns the item on top of the stack, operations. Push(stack, x) insert x on top of stack. Pop(stack) returns and removes item top of stack. Return but does not remove item at top of stack. Zybook notes: queue items are inserted at the end of the queue and removed from the front of the queue. First-in first-out: push inserts an item at the end of the queue, pop removes and returns the item at the front of the queue, operations. Returns and removes item at front of queue. Returns but does not remove item at the front of the queue. Should not be applied to an empty queue. Returns true if queue has no items. Returns the number of items in the queue: queue linked lists.
