【栈】栈的基本操作实现模板的总结

一、栈的应用

栈是一种先进后出(FILO)的数据结构

清空(clear)：

/*栈的清空操作就是把栈顶top置为-1*/
void clear(){top=-1;
}
/*清空栈，由于没有直接用于清空栈的元素，所以使用while和pop组合*/
while(!st.size()) st.pop();

获取栈内元素个数(size)：

/*由于栈顶指针top始终指向栈顶元素，而下标是从0开始的，所以栈内元素要把top+1*/int size(){return top+1;
}

判空(empty)：

/*由栈顶指针top判断的定义可知，仅当top==-1是为空，返回true，否则返回false*/
bool empty(){if(top==-1) return true; //栈空else return false;  //栈非空
}

进栈(push)：

/*push(x)操作将元素x置于栈顶，由于top始终指向栈顶元素，所以需要把top+1然后再把x存入top位置*/
void push(int x){st[++top]=x;
}

出栈(pop)：

/*pop()操作将栈顶元素出栈，而事实上可以将栈顶指针-1来实现这个效果*/
void pop(){top--;
}

取栈顶元素(top)：

/*由于栈顶指针top始终指向栈顶元素，所以st[top]就是栈顶元素*/
int top(){return st[top];
}

stack的常见用法

栈，后进先出(FILO)

stack的定义：

/*定义一个stack需要添加头文件#include <stack>以及在头文件下方加上using namespace std;stack<int> st;
*/stack<int> st;

stack容器内的元素访问：

/*只能通过top()函数来访问栈顶元素*/st.top();

push()函数：
```
/*push(x)将x入栈*/st.push(1);
```

top()函数：

/*top()函数获得栈顶元素*/st.top();

pop()函数：

/*使用pop()函数弹出栈顶元素*/st.pop();

empty()函数：

/*empty()可以检测stack内是否为空，true为空，false为非空*/if(st.enpty()==true)

size()函数：

/*通过size()函数来获得栈的元素个数*/st.size();

【栈】栈的基本操作实现模板的总结相关推荐

数据结构之【栈】的基本操作C语言实现
引题: 很多人都把[栈]描述成[弹匣],但我总感觉有点不恰当,因为弹匣从上端[装弹]之后,子弹总是在匣的上层:而元素[进栈]之后,总在栈的下面. 我觉得还是描述成[从下往上 ...
栈——栈的基本概念和基本操作
文章目录栈栈的基本概念栈的定义栈的重要术语栈的特点栈的基本操作创.销增.删查判空栈的数学性质栈本文我们初次学习栈,分为栈的基本概念和基本操作两个部分. 学习数据结构,我们的学 ...
栈与队列基本操作及其应用
文章目录一.栈栈的实现顺序栈栈的应用 1.数制转换(十进制转换为R进制) 2.括号匹配的检验二.队列队列的实现 1.队列的链式表示和实现 2.循环队列-队列的顺序表示和实现队列的应用 1 ...
队列实现栈 | 栈实现队列
队列实现栈 | 栈实现队列⼀. ⽤栈实现队列首先,队列的 API 如下: class MyQueue {/** 添加元素到队尾 */public void push(int x);/** 删除队头 ...
顺序栈栈顶指针指向详析
顺序栈栈顶指针指向详析 1.变长型(动态分配内存空间) #define STACK_INIT_SIZE 100 //存储空间初始分配量 #define STACKINCREMENT 10 // 存储空 ...
判断顺序栈栈满的两种方式
判断顺序栈栈满的两种方式
Java #JVM（HotSpot）运行时数据区 #程序计数器(PC寄存器)#虚拟机栈(栈帧：局部变量表、操作数栈……)#堆……
目录 JVM中线程的说明程序计数器(PC寄存器) 虚拟机栈 · 栈帧 ·· 局部变量表 ·· 操作数栈 ·· 动态链接 ·· 方法返回地址 ·· 本地方法栈堆 · 查看堆的大小 · 堆的默认大小 ...
【单调栈】【概念讲解模板代码】
文章目录什么是单调栈模拟实例: 一.[模板]单调栈题目描述输入格式输出格式样例 #1 样例输入 #1 样例输出 #1 提示题目解析: 二.发射站题目描述输入格式输出格式样例 #1 ...
栈（顺序存储）C++模板实现
#include <iostream> using namespace std;template <typename T> class stack{private:int to ...

【栈】栈的基本操作实现模板的总结

一、栈的应用

stack的常见用法

【栈】栈的基本操作实现模板的总结相关推荐

最新文章

热门文章