STL容器Stack的详细使用方法

最新推荐文章于 2024-04-22 22:32:25 发布

Veteran_C

最新推荐文章于 2024-04-22 22:32:25 发布

阅读量508

点赞数 2

分类专栏：随笔文章标签： c++ 栈 stack 数据结构 stl

本文链接：https://blog.csdn.net/qq_45754630/article/details/115312650

版权

随笔专栏收录该内容

6 篇文章 2 订阅

订阅专栏

STL容器Stack的详细使用方法

栈是一种FILO即先进后出的数据结构，栈内的元素不能访问。如果一定要访问栈内的元素，只能将其上方的元素全部从栈中删除，使之变成栈顶元素才可以。在c++中有专门的STL容器专门供程序员调用。

stack的头文件:

#include< stack >
当然在c++中也可用万能头文件
#include< bits/stdc++.h >

stack的声明与使用：

stack<数据类型> 变量名：
例如：stack< int > s ;声明一个栈s，栈元素为int类型。

stack的一些常用函数:

top():返回栈顶元素。如果栈空，返回值未定义。
push():将元素压入栈顶。
pop():将栈顶元素弹出。
size():返回栈中元素的个数。
empty():返回栈是否为空，栈空为true。

stack的简单使用：

#include<bits/stdc++.h>
using namespace std;
int main()
{
	stack <int>s;
	for(int i = 1;i <= 5;i++)
	{
		s.push(i);
		cout<<"Push "<<i<<" into the stack."<<endl;
	}
	cout<<"The stack has "<<s.size()<<" elements."<<endl;
	cout<<"The stack is empty? "<<s.empty()<<endl;
	cout<<"The top element of the stack is："<<s.top()<<endl;
	int x = s.top();
	s.pop();
	cout<<"The poped element is "<<x<<",now the stack size is :"<<s.size()<<endl;
	for(int i=0;i<4;i++)
	{
		int x = s.top();
		s.pop();
		cout<<"The poped element is "<<x<<endl;
	}
	cout<<"The stack is empty? "<<s.empty()<<endl;;
	return 0;
 }

运行结果

Push 1 into the stack.
Push 2 into the stack.
Push 3 into the stack.
Push 4 into the stack.
Push 5 into the stack.
The stack has 5 elements.
The stack is empty? 0
The top element of the stack is：5
The poped element is 5,now the stack size is :4
The poped element is 4
The poped element is 3
The poped element is 2
The poped element is 1
The stack is empty? 1

附用指针实现栈的结构

#include<bits/stdc++.h>
using namespace std;
//栈元素的结构定义 
typedef struct snode
{
	int element;//元素
	struct snode *next;//下一节点指针 
}StackNode,*slink;

//申请栈元素空间 
slink NewStackNode()
{
	return (slink)malloc(sizeof(StackNode));//返回栈元素节点空间 
}

//定义栈的结构 
typedef struct lstack
{
	slink top;
}Lstack,*Stack;

//栈的初始化 
Stack StackInit()
{
	Stack S = (Stack)malloc(sizeof(*S));
	S->top = 0;
	return S;
} 

//判断是否栈空 
int StackEmpty(Stack S)
{
	return S->top == 0;
}
 
//返回栈顶元素
int StackTop(Stack S)
{
	if(StackEmpty(S))
		return 0;
	return S->top->element;
}

//压栈

void Push(Stack S,int x)
{
	slink p = NewStackNode();
	p->element = x;
	p->next = S->top;
	S->top = p;
}

//出栈
int Pop(Stack S)
{
	if(StackEmpty(S))
		return 0;
	int x = S->top->element;
	slink p = S->top;
	S->top = p->next;
	free(p);
	return x;
}