括号匹配（栈的应用）

喵星人

不明白啊，怎样才知道他们匹配呢？

bbyuner0220

学习一下看看代码了

nan_nan121

看一看啊。。。。。。

小睿webster

学习一下！

岁月如歌

楼主加油，鱼C加油！我们都看好你哦！

doublelight

学习下小甲鱼老师的精神

沁蓝心

希望有帮助，5鱼币还是很贵的

易数2

楼主加油，鱼C加油！我们都看好你哦！

涛--

做过了对答案来的

huge200890

正在跟着视频学习！！！ 赞！

柠“萌”圆

1. #ifndef STACK_H_
   
2. #define STACK_H_
   
3. #include <new>
   
4. #include <initializer_list>
   
5. 
   
6. template <typename T>
   
7. class Stack
   
8. {
   
9.         private:
   
10.                 T * base;
    
11.                 T * top;
    
12.                 unsigned int StackSize; //表示栈内剩余容量
    
13.         public:
    
14.                 Stack(const unsigned int size, const T * begin, const T * end);
    
15.                 Stack(const unsigned int size, const T arr[], const int n);
    
16.                 Stack(const unsigned int size, const std::initializer_list<T> & l);
    
17.                 Stack(const unsigned int size = 100);
    
18.                 ~Stack() {delete [] base;}
    
19.                 bool Push(const T & item);
    
20.                 bool Pop(T & e);
    
21.                 bool Clear();
    
22.                 bool Is_Empty()const {return base == top;}
    
23.                 unsigned int Remaining()const {return StackSize;}
    
24.                 unsigned int StackLen()const {return top - base;}
    
25.                 unsigned int Size()const {return StackSize + (top - base);}
    
26. };
    
27. 
    
28. template <typename T>
    
29. Stack<T>::Stack(const unsigned int size, const T * begin, const T * end) : StackSize(size)
    
30. {
    
31.         if (StackSize < end - begin)
    
32.                 StackSize = end - begin;
    
33.         try {
    
34.         base = top = new T[StackSize];
    
35.         }
    
36.         catch (std::bad_alloc & ba) {
    
37.                 base = top = nullptr;
    
38.                 StackSize = 0;
    
39.                 throw;
    
40.         }
    
41.         for (T * p = begin; p != end; p++)
    
42.                 Push(*p);
    
43. }
    
44. 
    
45. template <typename T>
    
46. Stack<T>::Stack(const unsigned int size, const T arr[], const int n) : StackSize(size)
    
47. {
    
48.         if (StackSize < n)
    
49.                 StackSize = n + 1;
    
50.         try {
    
51.                 base = top = new T[StackSize];
    
52.         }
    
53.         catch (std::bad_alloc & ba) {
    
54.                 base = top = nullptr;
    
55.                 StackSize = 0;
    
56.                 throw;
    
57.         }
    
58.         for (int i = 0; i < n; i++)
    
59.                 Push(arr[i]);
    
60. }
    
61. 
    
62. template <typename T>
    
63. Stack<T>::Stack(const unsigned int size, const std::initializer_list<T> & l) : StackSize(size)
    
64. {
    
65.         int i = 0;
    
66.         try{
    
67.                 base = top = new T[StackSize];
    
68.         }
    
69.         catch (std::bad_alloc & ba) {
    
70.                 base = top = nullptr;
    
71.                 StackSize = 0;
    
72.                 throw;
    
73.         }
    
74.         for (auto p = l.begin(); p != l.end(); p++, i++)
    
75.                 Push(*p);
    
76. }
    
77. 
    
78. template <typename T>
    
79. Stack<T>::Stack(const unsigned int size) : StackSize(size)
    
80. {
    
81.         try {
    
82.         base = top = new T[StackSize];
    
83.         }
    
84.         catch (std::bad_alloc & ba) {
    
85.                 base = top = nullptr;
    
86.                 StackSize = 0;
    
87.                 throw;
    
88.         }
    
89. }
    
90. 
    
91. template <typename T>
    
92. bool Stack<T>::Push(const T & item)
    
93. {
    
94.         if (StackSize == 0)
    
95.         {
    
96.                 T * temp = base;
    
97.                 unsigned int size = top - base;
    
98.                 StackSize = size + 10;
    
99.                 try {
    
100.                         base = top = new T[StackSize];
     
101.                 }
     
102.                 catch (std::bad_alloc & ba) {
     
103.                         StackSize = 0;
     
104.                         base = top = nullptr;
     
105.                         delete [] temp;
     
106.                         return false;
     
107.                 }
     
108.                 for (int i = 0; i < size; i++)
     
109.                         Push(temp[i]);
     
110.                 Push(item);
     
111.                 delete [] temp;
     
112.                 return true;
     
113.         }
     
114.         *(top++) = item;
     
115.         StackSize--;
     
116.         return true;
     
117. }
     
118. 
     
119. template <typename T>
     
120. bool Stack<T>::Pop(T & e)
     
121. {
     
122.         if (top && !Is_Empty())
     
123.         {
     
124.         e = *(--top);
     
125.         StackSize++;
     
126.         return true;
     
127.         }
     
128.         return false;
     
129. }
     
130. 
     
131. template <typename T>
     
132. bool Stack<T>::Clear()
     
133. {
     
134.         if(top)
     
135.         {
     
136.         StackSize += top - base;
     
137.         top = base;
     
138.         return true;
     
139.         }       
     
140.         return false;
     
141. }
     
142. 
     
143. #endif

复制代码

1. #include <iostream>
   
2. #include "Stack.h"
   
3. 
   
4. bool is_match (const char c1, const char c2);
   
5. 
   
6. int main()
   
7. {
   
8.         using std::cout;
   
9.         using std::endl;
   
10.         using std::cin;
    
11.        
    
12.         cout << "请输入一组括号,程序将判断是否匹配: ";
    
13.        
    
14.         char ch;
    
15.         Stack<char>  par(5);
    
16.        
    
17.         while (cin.get(ch) && ch != '\n')
    
18.         {
    
19.                 if (ch == '(' || ch == '<'
    
20.                  || ch == '{')
    
21.                          par.Push(ch);
    
22.                 else if (ch == ')' || ch == '>'
    
23.                  || ch == '}')
    
24.                  {
    
25.                          char temp = ch;
    
26.                          par.Pop(ch);
    
27.                          if (!is_match(ch, temp))
    
28.                          {
    
29.                                  cout << "您输入的括号不完全匹配.\n";
    
30.                                  return 0;
    
31.                          }
    
32.                  }
    
33.         }
    
34.        
    
35.         cout << "您输入的括号完全匹配!\n";
    
36.        
    
37.         return 0;
    
38. }
    
39. 
    
40. bool is_match(const char c1, const char c2)
    
41. {
    
42.         switch (c1)
    
43.         {
    
44.                 case '(': return c2 == ')';
    
45.                 break;
    
46.                 case '<': return c2 == '>';
    
47.                 break;
    
48.                 case '{': return c2 == '}';
    
49.                 break;
    
50.         }
    
51.        
    
52.         return false;       
    
53. }

复制代码

じO-联合

真是难得给力的帖子啊。

jaywei518

sdfsdfsdfsdfasdfs

zhaopengfei

强烈支持楼主ing……

zhaopengfei

我怎么感觉巨亏呢，这是个什么东西呀？

602968956

真是难得给力的帖子啊。

a372187663

我来虚席的！！！

未ぃ明ゞ

膜拜小甲鱼{:7_181:}

有风声

强烈支持楼主ing……

immature

谢谢了这个来学习了