Channi Studies

Hash TableA hash table is data structure that stores unordered items by mapping (or hashing) each item to a location in an array (or vector).Ex. Given an array with indices 0 ... 9 to store integers from 0 ... 5000, the modulo (remainder) operator can b usd to map 25 to index 5 (25 % 10 = 5), and 149 to index 9 (149 % 10 = 9). A hash table's main advantage is that searching, inserting, and remov..

A deque (pronounced "deck" and short for double-ended queue) is an ADT in which items can be inserted and removed at both the front and back. The deque push-front operation inserts an item at the front of the deque, and the push-back operation inserts at the back of the deque. The pop-front operation removes and returns the item at the front of the deque, and the pop-back operation removes and r..

Circular QueueA queue is an ADT in which items are inserted at the end of the queue and removed from the front of the queue.The queue enqueue oepration inserts an item at the end of the queue.The queue dequeue operation removes and returns the item at the front of the queue. A queue is reffered to as a first-in first-out (FIFO) ADT. Remembering queue = FIFO and stack = LIFO can make your life ea..

Stack Stack is an Abstract Data Type (ADT) in which items are only inserted on or removed from the top of a stack. The stack push operation inserts an item on the top of the stack. The stack pop operation removes and returns the item at the top of the stack.  A stack is referred to as a Last-In First-Out (LIFO) ADT. A stack can be implemented using a linked list, an array, or a vector.    Suppos..