typescript-ds-lib 0.0.1

package/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2024 Artiom Baloian
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.

package/README.md

@@ -0,0 +1,14 @@
+# TypeScript Data Structure Library
+Native TypeScript data structure implementations without external dependencies.
+
+
+## Contributions
+Contributions are welcome and can be made by submitting GitHub pull requests
+to this repository. In general, the source code follows
+[Airbnb JavaScript Style Guide](https://github.com/airbnb/javascript) and the
+rules specified in `.eslintrc.json` file.
+
+
+## License
+This source code is available to everyone under the standard
+[MIT LICENSE](https://github.com/baloian/marcal/blob/master/LICENSE).

package/dist/index.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/index.js

@@ -0,0 +1,3 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../index.ts"],"names":[],"mappings":""}

package/dist/jest.config.d.ts

@@ -0,0 +1,3 @@
+import type { Config } from '@jest/types';
+declare const config: Config.InitialOptions;
+export default config;

package/dist/jest.config.js

@@ -0,0 +1,11 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const config = {
+    verbose: true,
+    transform: {
+        '^.+\\.(ts|tsx)$': 'ts-jest'
+    },
+    testPathIgnorePatterns: ['/node_modules/', '/dist/']
+};
+exports.default = config;
+//# sourceMappingURL=jest.config.js.map

package/dist/jest.config.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"jest.config.js","sourceRoot":"","sources":["../jest.config.ts"],"names":[],"mappings":";;AAEA,MAAM,MAAM,GAA0B;IACpC,OAAO,EAAE,IAAI;IACb,SAAS,EAAE;QACT,iBAAiB,EAAE,SAAS;KAC7B;IACD,sBAAsB,EAAE,CAAC,gBAAgB,EAAE,QAAQ,CAAC;CACrD,CAAC;AAEF,kBAAe,MAAM,CAAC"}

package/dist/lib/stack.d.ts

@@ -0,0 +1,28 @@
+export declare class Stack<T> {
+    private items;
+    constructor();
+    /**
+     * Adds an element to the top of the stack.
+     */
+    push(element: T): void;
+    /**
+     * Removes and returns the top element from the stack, or undefined if stack is empty.
+     */
+    pop(): T | undefined;
+    /**
+     * Returns the top element of the stack without removing it, or undefined if stack is empty.
+     */
+    top(): T | undefined;
+    /**
+     * Checks if the stack is empty. Returns true if the stack is empty, false otherwise.
+     */
+    empty(): boolean;
+    /**
+     * Returns the number of elements in the stack. The size of the stack
+     */
+    size(): number;
+    /**
+     * Removes all elements from the stack.
+     */
+    clear(): void;
+}

package/dist/lib/stack.js

@@ -0,0 +1,47 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.Stack = void 0;
+class Stack {
+    items;
+    constructor() {
+        this.items = [];
+    }
+    /**
+     * Adds an element to the top of the stack.
+     */
+    push(element) {
+        this.items.push(element);
+    }
+    /**
+     * Removes and returns the top element from the stack, or undefined if stack is empty.
+     */
+    pop() {
+        return this.items.pop();
+    }
+    /**
+     * Returns the top element of the stack without removing it, or undefined if stack is empty.
+     */
+    top() {
+        return this.items[this.items.length - 1];
+    }
+    /**
+     * Checks if the stack is empty. Returns true if the stack is empty, false otherwise.
+     */
+    empty() {
+        return this.items.length === 0;
+    }
+    /**
+     * Returns the number of elements in the stack. The size of the stack
+     */
+    size() {
+        return this.items.length;
+    }
+    /**
+     * Removes all elements from the stack.
+     */
+    clear() {
+        this.items = [];
+    }
+}
+exports.Stack = Stack;
+//# sourceMappingURL=stack.js.map

package/dist/lib/stack.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stack.js","sourceRoot":"","sources":["../../lib/stack.ts"],"names":[],"mappings":";;;AAAA,MAAa,KAAK;IACR,KAAK,CAAM;IAEnB;QACE,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,IAAI,CAAC,OAAU;QACb,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,GAAG;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,GAAG;QACD,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACH,KAAK;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC;IACjC,CAAC;IAED;;OAEG;IACH,IAAI;QACF,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;IAC3B,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;IAClB,CAAC;CACF;AAhDD,sBAgDC"}

package/dist/tests/stack.test.d.ts

@@ -0,0 +1 @@
+export {};

package/dist/tests/stack.test.js

@@ -0,0 +1,57 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+const stack_1 = require("../lib/stack");
+describe('Stack', () => {
+    let stack;
+    beforeEach(() => {
+        stack = new stack_1.Stack();
+    });
+    test('should create empty stack', () => {
+        expect(stack.empty()).toBe(true);
+        expect(stack.size()).toBe(0);
+    });
+    test('should push elements to stack', () => {
+        stack.push(1);
+        stack.push(2);
+        expect(stack.size()).toBe(2);
+        expect(stack.top()).toBe(2);
+    });
+    test('should pop elements from stack', () => {
+        stack.push(1);
+        stack.push(2);
+        expect(stack.pop()).toBe(2);
+        expect(stack.size()).toBe(1);
+        expect(stack.pop()).toBe(1);
+        expect(stack.empty()).toBe(true);
+    });
+    test('should return undefined when popping empty stack', () => {
+        expect(stack.pop()).toBeUndefined();
+    });
+    test('should return top element without removing it', () => {
+        stack.push(1);
+        stack.push(2);
+        expect(stack.top()).toBe(2);
+        expect(stack.size()).toBe(2);
+    });
+    test('should return undefined when checking top of empty stack', () => {
+        expect(stack.top()).toBeUndefined();
+    });
+    test('should clear all elements from stack', () => {
+        stack.push(1);
+        stack.push(2);
+        stack.push(3);
+        stack.clear();
+        expect(stack.empty()).toBe(true);
+        expect(stack.size()).toBe(0);
+    });
+    test('should correctly report size', () => {
+        expect(stack.size()).toBe(0);
+        stack.push(1);
+        expect(stack.size()).toBe(1);
+        stack.push(2);
+        expect(stack.size()).toBe(2);
+        stack.pop();
+        expect(stack.size()).toBe(1);
+    });
+});
+//# sourceMappingURL=stack.test.js.map

package/dist/tests/stack.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stack.test.js","sourceRoot":"","sources":["../../tests/stack.test.ts"],"names":[],"mappings":";;AAAA,wCAAqC;AAErC,QAAQ,CAAC,OAAO,EAAE,GAAG,EAAE;IACrB,IAAI,KAAoB,CAAC;IAEzB,UAAU,CAAC,GAAG,EAAE;QACd,KAAK,GAAG,IAAI,aAAK,EAAU,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACrC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,+BAA+B,EAAE,GAAG,EAAE;QACzC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gCAAgC,EAAE,GAAG,EAAE;QAC1C,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC5D,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,aAAa,EAAE,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,+CAA+C,EAAE,GAAG,EAAE;QACzD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5B,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0DAA0D,EAAE,GAAG,EAAE;QACpE,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,aAAa,EAAE,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAChD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,8BAA8B,EAAE,GAAG,EAAE;QACxC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7B,KAAK,CAAC,GAAG,EAAE,CAAC;QACZ,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/package.json

@@ -0,0 +1,30 @@
+{
+  "name": "typescript-ds-lib",
+  "version": "0.0.1",
+  "description": "A collection of TypeScript data structure implementations",
+  "author": "Artiom Baloian <artiom.baloian@gmail.com>",
+  "license": "MIT",
+  "main": "dist/index.js",
+  "types": "dist/index.d.ts",
+  "files": [
+    "dist"
+  ],
+  "scripts": {
+    "build": "rm -rf dist && tsc",
+    "prepare": "npm run build",
+    "test": "rm -rf dist && tsc && jest"
+  },
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/baloian/typescript-ds.git"
+  },
+  "dependencies": {
+    "ts-node": "^10.9.2"
+  },
+  "devDependencies": {
+    "@types/jest": "^29.5.14",
+    "@types/node": "^22.10.1",
+    "ts-jest": "^29.2.5",
+    "typescript": "^5.7.2"
+  }
+}