栈和队列(一)--栈
来源:互联网 发布:java微信扫码支付开发 编辑:程序博客网 时间:2024/05/29 07:21
今天刚学了两个新东西:栈和队列。
在山理工的OJ上做了点题理解了一下。
传说中的数据结构
Time Limit: 1000MS Memory limit: 65536K
题目描述
在大学里学习了一个学期了,大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》,那么今天给你们提前讲一下一个最简单的数据结构:栈。 栈的基本操作有3种:push,pop,top。
例如,给你一个数列:1 2 3 4
push:向栈中加入一个数,比如push 5,数列就变成1 2 3 4 5。
pop:从栈中删除最后面的数,比如 pop,数列就变成1 2 3。(数列变化,但是不输出。如果栈是空的,即不能 pop 操作,那就输出 error ,但是接下来的操作还是要继续的)。
top:找出栈最后面的数,比如 top ,你就要输出4。(如果栈中没有数的话,即不能 top 操作,那就输出 empty)。
然后,你们可以看出来了吧,其实栈就是一个先进后出(越先进去的元素越后面出来)的数据结构,很简单吧,下面要检验下你们的学习效果了。
例如,给你一个数列:1 2 3 4
push:向栈中加入一个数,比如push 5,数列就变成1 2 3 4 5。
pop:从栈中删除最后面的数,比如 pop,数列就变成1 2 3。(数列变化,但是不输出。如果栈是空的,即不能 pop 操作,那就输出 error ,但是接下来的操作还是要继续的)。
top:找出栈最后面的数,比如 top ,你就要输出4。(如果栈中没有数的话,即不能 top 操作,那就输出 empty)。
然后,你们可以看出来了吧,其实栈就是一个先进后出(越先进去的元素越后面出来)的数据结构,很简单吧,下面要检验下你们的学习效果了。
输入
输入包含多组测试数据.
每组数据的第一行为一个整数 T(1 <= T <= 1000 ),接下来 T 行为对栈的操作。
输出
如果操作是top,那么输出最后面的数,如果栈中没有数的话,那就输出“empty”(不含引号)。
如果操作是pop且栈是空的,那么输出 “error”(不含引号)。
在每组测试数据的最后多加一次换行。
示例输入
8push 1push 2push 3push 4toppoptoppop3push 1poptop
示例输出
43empty
提示
来源
qinchuan
示例程序
#include<stdio.h> #include<stack> #include<algorithm> #include<string.h> #include<iostream> using namespace std; int main() { int n,p; char c[10]; while(cin>>n) { stack<int> t; for(int i=0;i<n;i++) { cin>>c; //cout<<"&&&"<<c[0]<<c[1]<<c[2]<<c[3]<<"^^^"<<endl; //cin.getline(c,10); if(c[0]=='p'&&c[1]=='u') { cin>>p; t.push(p); } else if(c[0]=='t') { if(t.empty())cout<<"empty"<<endl; else cout<<t.top()<<endl; } else if(c[0]=='p') { if(t.empty())cout<<"error"<<endl; else t.pop(); } } cout<<endl; } return 0; }
基本概念
栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为后进先出表。
栈可以用来在函数调用的时候存储断点,做递归时要用到栈!
栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指针。
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top),另一端为栈底(bottom);栈底固定,而栈顶浮动;栈中元素个数为零时称为空栈。插入一般称为进栈(PUSH),删除则称为退栈(POP)。栈也称为后进先出表。
栈可以用来在函数调用的时候存储断点,做递归时要用到栈!
下面总结栈的用法:
要使用栈,须先包含"stack"头文件;
定义栈的语句:stack<"数据类型"> "栈名";
可能用到的操作:
1.进栈,"栈名".push("要输入的数据");
2.退栈,"栈名".pop(); //退的当然是栈顶数据(最后输入的一个)
3.读栈顶数据,"栈名".top(); //相当于 数值; 可将其赋给其它变量处理
- 栈和队列(一)
- 一.栈和队列
- 栈和队列(一)--栈
- 数据结构一:栈和队列
- 栈和队列(一)
- 栈和队列(一)
- 链表、栈和队列学习(一)
- 栈和队列面试题(一)
- 栈和队列--队列
- 【栈和队列】队列
- 浅谈算法和数据结构: 一 栈和队列
- 浅谈算法和数据结构: 一 栈和队列
- 浅谈算法和数据结构: 一 栈和队列
- 浅谈算法和数据结构: 一 栈和队列
- 浅谈算法和数据结构: 一 栈和队列
- 浅谈算法和数据结构: 一 栈和队列
- 浅谈算法和数据结构: 一 栈和队列
- 浅谈算法和数据结构: 一 栈和队列
- SQLServer:定时作业的设置方法
- 进制转换
- android面试六
- TimesTen内存数据库监控 TT监控得懂这些
- IOS学习笔记(8)UIPageViewController UIProgressView 监听和响应键盘通知
- 栈和队列(一)--栈
- 读《李商隐诗集》有感
- jquery获取任意点击到的对象,绑定点击函数event.target 不能用this
- 智能开发框架 JEECG 作者张代浩专访
- <<计算机科学概论>>一道题不是很懂,想和大家一起讨论一下
- AllJoyn C# Unity API Reference Manual Version 3.2.0 (2)
- asp.net电子商务系统之四
- IOS学习之IOS5.0以上 使用新浪微博开放平台OAuth
- fortran 常用字符函数