jc-structure 0.0.1 → 0.0.3

package/dist/jc-structure.js

@@ -1,4 +1,36 @@
 class e {
+  items = {};
+  count = 0;
+  lowestCount = 0;
+  constructor() {
+  }
+  dequeue() {
+    if (this.isEmpty()) return;
+    const t = this.items[this.lowestCount];
+    return delete this.items[this.lowestCount], this.lowestCount++, t;
+  }
+  enqueue(...t) {
+    t.forEach((s) => {
+      this.items[this.count] = s, this.count++;
+    });
+  }
+  front() {
+    return this.isEmpty() ? void 0 : this.items[this.lowestCount];
+  }
+  isEmpty() {
+    return this.size() === 0;
+  }
+  size() {
+    return this.count - this.lowestCount;
+  }
+  clear() {
+    this.items = {}, this.count = 0, this.lowestCount = 0;
+  }
+  toString() {
+    return this.isEmpty() ? "" : `Queue(size: ${this.size()}):[${this.items[this.lowestCount]},...rest]`;
+  }
+}
+class o {
   items = {};
   count = 0;
   constructor() {
@@ -31,5 +63,6 @@ class e {
   }
 }
 export {
-  e as Stack
+  e as Queue,
+  o as Stack
 };

package/dist/jc-structure.umd.cjs

@@ -1 +1 @@
-(function(t,i){typeof exports=="object"&&typeof module<"u"?i(exports):typeof define=="function"&&define.amd?define(["exports"],i):(t=typeof globalThis<"u"?globalThis:t||self,i(t["jc-structure"]={}))})(this,(function(t){"use strict";class i{items={};count=0;constructor(){}pop(){if(this.isEmpty())return;this.count--;const e=this.items[this.count];return delete this.items[this.count],e}push(...e){e.forEach(s=>{this.items[this.count]=s,this.count++})}peek(){return this.isEmpty()?void 0:this.items[this.count-1]}isEmpty(){return this.count===0}size(){return this.count}clear(){this.items={},this.count=0}toString(){return this.isEmpty()?"":`Stack(count: ${this.count}):[${this.items[this.count-1]},...rest]`}}t.Stack=i,Object.defineProperty(t,Symbol.toStringTag,{value:"Module"})}));
+(function(t,e){typeof exports=="object"&&typeof module<"u"?e(exports):typeof define=="function"&&define.amd?define(["exports"],e):(t=typeof globalThis<"u"?globalThis:t||self,e(t["jc-structure"]={}))})(this,(function(t){"use strict";class e{items={};count=0;lowestCount=0;constructor(){}dequeue(){if(this.isEmpty())return;const s=this.items[this.lowestCount];return delete this.items[this.lowestCount],this.lowestCount++,s}enqueue(...s){s.forEach(i=>{this.items[this.count]=i,this.count++})}front(){return this.isEmpty()?void 0:this.items[this.lowestCount]}isEmpty(){return this.size()===0}size(){return this.count-this.lowestCount}clear(){this.items={},this.count=0,this.lowestCount=0}toString(){return this.isEmpty()?"":`Queue(size: ${this.size()}):[${this.items[this.lowestCount]},...rest]`}}class u{items={};count=0;constructor(){}pop(){if(this.isEmpty())return;this.count--;const s=this.items[this.count];return delete this.items[this.count],s}push(...s){s.forEach(i=>{this.items[this.count]=i,this.count++})}peek(){return this.isEmpty()?void 0:this.items[this.count-1]}isEmpty(){return this.count===0}size(){return this.count}clear(){this.items={},this.count=0}toString(){return this.isEmpty()?"":`Stack(count: ${this.count}):[${this.items[this.count-1]},...rest]`}}t.Queue=e,t.Stack=u,Object.defineProperty(t,Symbol.toStringTag,{value:"Module"})}));

package/index.d.ts

@@ -12,7 +12,7 @@ interface Structure {
    */
   clear(): void;
   /**
-   * 数据结构字符串表示
+   * 重写 toString 方法
    */
   toString(): string;
 }

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "jc-structure",
   "private": false,
-  "version": "0.0.1",
+  "version": "0.0.3",
   "type": "module",
   "files": [
     "dist",
@@ -30,10 +30,12 @@
   },
   "scripts": {
     "dev": "vite",
-    "build": "tsc && vite build"
+    "build": "tsc && vite build",
+    "test": "vitest"
   },
   "devDependencies": {
     "typescript": "~5.9.2",
-    "vite": "^7.1.5"
+    "vite": "^7.1.5",
+    "vitest": "^4.0.15"
   }
 }

package/types/queue.d.ts

@@ -0,0 +1,16 @@
+interface IQueue<T> extends Structure {
+  /**
+   * #### 移除队列头部元素并返回该元素
+   */
+  dequeue(): T | undefined;
+
+  /**
+   * #### 向队列末尾添加元素
+   * @param args 要添加的元素
+   */
+  enqueue(...args: Array<T>): void;
+  /**
+   * #### 返回队列头部元素，但不移除
+   */
+  front(): T | undefined;
+}

package/types/stack.d.ts

@@ -1,10 +1,10 @@
-interface StackObj<T> {
+interface StructureObj<T> {
   [key: number]: T;
 }
 
 interface IStack<T> extends Structure {
   /**
-   * 移除栈顶元素并返回该元素
+   * #### 移除栈顶元素并返回该元素
    */
   pop(): T | undefined;