Merge branches 'master' and 'master' of github.com:krahets/hello-algo

codes/javascript/chapter_stack_and_queue/stack.js

@@ -0,0 +1,28 @@
+/**
+ * File: stack.js
+ * Created Time: 2022-12-04
+ * Author: S-N-O-R-L-A-X (snorlax.xu@outlook.com)
+ */
+
+/* 初始化栈 */
+// Javascript 没有内置的栈类，可以把 Array 当作栈来使用 
+const stack = [];
+
+/* 元素入栈 */
+stack.push(1);
+stack.push(3);
+stack.push(2);
+stack.push(5);
+stack.push(4);
+
+/* 访问栈顶元素 */
+const peek = stack[stack.length - 1];
+
+/* 元素出栈 */
+const pop = stack.pop();
+
+/* 获取栈的长度 */
+const size = stack.length;
+
+/* 判断是否为空 */
+const is_empty = stack.length === 0;

codes/typescript/chapter_stack_and_queue/stack.ts

@@ -0,0 +1,30 @@
+/**
+ * File: stack.ts
+ * Created Time: 2022-12-04
+ * Author: S-N-O-R-L-A-X (snorlax.xu@outlook.com)
+ */
+
+/* 初始化栈 */
+// Typescript 没有内置的栈类，可以把 Array 当作栈来使用 
+const stack: number[] = [];
+
+/* 元素入栈 */
+stack.push(1);
+stack.push(3);
+stack.push(2);
+stack.push(5);
+stack.push(4);
+
+/* 访问栈顶元素 */
+const peek = stack[stack.length - 1];
+
+/* 元素出栈 */
+const pop = stack.pop();
+
+/* 获取栈的长度 */
+const size = stack.length;
+
+/* 判断是否为空 */
+const is_empty = stack.length === 0;
+
+export { };

docs/chapter_stack_and_queue/stack.md

@@ -143,13 +143,55 @@ comments: true
 === "JavaScript"
 
     ```js title="stack.js"
+    /* 初始化栈 */
+    // Javascript 没有内置的栈类，可以把 Array 当作栈来使用 
+    const stack = [];
 
+    /* 元素入栈 */
+    stack.push(1);
+    stack.push(3);
+    stack.push(2);
+    stack.push(5);
+    stack.push(4);
+
+    /* 访问栈顶元素 */
+    const peek = stack[stack.length-1];
+
+    /* 元素出栈 */
+    const pop = stack.pop();
+
+    /* 获取栈的长度 */
+    const size = stack.length;
+
+    /* 判断是否为空 */
+    const is_empty = stack.length === 0;
     ```
 
 === "TypeScript"
 
     ```typescript title="stack.ts"
+    /* 初始化栈 */
+    // Typescript 没有内置的栈类，可以把 Array 当作栈来使用 
+    const stack: number[] = [];
 
+    /* 元素入栈 */
+    stack.push(1);
+    stack.push(3);
+    stack.push(2);
+    stack.push(5);
+    stack.push(4);
+
+    /* 访问栈顶元素 */
+    const peek = stack[stack.length - 1];
+
+    /* 元素出栈 */
+    const pop = stack.pop();
+
+    /* 获取栈的长度 */
+    const size = stack.length;
+
+    /* 判断是否为空 */
+    const is_empty = stack.length === 0;
     ```
 
 === "C"