stack: Add list stack

XuShaohua · Aug 1, 2024 · 255c02d · 255c02d
1 parent 33f4930
commit 255c02d
Show file tree

Hide file tree

Showing 17 changed files with 26 additions and 10 deletions.
diff --git a/src/SUMMARY.md b/src/SUMMARY.md
@@ -12,26 +12,34 @@
     - [后缀数组 Suffix Array](array/suffix-array.md)
     - [环形缓冲区 Circular Buffer](array/circular-buffer.md)
 - [动态数组 Vector](vector/index.md)
-    - [动态数组的常用操作](vector/ops.md)
+    - [动态数组的常用操作](vector/adt.md)
     - [标准库中 Vec 的实现](vector/impl-of-vec.md)
     - [位图 BitSet](vector/bitset.md)
     - [布隆过滤器 Bloom filter](vector/bloom-filter.md)
     - [Hashed Array Tree](vector/hat.md)
 - [链表 List](list/index.md)
-    - [单链表 Singly Linked List](list/single.md)
-    - [双链表 Doubly Linked List](list/double.md)
-    - [标准库中 List 的实现](list/impl-oflist.md)
+    - [链表的基本操作](list/adt.md)
+    - [单链表的实现](list/impl-singly-linked-list.md)
+    - [双链表的实现](list/impl-doubly-linked-list.md)
+    - [标准库中 List 的实现](list/std-impl.md)
     - [Unrolled Linked List](list/unrolled-linked-list.md)
     - [跳跃表 Skip List](list/skiplist/index.md)
+        - [跳跃表的基本操作](list/skiplist/adt.md)
+        - [跳跃表的实现](list/skiplist/impl.md)
+        - [跳跃表的应用](list/skiplist/applications.md)
+- [双端队列 Deque](deque/index.md)
+    - [双端队列的基本操作](deque/adt.md)
+    - [双端队列的实现](deque/impl.md)
+    - [标准库中 VecDeque 的实现](deque/std-impl.md)
 - [栈 Stack](stack/index.md)
-    - [栈的基本操作](stack/basic-ops.md)
-    - [栈的实现](stack/impl-of-stack.md)
+    - [栈的基本操作](stack/adt.md)
+    - [栈的实现](stack/impl.md)
     - [栈的应用](stack/applications.md)
     - [单调栈 Monotonic stack](stack/monotonic-stack.md)
 - [队列 Queue](queue/index.md)
+    - [队列的基本操作](queue/adt.md)
+    - [队列的实现](queue/impl.md)
     - [单调队列 Monotonic queue](queue/monotonic-queue.md)
-- [双端队列 Deque](deque/index.md)
-    - [标准库中 VecDeque 的实现](deque/impl-of-vec-deque.md)
 - [哈稀表 Hash Table](hash-table/index.md)
     - [LinkedHashMap](hash-table/linked-hash-map.md)
     - [标准库中 HashMap 的实现](hash-table/impl-of-hash-map.md)

diff --git a/src/deque/adt.md b/src/deque/adt.md
@@ -0,0 +1 @@
+# 双端队列的基本操作
diff --git a/src/deque/impl.md b/src/deque/impl.md
@@ -0,0 +1 @@
+# 双端队列的实现
diff --git a/src/deque/impl-of-vec-deque.md → src/deque/std-impl.md b/src/deque/impl-of-vec-deque.md → src/deque/std-impl.md
diff --git a/src/leetcode/2389.longest-subsequence-with-limited-sum/src/main.rs b/src/leetcode/2389.longest-subsequence-with-limited-sum/src/main.rs
@@ -2,13 +2,13 @@
 // Use of this source is governed by General Public License that can be found
 // in the LICENSE file.
 
-pub fn answer_queries1(nums: Vec<i32>, queries: Vec<i32>) -> Vec<i32> {
+pub fn answer_queries1(_nums: Vec<i32>, _queries: Vec<i32>) -> Vec<i32> {
     todo!();
 }
 
 pub type SolutionFn = fn(Vec<i32>, Vec<i32>) -> Vec<i32>;
 
-fn check_solution(func: SolutionFn) {
+fn check_solution(_func: SolutionFn) {
     todo!();
 }
 

diff --git a/src/list/adt.md b/src/list/adt.md
@@ -0,0 +1 @@
+# 链表的基本操作
diff --git a/src/list/double.md → src/list/impl-doubly-linked-list.md b/src/list/double.md → src/list/impl-doubly-linked-list.md
diff --git a/src/list/single.md → src/list/impl-singly-linked-list.md b/src/list/single.md → src/list/impl-singly-linked-list.md
diff --git a/src/list/skiplist/adt.md b/src/list/skiplist/adt.md
@@ -0,0 +1 @@
+# 跳跃表的基本操作
diff --git a/src/list/skiplist/applications.md b/src/list/skiplist/applications.md
@@ -0,0 +1 @@
+# 跳跃表的应用
diff --git a/src/list/skiplist/impl.md b/src/list/skiplist/impl.md
@@ -0,0 +1 @@
+# 跳跃表的实现
diff --git a/src/list/impl-oflist.md → src/list/std-impl.md b/src/list/impl-oflist.md → src/list/std-impl.md
diff --git a/src/queue/adt.md b/src/queue/adt.md
@@ -0,0 +1 @@
+# 队列的基本操作
diff --git a/src/queue/impl.md b/src/queue/impl.md
@@ -0,0 +1 @@
+# 队列的实现
diff --git a/src/stack/basic-ops.md → src/stack/adt.md b/src/stack/basic-ops.md → src/stack/adt.md
diff --git a/src/stack/impl-of-stack.md → src/stack/impl.md b/src/stack/impl-of-stack.md → src/stack/impl.md
diff --git a/src/vector/ops.md → src/vector/adt.md b/src/vector/ops.md → src/vector/adt.md