一,栈的概述
在前面章节中的手写栈一章中有过对栈这种类型的简单的概述,所以我们不再赘述 ,我们简单的看一下这种数据结构即可,详细内容请跳转
二,栈的实现
1.栈的创建
栈的创建就像其他基础的数据结构一样
#include <iostream>
#include <stack>
using namespace std ;
int main ()
{
int n ;
cin >> n ;
stack <int> stk;
return 0 ;
}
2,栈的压入,弹出操作
stk.push( ) ;
stk.pop() ;
返回栈的头节点
cout << stk.top() << endl ;
3,栈的其他操作
返回栈的大小
cout << q.size() << endl ;