剑指offer(c++版本) （20）在栈中实现min函数（可直接运行)

剑指offer(c++版本) （20）在栈中实现min函数（可直接运行)

目录

前言

一、题目

二、程序

1.头文件

2.类和主函数

---

前言

本人刷剑指offer的一些程序记录，头文件，主函数都齐全，可直接上机运行

一、题目 定义 栈 的数据结构，请在类型中实现⼀个能够得到 栈 最⼩元素的 min 函数。 二、程序 1.头文件

#include 
#include 
using namespace std;

2.类和主函数

class solution
{
	public:
		void push(int value)
		{
			Data.push(value);
			if(Min.empty()) Min.push(value);
			if(Min.top()>value) Min.push(value);
		}
		void pop()
		{
			if(Data.top()==Min.top()) Min.pop();
			Data.pop();
		}
		int top()
		{
			return Data.top();
		}
		int min()
		{
			return Min.top();
		}
	private:
		stack Data;
		stack Min;
};

int main()
{
	solution stu;
	int n,data,flag; 
	cout<<"请输入栈的初始长度:"<>n;
	cout<<"请初始化栈"<>data;
		stu.push(data);
	}
	int a=1; 
  while(a)
  {
  	cout<<"请选择(1)入栈(2)出栈(3)结束"<>flag;
		switch(flag)
		{
			case 1:
			{
				cout<<"请输入要进栈的元素"<>data;
				stu.push(data);
				break;
			}
			case 2:
			{
				int arr=stu.top();
				stu.pop();
				cout<<"出栈的元素为："<

 

---