第五次课程作业

对于栈的学习

栈的特点

1,先进后出。比如进123，出321
2，具有记忆功能，栈的特点是先进栈的后出栈，后进栈的先出栈，所以你对一个栈进行出栈操作，出来的元素肯定是你最后存入栈中的元素，所以栈有记忆功能。
3，对栈的插入与删除操作中，不需要改变栈底指针。
4，栈可以使用顺序存储也可以使用链式存储，栈也是线性表，因此线性表的存储结构对栈也适用
线性表可以链式存储。

栈的定义

栈（Stack）是限制仅在表的一端进行插入和删除运算的线性表。
　　(1)通常称插入、删除的这一端为栈顶（Top），另一端称为栈底（Bottom）。
　　(2)当表中没有元素时称为空栈。
　　(3)栈为后进先出（Last In First Out）的线性表，简称为LIFO表。
    　栈的修改是按后进先出的原则进行。每次删除（退栈）的总是当前栈中"最新"的元素，即最后插入（进栈）的元素，而最先插入的是被放在栈的底部，要到最后才能删除。

栈的头文件

#include<stack>

栈的使用

    stack<Type>a
    a.pop()//出栈
    a.push()//入栈
    a.size()//元素个数
    a.empty()//是否为空栈
    a.push()//栈顶压入新元素

好吧，目前就自学了这么多，最近比较忙，learn by doing把，代码还没改完，先挖坑（flag）。

转载于:https://www.cnblogs.com/Cleveland/p/6896068.html