栈和队列(一)--栈

  今天刚学了两个新东西：栈和队列。

  在山理工的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）。
      然后，你们可以看出来了吧，其实栈就是一个先进后出（越先进去的元素越后面出来）的数据结构，很简单吧，下面要检验下你们的学习效果了。

输入

输入包含多组测试数据.
每组数据的第一行为一个整数 T(1 <= T <= 1000 )，接下来 T 行为对栈的操作。

输出

如果操作是top，那么输出最后面的数，如果栈中没有数的话，那就输出“empty”（不含引号）。
如果操作是pop且栈是空的，那么输出 “error”（不含引号）。
在每组测试数据的最后多加一次换行。

示例输入

8
push 1
push 2
push 3
push 4
top
pop
top
pop
3
push 1
pop
top

示例输出

4
3

empty

提示

 

来源

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）。栈也称为后进先出表。
栈可以用来在函数调用的时候存储断点，做递归时要用到栈！

下面总结栈的用法：

    要使用栈，须先包含"stack"头文件；

    定义栈的语句：stack<"数据类型">  "栈名"；

    可能用到的操作：

1.进栈，"栈名".push("要输入的数据");

2.退栈，"栈名".pop();    //退的当然是栈顶数据（最后输入的一个）

3.读栈顶数据，"栈名".top();     //相当于    数值;    可将其赋给其它变量处理