Merge branch 'krahets:master' into typescript

codes/cpp/chapter_array_and_linkedlist/array.cpp

@@ -30,7 +30,7 @@ int* extend(int* nums, int size, int enlarge) {
 /* 在数组的索引 index 处插入元素 num */
 void insert(int* nums, int size, int num, int index) {
     // 把索引 index 以及之后的所有元素向后移动一位
-    for (int i = size - 1; i >= index; i--) {
+    for (int i = size - 1; i > index; i--) {
         nums[i] = nums[i - 1];
     }
     // 将 num 赋给 index 处元素

codes/cpp/chapter_stack_and_queue/array_stack.cpp

@@ -29,18 +29,22 @@ public:
 
     /* 出栈 */
     int pop() {
-        int oldTop = stack.back();
+        int oldTop = top();
         stack.pop_back();
         return oldTop;
     }
 
     /* 访问栈顶元素 */
     int top() {
+        if(empty())
+            throw out_of_range("栈为空");
         return stack.back();
     }
 
     /* 访问索引 index 处元素 */
     int get(int index) {
+        if(index >= size())
+            throw out_of_range("索引越界");
         return stack[index];
     }
 

codes/csharp/chapter_array_and_linkedlist/Array.cs

@@ -41,7 +41,7 @@ namespace hello_algo.chapter_array_and_linkedlist
         public static void Insert(int[] nums, int num, int index)
         {
             // 把索引 index 以及之后的所有元素向后移动一位
-            for (int i = nums.Length - 1; i >= index; i--)
+            for (int i = nums.Length - 1; i > index; i--)
             {
                 nums[i] = nums[i - 1];
             }

codes/java/chapter_array_and_linkedlist/array.java

@@ -35,7 +35,7 @@ public class array {
     /* 在数组的索引 index 处插入元素 num */
     static void insert(int[] nums, int num, int index) {
         // 把索引 index 以及之后的所有元素向后移动一位
-        for (int i = nums.length - 1; i >= index; i--) {
+        for (int i = nums.length - 1; i > index; i--) {
             nums[i] = nums[i - 1];
         }
         // 将 num 赋给 index 处元素

codes/java/chapter_stack_and_queue/array_stack.java

@@ -33,16 +33,22 @@ class ArrayStack {
 
     /* 出栈 */
     public int pop() {
+        if (isEmpty())
+            throw new EmptyStackException();
         return stack.remove(size() - 1);
     }
 
     /* 访问栈顶元素 */
     public int peek() {
+        if (isEmpty())
+            throw new EmptyStackException();
         return stack.get(size() - 1);
     }
 
     /* 访问索引 index 处元素 */
     public int get(int index) {
+        if (index >= size())
+            throw new IndexOutOfBoundsException();
         return stack.get(index);
     }
 

codes/java/chapter_stack_and_queue/linkedlist_queue.java

@@ -57,7 +57,7 @@ class LinkedListQueue {
     /* 访问队首元素 */
     public int peek() {
         if (size() == 0)
-            throw new IndexOutOfBoundsException();
+            throw new EmptyStackException();
         return front.val;
     }
 

codes/java/chapter_stack_and_queue/linkedlist_stack.java

@@ -47,7 +47,7 @@ class LinkedListStack {
     /* 访问栈顶元素 */
     public int peek() {
         if (size() == 0)
-            throw new IndexOutOfBoundsException();
+            throw new EmptyStackException();
         return stackPeek.val;
     }
 

codes/javascript/chapter_array_and_linkedlist/array.js

@@ -30,7 +30,7 @@ function extend(nums, enlarge) {
 /* 在数组的索引 index 处插入元素 num */
 function insert(nums, num, index) {
     // 把索引 index 以及之后的所有元素向后移动一位
-    for (let i = nums.length - 1; i >= index; i--) {
+    for (let i = nums.length - 1; i > index; i--) {
         nums[i] = nums[i - 1];
     }
     // 将 num 赋给 index 处元素

codes/javascript/chapter_stack_and_queue/array_stack.js

@@ -28,16 +28,19 @@ class ArrayStack {
 
     /* 出栈 */
     pop() {
+        if (this.empty()) throw "栈为空";
         return this.stack.pop();
     }
 
     /* 访问栈顶元素 */
     top() {
+        if (this.empty()) throw "栈为空";
         return this.stack[this.stack.length - 1];
     }
 
     /* 访问索引 index 处元素 */
     get(index) {
+        if (index >= this.size) throw "索引越界";
         return this.stack[index];
     }
 

codes/python/chapter_array_and_linkedlist/array.py

@@ -31,7 +31,7 @@ def extend(nums, enlarge):
 """ 在数组的索引 index 处插入元素 num """
 def insert(nums, num, index):
     # 把索引 index 以及之后的所有元素向后移动一位
-    for i in range(len(nums) - 1, index - 1, -1):
+    for i in range(len(nums) - 1, index, -1):
         nums[i] = nums[i - 1]
     # 将 num 赋给 index 处元素
     nums[index] = num

codes/python/chapter_stack_and_queue/array_stack.py

@@ -27,14 +27,17 @@ class ArrayStack:
 
     """ 出栈 """
     def pop(self):
+        assert not self.is_empty(), "栈为空"
         return self.__stack.pop()
 
     """ 访问栈顶元素 """
     def peek(self):
+        assert not self.is_empty(), "栈为空"
         return self.__stack[-1]
 
     """ 访问索引 index 处元素 """
     def get(self, index):
+        assert index < self.size(), "索引越界"
         return self.__stack[index]
     
     """ 返回列表用于打印 """

codes/typescript/chapter_array_and_linkedlist/array.ts

@@ -30,7 +30,7 @@ function extend(nums: number[], enlarge: number): number[] {
 /* 在数组的索引 index 处插入元素 num */
 function insert(nums: number[], num: number, index: number): void {
     // 把索引 index 以及之后的所有元素向后移动一位
-    for (let i = nums.length - 1; i >= index; i--) {
+    for (let i = nums.length - 1; i > index; i--) {
         nums[i] = nums[i - 1];
     }
     // 将 num 赋给 index 处元素

codes/typescript/chapter_stack_and_queue/array_stack.ts

@@ -11,6 +11,7 @@ class ArrayStack {
     constructor() {
         this.stack = [];
     }
+
     /* 获取栈的长度 */
     get size(): number {
         return this.stack.length;
@@ -28,16 +29,19 @@ class ArrayStack {
 
     /* 出栈 */
     pop(): number | undefined {
+        if (this.empty()) throw new Error('栈为空');
         return this.stack.pop();
     }
 
     /* 访问栈顶元素 */
     top(): number | undefined {
+        if (this.empty()) throw new Error('栈为空');
         return this.stack[this.stack.length - 1];
     }
 
     /* 访问索引 index 处元素 */
     get(index: number): number | undefined {
+        if (index >= this.size) throw new Error('索引越界');
         return this.stack[index];
     }
 
@@ -83,4 +87,4 @@ console.log("栈的长度 size = " + size);
 const empty = stack.empty();
 console.log("栈是否为空 = " + empty);
 
-export { };
+export { };