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程序算法设计的学习有所帮助。
-
本文向大家介绍C语言数组栈实现模板，包括了C语言数组栈实现模板的使用技巧和注意事项，需要的朋友参考一下 本文实例为大家分享了C语言数组栈实现模板的具体代码，供大家参考，具体内容如下 SeqStack.h SeqStack.cpp 函数实现 数组栈测试程序 以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持呐喊教程。
-
本文向大家介绍C语言栈的表示与实现实例详解，包括了C语言栈的表示与实现实例详解的使用技巧和注意事项，需要的朋友参考一下 1.基本概念： C语言的栈是指限定仅在表尾进行插入和删除操作的线性表。 栈作为C语言中一种常用的数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一
-
本文向大家介绍C语言实现单链表实现方法，包括了C语言实现单链表实现方法的使用技巧和注意事项，需要的朋友参考一下 C语言实现单链表实现方法 链表和我们之前实现过的顺序表一样，都是简单的数据结构，链表分为单向链表、双向链表、循环链表。而单向链表又分为两种实现方法，一种为带头节点的单链表，一种为不带头节点的单链表。我们来具体看看不带头节点的单链表的实现 单链表：它是一种链式存储的线性表，用一组地址任意的
-
本文向大家介绍Go语言用map实现堆栈功能的方法，包括了Go语言用map实现堆栈功能的方法的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了Go语言用map实现堆栈功能的方法。分享给大家供大家参考。具体实现方法如下： 希望本文所述对大家的Go语言程序设计有所帮助。
-
本文向大家介绍C语言 栈的表示和实现详细介绍，包括了C语言 栈的表示和实现详细介绍的使用技巧和注意事项，需要的朋友参考一下 C语言 栈的表示和实现详细介绍 定义：栈是限定仅在表尾进行插入和删除操作的线性表。 栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第
-
本文向大家介绍C++链表倒序实现方法，包括了C++链表倒序实现方法的使用技巧和注意事项，需要的朋友参考一下 本文通过一个实例展示了C++实现链表倒序的方法，对于C++数据结构的学习有很好的参考借鉴价值。具体方法如下： 首先，C++链表倒序的难点在于如何一个个地修改。虽然不是数组，但是大概思想是一样的，所以可以用一个for循序，一个游标对应for循环里面的 i，只不过要记得前一个节点和后一个节点，尤