第五次作业
栈
看到栈,我第一时间想到是析构函数(可能是因为刚学不久),因为析构函数是先构造的后析构,后构造的先析构,顺序和栈类似。
栈的定义是仅在表的一端进行插入和删除运算的线性表。它的修改是按后进先出的原则进行。每次删除(退栈)的总是当前栈中"最新"的元素,即最后插入(进栈)的元素,而最先插入的是被放在栈的底部,要到最后才能删除。
示意图:
栈的基本操作:
栈的优点
1.快速访问。
2.没有必要明确的创建分类变量,因为它是自动管理的。
3.空间被CPU高效地管理着,内存不会变成碎片。
栈的缺点
受限于栈大小(取决于操作系统)
变量不能调整大小。