diff --git a/chapter_stack_and_queue/deque.md b/chapter_stack_and_queue/deque.md index b0b4c037a..9dbe60b13 100644 --- a/chapter_stack_and_queue/deque.md +++ b/chapter_stack_and_queue/deque.md @@ -12,7 +12,7 @@ comments: true ## 5.3.1.   双向队列常用操作 -双向队列的常用操作见下表,方法名需根据特定语言来确定。 +双向队列的常用操作见下表,方法名需根据语言来确定,此处以 Java 为例。
@@ -24,8 +24,6 @@ comments: true | pollLast() | 删除队尾元素 | $O(1)$ | | peekFirst() | 访问队首元素 | $O(1)$ | | peekLast() | 访问队尾元素 | $O(1)$ | -| size() | 获取队列的长度 | $O(1)$ | -| isEmpty() | 判断队列是否为空 | $O(1)$ |
diff --git a/chapter_stack_and_queue/queue.md b/chapter_stack_and_queue/queue.md index 3ea0e687a..3089da0e4 100755 --- a/chapter_stack_and_queue/queue.md +++ b/chapter_stack_and_queue/queue.md @@ -14,7 +14,7 @@ comments: true ## 5.2.1.   队列常用操作 -队列的常用操作见下表,方法名需根据特定语言来确定。 +队列的常用操作见下表,方法名需根据语言来确定,此处以 Java 为例。
@@ -22,9 +22,7 @@ comments: true | --------- | -------------------------- | -------- | | push() | 元素入队,即将元素添加至队尾 | $O(1)$ | | poll() | 队首元素出队 | $O(1)$ | -| front() | 访问队首元素 | $O(1)$ | -| size() | 获取队列的长度 | $O(1)$ | -| isEmpty() | 判断队列是否为空 | $O(1)$ | +| peek() | 访问队首元素 | $O(1)$ |
diff --git a/chapter_stack_and_queue/stack.md b/chapter_stack_and_queue/stack.md index 25664dee1..b53fc43c6 100755 --- a/chapter_stack_and_queue/stack.md +++ b/chapter_stack_and_queue/stack.md @@ -16,7 +16,7 @@ comments: true ## 5.1.1.   栈常用操作 -栈的常用操作见下表(方法命名以 Java 为例)。 +栈的常用操作见下表,方法名需根据语言来确定,此处以 Java 为例。
@@ -25,8 +25,6 @@ comments: true | push() | 元素入栈(添加至栈顶) | $O(1)$ | | pop() | 栈顶元素出栈 | $O(1)$ | | peek() | 访问栈顶元素 | $O(1)$ | -| size() | 获取栈的长度 | $O(1)$ | -| isEmpty() | 判断栈是否为空 | $O(1)$ |
@@ -36,25 +34,24 @@ comments: true ```java title="stack.java" /* 初始化栈 */ - // 在 Java 中,推荐将 ArrayList 当作栈来使用 - List stack = new ArrayList<>(); - + Stack stack = new Stack<>(); + /* 元素入栈 */ - stack.add(1); - stack.add(3); - stack.add(2); - stack.add(5); - stack.add(4); - + stack.push(1); + stack.push(3); + stack.push(2); + stack.push(5); + stack.push(4); + /* 访问栈顶元素 */ - int peek = stack.get(stack.size() - 1); - + int peek = stack.peek(); + /* 元素出栈 */ - int pop = stack.remove(stack.size() - 1); - + int pop = stack.pop(); + /* 获取栈的长度 */ int size = stack.size(); - + /* 判断是否为空 */ boolean isEmpty = stack.isEmpty(); ``` @@ -76,7 +73,7 @@ comments: true int top = stack.top(); /* 元素出栈 */ - stack.pop(); + stack.pop(); // 无返回值 /* 获取栈的长度 */ int size = stack.size();