码迷,mamicode.com
首页 > 其他好文 > 详细

【数据结构】栈与队列 Part1:栈的创建与相关函数

时间:2018-12-01 13:13:46      阅读:252      评论:0      收藏:0      [点我收藏+]

标签:code   name   int   函数   algorithm   return   线性   queue   tac   

First.栈(Stack)

定义:后进先出的线性表

操作:

#include<stack> 头文件

stack<int> s;      创建int类型的栈s

s.push(x);           将x放入栈中

s.top();               读取栈顶元素

s.pop();              释放栈顶

s.size();              返回栈中元素数目

s.empty();          若栈为空则返回真,反之则返回假

示范代码:

 1 #include<iostream>
 2 #include<stdio.h>
 3 #include<stdlib.h>
 4 #include<algorithm>
 5 #include<map>
 6 #include<stack>
 7 #include<queue>
 8 
 9 using namespace std;
10 
11 int main()
12 {
13     stack<int> s1;
14     int x=3;
15     s1.push(x);
16     cout<<"x="<<s1.top()<<endl;
17     int y;
18     y=s1.top();
19     cout<<"y="<<y<<endl;
20     cout<<"size: "<<s1.size()<<endl;
21     cout<<"empty? "<<s1.empty()<<endl;
22     s1.pop();
23     cout<<"size: "<<s1.size()<<endl;
24     cout<<"empty? "<<s1.empty()<<endl;
25     return 0;
26 }

 

【数据结构】栈与队列 Part1:栈的创建与相关函数

标签:code   name   int   函数   algorithm   return   线性   queue   tac   

原文地址:https://www.cnblogs.com/Ze-Black/p/10048719.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!