diff options
bonus task seminar02
1 files changed, 51 insertions, 0 deletions
| -rw-r--r-- | Seminar02/bonusTask01.cpp | 51 |
diff --git a/Seminar02/bonusTask01.cpp b/Seminar02/bonusTask01.cpp new file mode 100644 index 0000000..6e41016 --- /dev/null +++ b/Seminar02/bonusTask01.cpp @@ -0,0 +1,51 @@ +#include <iostream>
+#include <stack>
+
+void sortStack(std::stack<int> &first)
+{
+ std::stack<int> second;
+ int currentElement = 0;
+ while (!first.empty())
+ {
+ currentElement = first.top();
+ first.pop();
+
+ while (!second.empty() && second.top() > currentElement)
+ {
+ first.push(second.top());
+ second.pop();
+ }
+ second.push(currentElement);
+ }
+
+ while (!second.empty())
+ {
+ first.push(second.top());
+ second.pop();
+ }
+}
+
+void stackPrint(std::stack<int> st)
+{
+ while (!st.empty())
+ {
+ std::cout << st.top() << " ";
+ st.pop();
+ }
+ std::cout << std::endl;
+}
+
+int main()
+{
+ std::stack<int> st;
+ st.push(8);
+ st.push(2);
+ st.push(4);
+ st.push(1);
+ st.push(5);
+ st.push(3);
+
+ stackPrint(st);
+ sortStack(st);
+ stackPrint(st);
+}
\ No newline at end of file |