打印符号三角形（队列的应用）

神论教主

真是难得给力的帖子啊。

柠“萌”圆

queue.h

1. #ifndef QUEUE_H_INCLUDED
   
2. #define QUEUE_H_INCLUDED
   
3. 
   
4. #include <iostream>
   
5. #include <new>
   
6. 
   
7. template <class T>
   
8. class Queue
   
9. {
   
10. private:
    
11.     class Node
    
12.     {
    
13.     public:
    
14.         T data;
    
15.         Node * next;
    
16.         Node(const T & d) : data(d), next(nullptr) {}
    
17.         Node() : next(nullptr) {}
    
18.     };
    
19. 
    
20.     typedef Node * LinkList;
    
21. 
    
22.     LinkList front;
    
23.     LinkList rear;
    
24.     unsigned int length;
    
25. 
    
26. public:
    
27.     Queue();
    
28.     ~Queue();
    
29.     bool enqueue(const T & item);
    
30.     bool dequeue(T & item);
    
31.     void show()const;
    
32.     bool is_empty()const { return length == 0;}
    
33.     unsigned int size()const { return length; }
    
34. };
    
35. 
    
36. template <class T>
    
37. Queue<T>::Queue()
    
38. {
    
39.     front = rear = nullptr;
    
40.     length = 0;
    
41. }
    
42. 
    
43. template <class T>
    
44. Queue<T>::~Queue()
    
45. {
    
46.     if (front != nullptr)
    
47.     {
    
48.         LinkList temp = front;
    
49. 
    
50.         while (front)
    
51.         {
    
52.             front = front -> next;
    
53.             delete temp;
    
54.             temp = front;
    
55.         }
    
56.     }
    
57. }
    
58. 
    
59. template <class T>
    
60. bool Queue<T>::enqueue(const T & item)
    
61. {
    
62.     if (is_empty())
    
63.     {
    
64.         try{
    
65.             front = rear = new Node(item);
    
66.         }
    
67.         catch(std::bad_alloc & ba) {
    
68.             std::cout << ba.what() << std::endl;
    
69.             return false;
    
70.         }
    
71.         length++;
    
72.         return true;
    
73.     }
    
74. 
    
75.     LinkList add;
    
76. 
    
77.     try {
    
78.         add = new Node(item);
    
79.     }
    
80.     catch(std::bad_alloc & ba) {
    
81.         std::cout << ba.what() << std::endl;
    
82.         return false;
    
83.     }
    
84. 
    
85.     rear -> next = add;
    
86.     rear = add;
    
87. 
    
88.     length++;
    
89. 
    
90.     return true;
    
91. }
    
92. 
    
93. template <class T>
    
94. bool Queue<T>::dequeue(T & item)
    
95. {
    
96.     if (is_empty())
    
97.         return false;
    
98. 
    
99.     item = front -> data;
    
100. 
     
101.     LinkList temp = front;
     
102.     front = front -> next;
     
103. 
     
104.     delete temp;
     
105. 
     
106.     if (front == nullptr)
     
107.         rear = front;
     
108. 
     
109.     length--;
     
110. 
     
111.     return true;
     
112. }
     
113. 
     
114. template <class T>
     
115. void Queue<T>::show()const
     
116. {
     
117.     LinkList p = front;
     
118. 
     
119.     while (p)
     
120.     {
     
121.         std::cout << p -> data << " ";
     
122.         p = p -> next;
     
123.     }
     
124.     std::cout << std::endl;
     
125. }
     
126. 
     
127. #endif // QUEUE_H_INCLUDED

复制代码

main.cpp

1. #include <iostream>
   
2. #include "queue.h"
   
3. 
   
4. int main()
   
5. {
   
6.     Queue<char> triangle;
   
7. 
   
8.     using std::cout;
   
9.     using std::endl;
   
10.     using std::cin;
    
11. 
    
12.     cout << "请输入一串符号: ";
    
13.     char ch;
    
14.     do
    
15.     {
    
16.         cin.get(ch);
    
17.         if (ch != '\n')
    
18.             triangle.enqueue(ch);
    
19.     }while(cin && ch != '\n');
    
20. 
    
21.     char once = '\0'; // 存储前一个字符
    
22. 
    
23.     cout << "下面按要求打印符号三角形:\n";
    
24. 
    
25.     if (triangle.is_empty())
    
26.         return 0;
    
27. 
    
28.     triangle.show(); // 打印第一行
    
29. 
    
30.     unsigned int size = triangle.size();
    
31. 
    
32.     for (unsigned int i = 2; i <= size; i++) // 从第二行开始打印
    
33.     {
    
34.         for (unsigned int j = 0; j < i - 1; j++)
    
35.             cout << " ";
    
36. 
    
37.         for (unsigned int k = 0; k <= size - i; k++) // 第i行输出size - i + 1个符号
    
38.         {
    
39. 
    
40.             char c;
    
41. 
    
42.             if (once == '\0')
    
43.             {
    
44.                 triangle.dequeue(c);
    
45.                 triangle.dequeue(ch);
    
46.             }
    
47.             else
    
48.             {
    
49.                 c = once;
    
50.                 triangle.dequeue(ch);
    
51.             }
    
52. 
    
53.             if (c == ch)
    
54.                 triangle.enqueue('+');
    
55.             else
    
56.                 triangle.enqueue('-');
    
57. 
    
58.             once = ch;
    
59.         }
    
60.         triangle.show();
    
61.         once = '\0';
    
62.     }
    
63. 
    
64.     return 0;
    
65. }

复制代码

tt20060428

真是被感动的痛哭流涕……

一夜尘埃

顶楼主~~~ 哈哈哈

C语言入门

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

aicode

强烈支持楼主ing……

aicode

  for( j=0; j < n-i-1; j++ )

        {

            deleteQueue(&q, &b);

            printf("%c ", b);


            if( a == b )

            {

                insertQueue(&q, '+');   // 同号，“+”入队列

            }

            else

            {

                insertQueue(&q, '-');   // 异号，“-”入队列

            }


            a = b;

        }

这一段代码什么意思？？？？？？？？？？？？

aicode

希望小甲鱼老师能多找一些数据结构的练习题和配上相关算法的视频讲解，激动人心，无法言表！

ccdebug

激动人心，无法言表！

青玄

激动人心，无法言表！

逆流杀

kan kan

Mikel

淡定，淡定，淡定……

Mikel

甲鱼哥， 你演示的那个旋转的三角形如何做出来的，我想试试自己能不能做出来送女朋友:loveliness::loveliness::loveliness:

Mikel

淡定，淡定，淡定……

Angel丶L

强烈支持楼主ing……

牡丹花下死做鬼

强烈支持楼主ing……

黑色

真是难得给力的帖子啊。

我要成为海贼王

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

shappyds1

先回复看看

zqqqqz2000

强烈支持楼主ing……