Immutability and Immutable Data Structures

  1. Queue and Stack Structures
    1. Immutable Stacks
      1. Push Operations
        1. Pop Operations
          1. Peek Operations
            1. Stack Composition
            2. Immutable Queues
              1. Single-Ended Queues
                1. Enqueue Implementation
                  1. Dequeue Implementation
                    1. Banker's Queue
                      1. Real-Time Queue
                      2. Double-Ended Queues
                        1. Front Operations
                          1. Rear Operations
                            1. Deque Variants
                          2. Priority Queues
                            1. Heap-Based Priority Queues
                              1. Tree-Based Priority Queues
                                1. Skew Heaps
                                  1. Leftist Heaps

                                Previous

                                7. Immutable Set Operations

                                Go to top

                                Next

                                9. Concurrency and Thread Safety