Data Structures & Algorithms

Here you can find implementations of different data structures, algorithms, and design patterns:

Data structures:
- Lists
  - Array
    - Static array
    - Dynamic array
  - Linked list (with freelist)
    - Singly linked list
    - Double linked list
    - XOR linked list
  - Stack
    - Static array stack
    - (x) Double static array stack
    - (x) Dynamic array stack
    - Linked stack
  - Queue
    - Static array queue
    - (x) Dynamic array queue
    - Linked queue
  - Dictionary
- Binary trees
- Non-binary trees
- Internal sorting
- File processing
- External sorting
- Searching
- Indexing
- Divide and Conquer
- Graphs
Algorithms
Design patterns (26):
- Creational:
  - Factory method (class)
  - Abstract factory
  - Builder
  - Prototype
  - Singleton
  - Object pool
- Structural:
  - Adapter class (class)
  - Adapter object/Private class data
  - Bridge
  - Composite
  - Decorator
  - Facade
  - Flyweight
  - Proxy
- Behavioral:
  - Interpreter (class)
  - Template method (class)
  - Chain of responsability
  - Command
  - Iterator
  - Mediator
  - Memento
  - Observer
  - State
  - Strategy
  - Visitor
  - Null object

Running time complexity of each method is specified in-code next to the method using O-notation (i.e., upper bound) for the worst case. If it's O(1), it's not specified. Complexity methods used:

Asymptotic analysis: For most algorithms.
Amortized analysis technique: For Dynamic array.

The code is under the namespace dsa (for Data Structures and Algorithms).

Links:

Data structures & Algorithm analysis
- Data structures
- Analysis of Algorithms
The Gang of Four (1994) Design patterns. Elements of reusable object-oriented software. Addison-Wesley.
- **Sourcemaking.com/design_patterns

License

AnselmoGPP/Data-Structures-and-Algorithms

ErrorLooks like something went wrong!

About

Resources

License

Uh oh!

Stars

Watchers

Forks

Releases

Packages 0

Languages

Error
Looks like something went wrong!

Packages