第五次作业

git

栈

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

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

示意图：

栈的基本操作：

栈的优点

1.快速访问。

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

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

栈的缺点

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

变量不能调整大小。