简介

栈的特点

栈是C++中很常用的一种线性数据结构，定义在头文件<stack>中，具有如下特点：

• 栈中的数据元素遵守"先进后出" (First In Last Out) 的原则，简称FILO结构;
• 只能在栈顶进行插入和删除操作;

基本操作

• 入栈：
  在入栈的过程中，栈顶的位置一直在”向上“移动，而栈底是固定不变的。
• 出栈：
  出栈的顺序为3, 2, 1 ，顺序与入栈时相反，这就是所谓的"先进后出"。
  在出栈的过程中，栈顶位置一直在”向下“移动，而栈底一直保持不变。

具体实现

这里，我们主要讲述一下如何使用STL实现栈。

• 定义：stack<int> s;
• 入栈：s.push(3);
• 出栈：s.pop();
• 判空：s.empty();
• 取大小：s.size();

系统类型：

#include 
    
     #include 
     
       using namespace std; int main(){	stack
      
        s;	s.push(1);	s.push(5);	s.push(7);		cout << s.size() << endl;	while(!s.empty())	{		cout << s.top() << " ";		s.pop();	}		return 0;}复制代码
      
     
    

输出：

37 5 1复制代码

自定义类型：

自定义类型也是很简单的：

#include 
    
     #include 
     
       using namespace std; struct node{
    	int val;	node(int _v): val(_v) {}};int main(){	stack
      
        s;	s.push(node(1));	s.push(node(5));	s.push(node(7));		cout << s.size() << endl;	while(!s.empty())	{		node tmp = s.top();		s.pop();		cout << tmp.val << " ";	}		return 0;}复制代码
      
     
    

输出同上。

转载自我的博客，原文地址：