#include <iostream>
#include <iterator>
#include <algorithm>
#include <vector>
#include <stack>

using namespace std;

void initializeStack(stack<int> &st)
{
 for(int i = 1; i <= 5; i++)
 st.push(i);
}

void addToStack(stack<int>& st, int i)
{
 if(st.empty())
 st.push(i);
 else {
 int top = st.top();
 st.pop();
 addToStack(st, i);
 st.push(top);
 }
}

void reverseStack(stack<int> &st)
{
 if(st.empty())
 return;

 int top = st.top();
 st.pop();
 reverseStack(st);
 addToStack(st, top);
}

void print(stack<int> st)
{
 if(st.empty())
 return;
 else {
 int top = st.top();
 st.pop();
 print(st);
 cout << top << " ";
 }
}

void main()
{
 stack<int> st;
 initializeStack(st);
 print(st);
 cout << endl;
 reverseStack(st);
 print(st);
}

希望本文所述對大家C程序算法設(shè)計(jì)的學(xué)習(xí)有所幫助。

您可能感興趣的文章:

C語言
棧

相關(guān)文章

C++中const的常見用法詳解
const名叫常量限定符，用來限定特定變量，以通知編譯器該變量是不可修改的,本文為大家整理了const的幾種使用，感興趣的小伙伴可以跟隨小編一起了解一下
2023-06-06
C語言中的一維數(shù)組與二維數(shù)組的實(shí)現(xiàn)
數(shù)組可以幫我們巧妙解決生活中的問題,使我們的代碼簡潔，本文主要介紹了C語言中的一維數(shù)組與二維數(shù)組，具有一定的參考價(jià)值，感興趣的可以了解一下
2023-12-12
C語言調(diào)用攝像頭實(shí)現(xiàn)生成yuv未壓縮圖片
這篇文章主要為大家詳細(xì)介紹了C語言如何調(diào)用攝像頭實(shí)現(xiàn)生成yuv未壓縮圖片,文中的示例代碼講解詳細(xì),具有一定的學(xué)習(xí)價(jià)值,感興趣的小伙伴可以參考一下
2023-11-11
C++17之std::any的具體使用
本文主要介紹了C++17之std::any的具體使用，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2022-02-02
使用C++實(shí)現(xiàn)迷宮游戲
這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)迷宮游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-03-03
c字符串,string對象,字符串字面值的區(qū)別詳解
以下是對c字符串,string對象,字符串字面值的區(qū)別進(jìn)行了詳細(xì)的介紹，需要朋友可以過來參考下
2013-09-09
C++11異步與通信之std::async的使用
std::async 異步運(yùn)行一個函數(shù),將返回值保存在std::future中,本文主要介紹了C++11異步與通信之std::async的使用,具有一定的參考價(jià)值,感興趣的可以了解一下
2023-08-08
C語言實(shí)現(xiàn)掃雷游戲（可以自動展開）
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)掃雷游戲，可以自動展開，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-11-11
opencv 做人臉識別 opencv 人臉匹配分析
opencv 人臉識別通過級聯(lián)分類器對特征的分級篩選來確定是否是人臉，每個節(jié)點(diǎn)的正確識別率很高，但正確拒絕率很低，任一節(jié)點(diǎn)判斷沒有人臉特征則結(jié)束運(yùn)算，宣布不是人臉
2012-11-11
Qt5+QMediaPlayer實(shí)現(xiàn)音樂播放器的示例代碼
這篇文章主要為大家詳細(xì)介紹了如何利用Qt5和QMediaPlayer實(shí)現(xiàn)簡易的音樂播放器，文中的示例代碼講解詳細(xì)，具有一定的借鑒價(jià)值，需要的可以參考一下
2022-12-12