Draft: 48 extend persistent data structures with deque#52

Draft

c-m-elliott wants to merge 44 commits into

mainfrom

48-extend-persistent-data-structures-with-deque

Commits on Apr 16, 2026

Add .idea directory to gitignore
Colleen
committed
Add PersistentDeque class and PersistentDequeInterface
Colleen
committed

Commits on Apr 18, 2026

Define own requirements for PersistentDequeInterface and remove 'extends Deque'
Colleen
committed
Implement variables, constructors and isEmpty() in PersistentDeque
Colleen
committed
Implement getTop() in PersistentDeque and fix minor mistakes
Colleen
committed
Implement getBottom() in PersistentDeque
Colleen
committed
Implement insertTop() in PersistentDeque
Colleen
committed
Implement insertBottom() in PersistentDeque
Colleen
committed
Implement deleteTop() in PersistentDeque
Colleen
committed
Implement deleteBottom() in PersistentDeque
Colleen
committed
Add createEmptyPersistentDeque() to PersistentDeque
Colleen
committed
Add methods for rebalancing deque to PersistentDeque, i.e. when one of the lists is empty but the other isn't
Colleen
committed
Return current Deque unchanged when trying to rebalance Deque with total size 1 in PersistentDeque
Colleen
committed
Rebalance new Deque before returning it in deleteTop() and deleteBottom() in PersistentDeque
Colleen
committed
Cause split() to throw exception on attempt to split empty list in PersistentDeque; getTop() and getBottom() now simply return null if empty
Colleen
committed
Provide fixes for compile errors in PersistentDeque
Colleen
committed
Add documentation to PersistentDeque
Colleen
committed
Add documentation to PersistentDequeInterface
Colleen
committed
Add checkstyle fixes to PersistentDeque and PersistentDequeInterface
Colleen
committed

Commits on Apr 19, 2026

Handle case when deque contains one element and requesting first or last element would lead to an IllegalStateException in PersistentDeque
Colleen
committed
Add comments for code legibility in PersistentDeque
Colleen
committed
Add test suite for PersistentDeque
Colleen
committed
Conform to format-source
Colleen
committed
Fix bug exposed by tests in PersistentDeque
Colleen
committed
Alter tests in PersistentDequeTest to use assertThat()...
Colleen
committed

Commits on Apr 21, 2026

Remove change to gitignore
Colleen
committed
Merge remote-tracking branch 'refs/remotes/origin/main' into 48-extend-persistent-data-structures-with-deque
Colleen
committed
Rename for clarity
Colleen
committed

Commits on Apr 23, 2026

Commits on Apr 24, 2026

Add implementation of copyAndRemoveFirstOccurrence and copyAndRemoveLastOccurrence in PersistentBalancingDoubleListDeque
Colleen
committed

Commits on Apr 28, 2026