用C/C++实现一个存储整形数据的栈数据结构

本文主要是介绍用C/C++实现一个存储整形数据的栈数据结构，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

要求实现以下功能：

（1）入栈操作push

（2）出栈操作pop

（3）栈大小操作size

（4）栈中最小元素min

       主要考虑的是怎样记录栈的最小元素，尤其在某些元素出栈以后，由于不能遍历栈中的元素，因此可以利用另外一个辅助的栈来存放栈中现有所有元素的最小值，即在每次入栈的元素和当前辅助栈的栈顶元素比较，如果入栈元素小与等于辅助栈栈顶元素，则将入栈元素也压入辅助栈，如果入栈元素大，则将辅助栈的栈顶元素再次压入辅助栈。每次出栈时辅助栈也跟着出栈。

#include <iostream>
#include <list>using namespace std;class Stack
{
private:list<int> stack;    //链式栈list<int> min_stack; //存放最小值的链式栈public:void push(int value);void pop();unsigned int size();int min();
};void Stack::push(int value)
{stack.push_front(value);if(min_stack.size() == 0){min_stack.push_front(value);}else{int min = min_stack.front();if( value < min ){min_stack.push_front(value);}else{min_stack.push_front(min);}}
}void Stack::pop()
{stack.pop_front();min_stack.pop_front();
}unsigned int Stack::size()
{return stack.size();
}int Stack::min()
{return min_stack.front();
}

 

这篇关于用C/C++实现一个存储整形数据的栈数据结构的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---