第五次作业

git

看到栈,我第一时间想到是析构函数(可能是因为刚学不久),因为析构函数是先构造的后析构,后构造的先析构,顺序和栈类似。

栈的定义是仅在表的一端进行插入和删除运算的线性表。它的修改是按后进先出的原则进行。每次删除(退栈)的总是当前栈中"最新"的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。

示意图:

栈的基本操作:

栈的优点

1.快速访问。

2.没有必要明确的创建分类变量,因为它是自动管理的。

3.空间被CPU高效地管理着,内存不会变成碎片。

栈的缺点

受限于栈大小(取决于操作系统)

变量不能调整大小。

posted @ 2017-05-23 21:35  胖若两人  阅读(91)  评论(0编辑  收藏  举报