Stacks : Last in first out (LIFO). Like a pack of cards. Queues : First In First Out ( or first come first served ) : FIFO. Like a queue of passengers waiting to buy tickets. The one who has been standing the longest is served first. Lists : Linear data structures, contain elements, each of which point to the "next" in the sequence as demonstrated in the examples below ( Simple, Circular and Double Linked Lists are some common kinds of lists ) . Additions and removals can be made at any point in the list - in this way it differs from stacks and queues. 1. Simple Linked Lists2. Circular Linked Lists3. Double Linked Lists4. Queues5. Dequeues6. Stacks |
Computer Science >
Linear Data Structures: Lists, Stacks and Queues.
Subpages (10):
Circular Linked Lists
C Program (Source Code and Documentation) - Queue
C Program ( Source Code and Documentation - Stack
C Program ( Source Code and Explanation) for a Single Linked List
C Program (Source Code) for a Doubly Linked List
C Program (Source Code With Documentation) - Circular Linked List
Dequeue
Double Linked Lists
Queue
Simple Linked Lists
Comments