@mkhstar/datastructures
Advanced tools
Readme
Popular data structures implemented in Typescript (Javascript)
$ npm install --save @mkhstar/datastructures
+ new LinkedList<E>(...initialItems: E[]): LinkedList<E>
description: Constructs a new linked list
▸ [Symbol.iterator](): Generator<E, void, unknown>
Returns: Generator<E, void, unknown>
▸ add(...items: E[]): void
description appends the elements at the tail (end) of the linked list
| Name | Type | Description |
|---|---|---|
...items | E[] |
Returns: void
▸ addFirst(item: E): void
description Adds an element to the linked list at the head
| Name | Type | Description |
|---|---|---|
item | E |
Returns: void
▸ addLast(item: E): void
description Adds an element to the tail of the linked list
| Name | Type | Description |
|---|---|---|
item | E |
Returns: void
▸ clear(): void
description Clears the linked list
Returns: void
▸ getFirstElement(): null | E
Returns: null | E
The first element of the linked list
▸ getLastElement(): null | E
Returns: null | E
The last element of the linked list
▸ indexOf(index: number): null | E
| Name | Type | Description |
|---|---|---|
index | number | The index to look up |
Returns: null | E
▸ insertAt(index: number, element: E): boolean
description inserts an element at the specified index
| Name | Type | Description |
|---|---|---|
index | number | |
element | E |
Returns: boolean
▸ removeAt(index: number): boolean
description Removes an element at the specified index, returns true if an element was removed and false otherwise
| Name | Type |
|---|---|
index | number |
Returns: boolean
boolean
▸ removeElement(element: E): boolean
description Removes an element that is equal to the element specified
| Name | Type | Description |
|---|---|---|
element | E |
Returns: boolean
▸ removeElementWhere(test: TestLinkedListElement<E>): boolean
description Remove an element that satisfy the test function
| Name | Type | Description |
|---|---|---|
test | TestLinkedListElement<E> |
Returns: boolean
▸ removeElements(element: E): void
description Removes all elements that are equal to the element specified
| Name | Type | Description |
|---|---|---|
element | E | The element to look up |
Returns: void
▸ removeElementsWhere(test: TestLinkedListElement<E>): void
description Removes all elements that satisfy the test function
| Name | Type | Description |
|---|---|---|
test | TestLinkedListElement<E> |
Returns: void
▸ size(): number
Returns: number
The size of the linked list
+ new Stack<E>(capacity?: number): Stack<E>
▸ isEmpty(): boolean
description Is the stack empty?
Returns: boolean
▸ peek(): null | E
description Returns the element at the top of the stack
Returns: null | E
▸ pop(): null | E
description Removes an element from the top of the stack and return it
Returns: null | E
▸ push(element: E): void
description Push an element to the stack
| Name | Type | Description |
|---|---|---|
element | E |
Returns: void
Queue
+ new Queue<E>(capacity?: number): Queue<E>
description Default capacity is 50. If you try to add more than the capacity of the queue, an error will be thrown
• isEmpty(): boolean
description Is the Queue empty
Returns: boolean
• isFull(): boolean
description Is the Queue full
Returns: boolean
▸ dequeue(): null | E
description Remove an element from the queue and return it
Returns: null | E
▸ enqueue(element: E): void
description Add an element to the queue
| Name | Type | Description |
|---|---|---|
element | E |
Returns: void
▸ peek(): null | E
description Returns the element at the head of the queue
Returns: null | E
Tests will be written soon. But pull requests will be appreciated
FAQs
Data Structures for Javascript
The npm package @mkhstar/datastructures receives a total of 0 weekly downloads. As such, @mkhstar/datastructures popularity was classified as not popular.
We found that @mkhstar/datastructures demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
The Python Software Foundation has secured a 5-year sponsorship from Fastly that supports PSF's activities and events, most notably the security and reliability of the Python Package Index (PyPI).
Security News
LDAPjs, an LDAP Client and Server API for Node.js, was decommissioned after its maintainer received an abusive email from a user, raising concerns about this form of abuse as a potential attack vector.
Security News
CISA launched a new project called Vulnrichment to enrich CVEs with details that help prioritize patching and mitigation efforts, as the NVD backlog of unenriched CVEs awaiting analysis surpasses 10,000.