Skip to content

BornaGajic/jack-stl

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

37 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Implementation of well known data structures (reference: STL)

  • DynamicArray → LIFO structure. Methods: resize, get, set and pushBack.

  • Stack → LIFO structure. Methods: push, pop and peek.

  • Queue → FIFO structure. Methods: enqueue, dequeue and peek.

  • BST → binary search tree. Methods: insert, delete and search.

  • PQueue → max priority queue. Methods: enqueue, dequeue and peek.

  • Set → set (mathematics). Methods: insert, delete and exists.

  • List → doubly linked list. Methods: insertFront, insertBack, getHead and getTail.

Note: all classes above have a method named size which returns number of elements and clear.

  • Vector → vector (mathematics). Methods: crossProduct, scalarProduct, add, sub and norm.

  • Matrix → matrix (mathematics). Methods: add, sub, trace, prodMat, determinant, prodVec and transponse.

Note: prodMat method calculates product of two matrices, while prodVec returns product of a vector and matrix.

  • Hashtable → associative array. Methods: get and set.

About

Standard Library in Jack 👾

Topics

Resources

License

Stars

Watchers

Forks