堆棧（Stack）
代表了一個(gè)后進(jìn)先出的對(duì)象集合。當(dāng)您需要對(duì)各項(xiàng)進(jìn)行后進(jìn)先出的訪問時(shí)，則使用堆棧。當(dāng)您在列表中添加一項(xiàng)，稱為推入元素，當(dāng)您從列表中移除一項(xiàng)時(shí)，稱為彈出元素。
常用方法：
1 public virtual void Clear();
從 Stack 中移除所有的元素。
2 public virtual bool Contains( object obj );
判斷某個(gè)元素是否在 Stack 中。
3 public virtual object Peek();
返回在 Stack 的頂部的對(duì)象，但不移除它。
4 public virtual object Pop();
移除并返回在 Stack 的頂部的對(duì)象。
5 public virtual void Push( object obj );
向 Stack 的頂部添加一個(gè)對(duì)象。
6 public virtual object[] ToArray();
復(fù)制 Stack 到一個(gè)新的數(shù)組中。
========================================================
隊(duì)列（Queue）
代表了一個(gè)先進(jìn)先出的對(duì)象集合。當(dāng)您需要對(duì)各項(xiàng)進(jìn)行先進(jìn)先出的訪問時(shí)，則使用隊(duì)列。當(dāng)您在列表中添加一項(xiàng)，稱為入隊(duì)，當(dāng)您從列表中移除一項(xiàng)時(shí)，稱為出隊(duì)。
常用方法：
1 public virtual void Clear();
從 Queue 中移除所有的元素。
2 public virtual bool Contains( object obj );
判斷某個(gè)元素是否在 Queue 中。
3 public virtual object Dequeue();
移除并返回在 Queue 的開頭的對(duì)象。
4 public virtual void Enqueue( object obj );
向 Queue 的末尾添加一個(gè)對(duì)象。
5 public virtual object[] ToArray();
復(fù)制 Queue 到一個(gè)新的數(shù)組中。
6 public virtual void TrimToSize();
設(shè)置容量為 Queue 中元素的實(shí)際個(gè)數(shù)。
=========================================================
簡單實(shí)例：
編程判斷一個(gè)字符串是否是回文。回文是指一個(gè)字符序列以中間字符為基準(zhǔn)兩邊字符完全相同，如字符序列“ACBDEDBCA”是回文。
算法思想：
判斷一個(gè)字符序列是否是回文，就是把第一個(gè)字符與最后一個(gè)字符相比較，第二個(gè)字符與倒數(shù)第二個(gè)字符比較，依次類推，第 i 個(gè)字符與第 n-i個(gè)字符比較。如果每次比較都相等，則為回文，如果某次比較不相等，就不是回文。因此，可以把字符序列分別入隊(duì)列和棧，然后逐個(gè)出隊(duì)列和出棧并比較出隊(duì)列的字符和出棧的字符是否相等，若全部相等則該字符序列就是回文，否則就不是回文。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
|
using System;using System.Collections.Generic;namespace 棧和隊(duì)列舉例{ class Program { static void Main(string[] args) { string str = Console.ReadLine(); Stack<char> stack = new Stack<char>(); Queue<char> queue = new Queue<char>(); for (int i = 0; i < str.Length; i++) { stack.Push(str[i]); queue.Enqueue(str[i]); } bool isHui = true; while(stack.Count > 0) { if(stack.Pop() != queue.Dequeue()) { isHui = false; break; } } Console.WriteLine("是否回文字符串：" + isHui); Console.ReadKey(); } }} |
總結(jié)
以上就是這篇文章的全部內(nèi)容了，希望本文的內(nèi)容對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，謝謝大家對(duì)服務(wù)器之家的支持。如果你想了解更多相關(guān)內(nèi)容請(qǐng)查看下面相關(guān)鏈接
原文鏈接：https://blog.csdn.net/Czhenya/article/details/78077570
