stack的输入和弹出



#ifndef MAIN_SAVITCH_stack1_H
#define MAIN_SAVITCH_stack1_H
//#include <cstdlib>
#include <stdlib.h>
#include <float.h>
#include <math.h>
#include <stdio.h>
#include<limits.h>
#include<iostream>
using namespace std;
namespace main_savitch_7A
{
 template<class Item>
 class stack
 {
 public:
  typedef std::size_t size_type;
  typedef Item value_type;
  static const size_type CAPACITY = 30;
  stack(){ used=0; }
  void pop()
  {
   if (empty())
   {
    cout<<"栈已经为空"<<endl;
    return;
   }
   --used;
  }
  void push(const Item& entry)
  {
   assert(size()<CAPACITY);
   data[used]=entry;
   ++used;
  }
  bool empty() const { return (used==0); }
  size_type size() const { return used; }
  Item top() const
  {

   int index=used-1;
   if (index>=0)
   {
    return data[index];
   }
   else
   {
    return NAN;//--------------------------NAN
   }
   //return
  }
  //double x=NAN;
 private:
  Item data[CAPACITY];
  size_type used;
 };
}

#endif
//调用实施
int main()
{
int a[10]={0,1,2,3,4,5,6,7,8,9};
 
 main_savitch_7A::stack<int> asd;
 for (int i=0;i<10;++i)
 {
  asd.push(a[i]);
 }
 for (int i=asd.size();i>=0;--i)
 {
  cout<<asd.top()<<endl;
  asd.pop();
 }
 return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是使用Java语言实现的代码,可以将四个字符输入到栈中,然后输所有可能的栈情况: ```java import java.util.*; public class StackPermutation { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.print("请输入四个字符:"); String input = scanner.nextLine().trim(); Stack<Character> stack = new Stack<>(); for (char c : input.toCharArray()) { stack.push(c); } List<String> permutations = new ArrayList<>(); permute("", stack, new Stack<>(), permutations); System.out.println("所有栈情况如下:"); for (String permutation : permutations) { System.out.println(permutation); } } private static void permute(String prefix, Stack<Character> inStack, Stack<Character> outStack, List<String> permutations) { if (inStack.empty() && outStack.empty()) { permutations.add(prefix); return; } if (!outStack.empty()) { char c = outStack.pop(); permute(prefix + c, inStack, outStack, permutations); outStack.push(c); } if (!inStack.empty()) { char c = inStack.pop(); outStack.push(c); permute(prefix, inStack, outStack, permutations); inStack.push(c); outStack.pop(); } } } ``` 在这个程序中,我们首先使用Scanner类从控制台读取四个字符,并将它们压入栈中。然后,我们定义了一个permute()方法,用于计算所有可能的栈情况。 此方法使用三个参数:prefix表示已经栈的字符序列,inStack表示尚未栈的字符序列,outStack表示当前已经栈的字符序列,permutations表示所有可能的栈情况。 在permute()方法中,我们首先检查inStack和outStack是否都为空。如果是,则将prefix添加到结果列表中。 否则,我们尝试从outStack一个字符,并将其添加到prefix中。然后,我们递归地调用permute()方法,对剩余的inStack和outStack进行处理。完成后,我们需要将的字符重新压入outStack中。 如果outStack为空但inStack不为空,则我们从inStack一个字符,并将其压入outStack中。然后,我们递归地调用permute()方法,对剩余的inStack和outStack进行处理。完成后,我们需要将的字符重新压入inStack中,并将其从outStack
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值