使用c ++交换堆栈中的第一个和最后一个元素

Question

我想创建一个函数来获取堆栈（作为数组） 并让它返回堆栈，将堆栈中的第一个元素与最后一个元素交换 所以我将使用临时堆栈来存储数据 我会用 但是我怎么知道我什么时候会到达堆栈的末尾？

我已经将堆栈的实现写成一个数组 但我需要函数交换方面的帮助

void Swap(Stack x)
{
Stack tmp(100);
int top1 = x.pop;

for (int i = 0;; i++)
{
x.pop = tmp.push;
}

}

我知道它错了，但我不确定 任何帮助，将不胜感激 ，谢谢 编辑 我一开始是这样写函数的，发现不能带参数

void stack::Swap()
{
Stack tmp(100);
int top1 =  this->pop;

for (int i = 0;; i++)
{
this->pop = tmp.push
}

};

此处编辑是来自答案的代码

Stack Swap(Stack x){

int mytop,mybottom;

mytop=x.pop();

int tmp[x.length-2],i=0;

while(!x.isEmpty()){

    mybottom=x.pop();

    tmp[i++]=mybottom;


    }

Stack returnIt;

returnIt.push(mytop);

for(i=0;i<=x.length -3;i++){

    returnIt.push(tmp[i]);

    }

returnIt.push(mybottom);

return returnIt;

}

Answer 1

IDEA ：将堆栈的顶部和底部存储在变量中，并将顶部和底部之间的元素存储在数组中。现在您只需将原始堆栈的底部推入新堆栈，然后按原始顺序将元素推入新堆栈，然后最终推入原始堆栈的顶部。

code.

#include <bits/stdc++.h>
using namespace std;
void rev(stack<int>&x){
    int sz=x.size(),mytop,mybottom;
    mytop=x.top();
    x.pop();
    int tmp[sz-1],i=0;
    while(!x.empty()){
        mybottom=x.top();
        tmp[i++]=mybottom;
        x.pop();
        } 
    stack<int> returnIt;
    returnIt.push(mybottom);
    for(i=0;i<=sz-3;i++){
        returnIt.push(tmp[i]);
        }
    returnIt.push(mytop);
    while(!returnIt.empty()){
        int tt=returnIt.top();
        x.push(tt);
        returnIt.pop();
    }
    }
int main() {
    // your code goes here
    stack<int>x;
    x.push(1);
    x.push(2);
    x.push(3);
    x.push(4);
    x.push(5);
    stack<int>y=x;
    cout<<"Before reversing : ";
    while(!y.empty()){
        int tt=y.top();
        cout<<tt;
        y.pop();
    }

    rev(x);
    cout<<"\nAfter reversing : ";
    while(!x.empty()){
        cout<<x.top();
        x.pop();
    }
    return 0;
}

Answer 2

我不知道我是否真的正确理解了您的问题，但看起来您希望堆栈的第一个元素成为最后一个元素，而最后一个元素成为第一个元素。如果是这样，您还没有真正了解堆栈的工作方式以及何时使用它，因为堆栈就像现实生活中的堆栈。例如，你在一个经典的圆筒中放一堆 Pringles（是的薯片）。现在堆栈只允许您访问堆栈顶部的元素（添加的最后一个对象），这是因为如果您尝试取出其中一个中心，堆栈将会崩溃。但是如果你想在中心获取一个元素，你必须从顶部获取这么多元素，直到你到达那个元素，但是如果你这样做，你使用的堆栈是错误的！堆栈是按添加的顺序收集对象（如列表），但只能访问顶部。例如，您可以将其用于编辑器中的撤消功能，在那里您将执行的所有操作添加到堆栈中。现在，如果您使用撤消功能，可以撤消下一个操作之后的一个操作，但是如果您现在执行不同的操作，则堆栈顶部会出现一个新元素，而您已采取的这些元素不能再次放置在该元素上，因此它们只是坏了（如果你愿意，你可以吃它们）（就像一个时间悖论：“你不能撤消你没有做过的事情，你不能重做你永远不会做的事情”）。

我希望我能帮助你理解堆栈的基本工作，但如果你有任何其他问题或我错过了理解你的问题，请纠正我。

但是如果你真的想做，你正在尝试什么，你必须考虑，你如何在现实生活中做这样的事情：你必须一个接一个地从堆栈中取出每个元素，然后构建一个新堆栈在中间具有相同的顺序，但您放入堆栈的第一个索引是旧堆栈中的第一个。

我从来没有真正用 C++ 编程过，但在伪代码中它可能看起来像这样：

Stack stack;
List<StackElement> list;
//Converting stack to list for better access
for(int i = 0; i<stack.size;i++)
{
    list.add(stack.top);
    stack.pop;
}
//Add the last element from the list (the last from the stack) on top of the stack (thats now the only object in the stack)
stack.push(list.get(list.size()-1));
list.remove(list.size()-1); //Remove this element
//Save our last element
StackElement lastElement = list.get(0);
list.remove(0);
//Inserting the mid
for(int i = 0; i<list.size;i++)
{
    stack.push(list.get(i));
}
//Now put the last element from the old stack on top of the new
stack.push(lastElement):

我很抱歉我的英语不好，我希望你能理解我想说的基本内容。而且代码只是理论，可能是错误的！