教培参考
教育培训行业知识型媒体
发布时间: 2024年11月22日 18:41
栈在汉语中的解释是1.储存货物或供旅客住宿的房屋。2.养牲畜的竹、木栅栏。
在计算机中栈(stack)又名堆栈,栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端,称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。
栈是一种后进先出(Last In First Out)的线性表,简称为LIFO表。栈是用来存放基本类型的变量数据和对象的引用,但对象本身不存放在栈中,而是存放在堆(new出来的对象)或者常量池中。栈是为执行线程留出的内存空间。当函数被调用的时候,栈顶为局部变量和一些 bookkeeping 数据预留块。
栈是一种数据项按序排列的数据结构,只能在一端(称为栈顶(top))对数据项进行插入和删除。堆栈是个特殊的存储区,主要功能是暂时存放数据和地址。