C語言實現(xiàn)顛倒棧的方法
更新時間：2014年09月17日 11:21:58 投稿：shichen2014
這篇文章主要介紹了C語言實現(xiàn)顛倒棧的方法,是針對數(shù)據(jù)結構中棧的常見操作技巧,需要的朋友可以參考下
本文實例講述了C語言實現(xiàn)顛倒棧的方法，很實用的技巧。分享給大家供大家參考之用。
具體實現(xiàn)方法如下：
#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程序算法設計的學習有所幫助。
相關文章
這篇文章主要為大家詳細介紹了基于C語言實現(xiàn)點菜系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2019-11-11
這篇文章主要介紹了C++ COM編程之接口背后的虛函數(shù)表,COM的背后,就是接口,而接口的背后，就是虛函數(shù)表,需要的朋友可以參考下2014-10-10
c++二叉樹的幾種遍歷算法，需要的朋友可以參考一下2013-02-02
這篇文章主要介紹了詳解socket阻塞與非阻塞，同步與異步、I/O模型，socket網絡編程中的同步,異步,阻塞式,非阻塞式,有何聯(lián)系與區(qū)別，本文將詳細講訴。2016-12-12
C++實現(xiàn)完整功能的通訊錄管理系統(tǒng)詳解
來了來了，通訊錄管理系統(tǒng)踏著七彩祥云飛來了，結合前面的結構體知識和分文件編寫方法，我總結并碼了一個帶菜單的通訊錄管理系統(tǒng)，在這篇文章中將會提到C的清空屏幕函數(shù)，嵌套結構體具體實現(xiàn)，簡單且充實，跟著我的思路，可以很清晰的解決這個項目2022-05-05
這篇文章主要為大家詳細介紹了C++類實現(xiàn)通訊錄功能，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2022-06-06
這篇文章主要為大家詳細介紹了C語言之指針和數(shù)組，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助2022-01-01
本篇文章是對數(shù)組中求第K大數(shù)的實現(xiàn)方法進行了詳細的分析介紹，需要的朋友參考下2013-05-05
這篇文章主要介紹了C++ ffmpeg硬件解碼的實現(xiàn)，對FFmpeg多媒體解決方案中的視頻編解碼流程進行研究。為嵌入式多媒體開發(fā)提供參考，需要的朋友們下面隨著小編來一起學習學習吧2022-08-08
C語言實現(xiàn)學生信息管理系統(tǒng)(文件版)
這篇文章主要為大家詳細介紹了C語言實現(xiàn)學生信息管理系統(tǒng)，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2020-07-07