20,853
次編輯
變更
创建页面，内容为“{| class="wikitable" align="right" |- | style="background: #FF2400" align= center| '''<big>Stack(计算机科学中是一种数据结构) </big>''' |- |<center><img…”
{| class="wikitable" align="right"
|-
| style="background: #FF2400" align= center| '''<big>Stack(计算机科学中是一种数据结构) </big>'''
|-
|<center><img src=https://img-blog.csdnimg.cn/20200927094758190.png#pic_center width="300"></center>
<small>[https://image.baidu.com/search/detail?ct=503316480&z=0&ipn=d&word=Stack(%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%AD%E6%98%AF%E4%B8%80%E7%A7%8D%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84)&step_word=&hs=0&pn=4&spn=0&di=7189064908862914561&pi=0&rn=1&tn=baiduimagedetail&is=0%2C0&istype=2&ie=utf-8&oe=utf-8&in=&cl=2&lm=-1&st=-1&cs=4209997777%2C3412724217&os=1708121147%2C2104631033&simid=3050070293%2C3803563626&adpicid=0&lpn=0&ln=1595&fr=&fmq=1680250029043_R&fm=&ic=&s=undefined&hd=&latest=©right=&se=&sme=&tab=0&width=&height=&face=undefined&ist=&jit=&cg=&bdtype=0&oriquery=&objurl=https%3A%2F%2Fimg-blog.csdnimg.cn%2F20200927094758190.png%23pic_center&fromurl=ippr_z2C%24qAzdH3FAzdH3Fks52_z%26e3Bvf1g_z%26e3BgjpAzdH3Fqq_9908n9c9AzdH3Fw6ptvsjAzdH3F1jpwtsfAzdH3F8abbn88ac&gsm=1e&rpstart=0&rpnum=0&islist=&querylist=&nojc=undefined&dyTabStr=MCwzLDIsNiw1LDQsMSw4LDcsOQ%3D%3D 来自网络的图片]</small>
|-
|-
| align= light|
|}
计算机科学中是一种[[数据]]结构
栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。栈是只能在某一端插入和删除的[[特殊]]线性表。
用桶堆积物品，先堆进来的压在底下，随后一件一件往上堆。取走时，只能从上面一件一件取。读和取都在顶部进行，底部一般是不动的。栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一端称栈底。插入一般称为进栈，删除则称为退栈。 栈也称为后进先出表。
==基本信息==
中文名；栈
外文名；Stack
性 质；计算机科学中是一种数据结构
==进栈算法==
①若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作②）；
②置TOP=TOP+1（栈指针加1，指向进栈地址）；
③S(TOP)=X，结束（X为新进栈的元素）；
退栈算法编辑 播报
①若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈， 空则下溢；不空则作②)；
②X=S(TOP)，（退栈后的元素赋给X）；
③TOP=TOP-1，结束（栈指针减1，指向栈顶）。
栈可以用来在函数调用的时候存储断点，做递归时要用到栈！
==英语==
1.a warehouse; a storehouse
3.a shed; a pen
==栈的演示算法==
主要算法代码（c++实现）:
public void push(int val){
s[++tos]=val;
}
public void pop(){
if(!isEmpty()) tos--;
}
public int top(){
return s[tos];
}
public boolean isEmpty(){
return (tos==-1)? true:false;
}
==适配器==
include<stack.h>头文件，STL中的很有用的容器适[[配器]]之一，默认基于Deque容器[[实现]]，可以在定义时覆盖其默认容器类型，但一般并不需要。
包含以下几个成员函数：
empty() 堆栈为空则返回真
pop() 移除栈顶元素（不会返回栈顶元素的值）
push() 在栈顶增加元素
size() 返回栈中元素数目
top() 返回栈顶元素 <ref>[https://fanyi.baidu.com/?aldtype=85#en/zh/stack Stack(计算机科学中是一种数据结构)], 360国学 ,</ref>
=='''参考文献'''==
|-
| style="background: #FF2400" align= center| '''<big>Stack(计算机科学中是一种数据结构) </big>'''
|-
|<center><img src=https://img-blog.csdnimg.cn/20200927094758190.png#pic_center width="300"></center>
<small>[https://image.baidu.com/search/detail?ct=503316480&z=0&ipn=d&word=Stack(%E8%AE%A1%E7%AE%97%E6%9C%BA%E7%A7%91%E5%AD%A6%E4%B8%AD%E6%98%AF%E4%B8%80%E7%A7%8D%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84)&step_word=&hs=0&pn=4&spn=0&di=7189064908862914561&pi=0&rn=1&tn=baiduimagedetail&is=0%2C0&istype=2&ie=utf-8&oe=utf-8&in=&cl=2&lm=-1&st=-1&cs=4209997777%2C3412724217&os=1708121147%2C2104631033&simid=3050070293%2C3803563626&adpicid=0&lpn=0&ln=1595&fr=&fmq=1680250029043_R&fm=&ic=&s=undefined&hd=&latest=©right=&se=&sme=&tab=0&width=&height=&face=undefined&ist=&jit=&cg=&bdtype=0&oriquery=&objurl=https%3A%2F%2Fimg-blog.csdnimg.cn%2F20200927094758190.png%23pic_center&fromurl=ippr_z2C%24qAzdH3FAzdH3Fks52_z%26e3Bvf1g_z%26e3BgjpAzdH3Fqq_9908n9c9AzdH3Fw6ptvsjAzdH3F1jpwtsfAzdH3F8abbn88ac&gsm=1e&rpstart=0&rpnum=0&islist=&querylist=&nojc=undefined&dyTabStr=MCwzLDIsNiw1LDQsMSw4LDcsOQ%3D%3D 来自网络的图片]</small>
|-
|-
| align= light|
|}
计算机科学中是一种[[数据]]结构
栈（stack）在计算机科学中是限定仅在表尾进行插入或删除操作的线性表。栈是一种数据结构，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据。栈是只能在某一端插入和删除的[[特殊]]线性表。
用桶堆积物品，先堆进来的压在底下，随后一件一件往上堆。取走时，只能从上面一件一件取。读和取都在顶部进行，底部一般是不动的。栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一端称栈底。插入一般称为进栈，删除则称为退栈。 栈也称为后进先出表。
==基本信息==
中文名；栈
外文名；Stack
性 质；计算机科学中是一种数据结构
==进栈算法==
①若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作②）；
②置TOP=TOP+1（栈指针加1，指向进栈地址）；
③S(TOP)=X，结束（X为新进栈的元素）；
退栈算法编辑 播报
①若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈， 空则下溢；不空则作②)；
②X=S(TOP)，（退栈后的元素赋给X）；
③TOP=TOP-1，结束（栈指针减1，指向栈顶）。
栈可以用来在函数调用的时候存储断点，做递归时要用到栈！
==英语==
1.a warehouse; a storehouse
3.a shed; a pen
==栈的演示算法==
主要算法代码（c++实现）:
public void push(int val){
s[++tos]=val;
}
public void pop(){
if(!isEmpty()) tos--;
}
public int top(){
return s[tos];
}
public boolean isEmpty(){
return (tos==-1)? true:false;
}
==适配器==
include<stack.h>头文件，STL中的很有用的容器适[[配器]]之一，默认基于Deque容器[[实现]]，可以在定义时覆盖其默认容器类型，但一般并不需要。
包含以下几个成员函数：
empty() 堆栈为空则返回真
pop() 移除栈顶元素（不会返回栈顶元素的值）
push() 在栈顶增加元素
size() 返回栈中元素数目
top() 返回栈顶元素 <ref>[https://fanyi.baidu.com/?aldtype=85#en/zh/stack Stack(计算机科学中是一种数据结构)], 360国学 ,</ref>
=='''参考文献'''==