C語言實現顛倒棧的方法
更新時間：2014年09月17日 11:21:58 投稿：shichen2014
這篇文章主要介紹了C語言實現顛倒棧的方法,是針對數據結構中棧的常見操作技巧,需要的朋友可以參考下
本文實例講述了C語言實現顛倒棧的方法，很實用的技巧。分享給大家供大家參考之用。
具體實現方法如下：
#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程序算法設計的學習有所幫助。
相關文章
const名叫常量限定符，用來限定特定變量，以通知編譯器該變量是不可修改的,本文為大家整理了const的幾種使用，感興趣的小伙伴可以跟隨小編一起了解一下2023-06-06
數組可以幫我們巧妙解決生活中的問題,使我們的代碼簡潔，本文主要介紹了C語言中的一維數組與二維數組，具有一定的參考價值，感興趣的可以了解一下2023-12-12
這篇文章主要為大家詳細介紹了C語言如何調用攝像頭實現生成yuv未壓縮圖片,文中的示例代碼講解詳細,具有一定的學習價值,感興趣的小伙伴可以參考一下2023-11-11
本文主要介紹了C++17之std::any的具體使用，文中通過示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-02-02
這篇文章主要為大家詳細介紹了C++實現迷宮游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-03-03
以下是對c字符串,string對象,字符串字面值的區(qū)別進行了詳細的介紹，需要朋友可以 過來參考下2013-09-09
std::async 異步運行一個函數,將返回值保存在std::future中,本文主要介紹了C++11異步與通信之std::async的使用,具有一定的參考價值,感興趣的可以了解一下2023-08-08
這篇文章主要為大家詳細介紹了C語言實現掃雷游戲，可以自動展開，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-11-11
opencv 人臉識別通過級聯分類器對特征的分級篩選來確定是否是人臉，每個節(jié)點的正確識別率很高，但正確拒絕率很低，任一節(jié)點判斷沒有人臉特征則結束運算，宣布不是人臉2012-11-11
這篇文章主要為大家詳細介紹了如何利用Qt5和QMediaPlayer實現簡易的音樂播放器，文中的示例代碼講解詳細，具有一定的借鑒價值，需要的可以參考一下2022-12-12