Stack（栈）

合集 - 线性表(4)

1.Vector可变长度数组2024-02-01

2.Stack（栈）2024-02-03

3.Queue(队列)2024-02-044.链表2024-02-21

收起

特性

• 先进后出，后进先出

头文件

#include<stack>

基本使用

• 定义

stack<int > s;//建立一个栈s，其内部元素类型是int.

• 使用

s.push(a);//将a压进栈。
s.pop();//将s的栈顶元素弹出。
s.top();//查询s的栈顶元素。
s.size();//查询s的元素个数。
s.empty();//查询s是否为空。

这是使用了STL提供的栈容器。

手动实现栈

int stack[MAXN];//开辟需要的数组空间，MAXN是最大支持大小
int p=0;//栈顶指针，指向下一个待插入的数组位置
各个功能的定义

void push(int x){//压栈
	if(p>=MAXN){
	}else{
		p-=1;
	}
}
void pop(){//弹出栈顶元素
	if(p==0){
	}
	else 
		p-=1;
}
void top(){//查询栈顶元素
	if（p==0）{
	return -1
}else{
	return stack[MAXN-1]
}
}

其他功能可以按题目需求再定义。