回文：字符對稱排列的字符串，例如ABCBA
思路：根據隊：先進先出和棧: 先進後出的原則，進行比較出隊和出棧的字符是否相等。如果相等，則為回文。
創建控制台應用程序。
![]()
1 #region 字符節點類
2 class CharNode
3 {
4 public char Char //字符
5 {
6 get;
7 set;
8 }
9 public CharNode Next //下一節點
10 {
11 get;
12 set;
13 }
14 public CharNode(char Char,CharNode next)
15 {
16 this.Char = Char;
17 this.Next = next;
18 }
19 }
20
21 #endregion
22
23 #region 鏈隊類
24 /// <summary>
25 /// 鏈隊
26 /// </summary>
27 class CharQueue
28 {
29 CharNode front; //隊頭
30 CharNode rear; //隊尾
31 /// <summary>
32 /// 進隊
33 /// </summary>
34 /// <param name="Char">節點字符</param>
35 public void In(char Char)
36 {
37 if(rear==null)
38 {
39 rear= new CharNode(Char, null); //創建隊頭節點
40 front = rear;
41 }
42 else
43 {
44 rear.Next = new CharNode(Char, null); //創建隊尾
45 rear = rear.Next;
46 }
47 }
48
49 /// <summary>
50 /// 出隊
51 /// </summary>
52 /// <returns></returns>
53 public char? Out()
54 {
55 if(front==null)
56 {
57 return null;
58 }
59
60 char Char = front.Char;
61 front = front.Next;
62 if (front == null)
63 rear = null;
64
65 return Char;
66
67 }
68
69 }
70 #endregion
71
72 #region 鏈棧類
73 public class CharStack
74 {
75 CharNode top;
76 /// <summary>
77 /// 進棧
78 /// </summary>
79 /// <param name="Char">節點字符</param>
80 public void Push(char Char)
81 {
82
83 if(top==null)
84 {
85 top = new CharNode(Char, null);
86 }
87 else
88 {
89 top = new CharNode(Char, top);
90 }
91 }
92 /// <summary>
93 /// 出棧
94 /// </summary>
95 /// <returns></returns>
96 public char? Pop() //？代表可以返回null
97 {
98 if (this.top == null)
99 return null;
100 else
101 {
102 char Char = top.Char;
103 top = top.Next;
104 return Char;
105 }
106 }
107 }
108
109 #endregion
110 static void Main(string[] args)
111 {
112 Console.WriteLine("pls input one string:");
113 string str = Console.ReadLine();
114 CharStack stack = new CharStack(); //實例化棧
115 CharQueue queue = new CharQueue(); //實例化隊
116
117 char? charStack, charQueue;
118
119 foreach(char Char in str)
120 {
121 queue.In(Char); //進隊
122 stack.Push(Char); //進棧
123 }
124
125 do
126 {
127 charQueue = queue.Out(); //出隊
128 charStack = stack.Pop(); //出棧
129
130 if (charQueue != charStack)
131 break;
132 }
133 while (charQueue != null && charStack != null);
134
135 if(charQueue!=null||charStack!=null)
136 {
137 Console.WriteLine("{0} is not 回文",str);
138 }
139 else
140 {
141 Console.WriteLine("{0} is 回文 ",str);
142 }
143
144 Console.ReadLine();
145
146 }
View Code
