第五次课程做业

对于栈的学习

栈的特色

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）。