Merge pull request #192 from Wonderdch/patch-1

添加 C# 内置的双向队列示例
This commit is contained in:
Yudong Jin 2022-12-30 16:12:07 +08:00 committed by GitHub
commit 88dfc389b8
No known key found for this signature in database
GPG key ID: 4AEE18F83AFDEB23

View file

@ -167,5 +167,28 @@ comments: true
=== "C#"
```csharp title="deque.cs"
/* 初始化双向队列 */
// 在 C# 中,将链表 LinkedList 看作双向队列来使用
LinkedList<int> deque = new LinkedList<int>();
/* 元素入队 */
deque.AddLast(2); // 添加至队尾
deque.AddLast(5);
deque.AddLast(4);
deque.AddFirst(3); // 添加至队首
deque.AddFirst(1);
/* 访问元素 */
int peekFirst = deque.First.Value; // 队首元素
int peekLast = deque.Last.Value; // 队尾元素
/* 元素出队 */
deque.RemoveFirst(); // 队首元素出队
deque.RemoveLast(); // 队尾元素出队
/* 获取双向队列的长度 */
int size = deque.Count;
/* 判断双向队列是否为空 */
bool isEmpty = deque.Count == 0;
```