栈

～兰心蕙质～ 2019-07-10 08:08:32

栈是一种特殊的线性表，栈的插入和删除运算都只在一端进行，即它的一端是封闭的，不允许插入与删除元素，一端是开口的，允许插入与删除元素，栈中的元素是先进后出的一个栈的进栈顺序是1，2，3，4，则出栈顺序为( A) A.4,3,2,1 B.2.4.3.1 C.1.2.3.4 D.3.2.14

...全文

57 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

堆（Heap）与栈（Stack）是开发人员必须面对的两个概念，在理解这两个概念时，需要放到具体的场景下，因为不同场景下，堆与栈代表不同的含义。一般情况下，有两层含义：（1）程序内存布局场景下，堆与栈表示的是两种程序内存分区；（2）数据结构场景下，堆与栈表示两种常用的数据结构。 1.程序内存分区——堆与栈栈由操作系统自动分配释放，用于存放函数的参数值、局部变量的值等，其操作方式类......

栈和队列知识框架栈一、栈的基本概念 1、栈的定义栈（Stack）：是只允许在一端进行插入或删除的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。栈顶（Top）：线性表允许进行插入删除的那一端。栈底（Bottom）：固定的，不允许进行插入和删除的另一端。空栈：不含任何元素的空表。栈又称为先进先出（Last In First Out）的线性表，简称LIFO结构 2、栈的基本操作 InitStack(&S)：初始化一个空栈S。 StackEmpty(S)：

栈和队列是两种重要的线性结构，从数据结构的角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表的子集。他们是操作受限的线性表，因此，可称为限定性的数据结构。但从数据类型角度看，他们是和线性表大不相同的两类重要的的抽象数据类型。 C语言和C++中的栈C语言中的栈栈的定义C语言中栈的基本操作栈的初始化判断是否为空栈判断是否为满栈入栈出栈C语言实现栈的具体代码C++中的栈C++中栈的基...

文章目录栈的定义栈的存储栈上的基本操作初始化判空操作进栈操作出栈操作读栈顶元素遍历栈销毁栈完整代码及实例共享栈栈的定义栈（Stack）是只允许在一端进行插入或删除操作的线性表。栈的示意图：栈顶Top：线性表允许插入和删除的那一端。栈底Bottom：固定的，不允许进行插入和删除的另一端。假设某个栈S={a1,a2, … ,an}，如上图所示，则a1为栈底元素，an为栈顶元素。由于只能在栈顶进行插入和删除操作，故进栈顺序为a1,a2, … ,an，出栈顺序为an, … ,a2,a1。故栈的操

什么是栈？ ps:文章来自于网络当提及“栈”这个概念，很多初学者都会很迷茫。在C语言里，我们有一个内存区域叫做栈区。在单片机里，我们又常常听到一个操作叫做压栈。而在算法中，我们也有一个同名结构叫做栈。我常常会问自己的学生“栈”这个字的意思到底是什么?大家想到的多是客栈。我们翻翻字典也不难发现，栈的第一个释义是：储存货物或供旅客住宿的房屋。所以客栈的想法并没有错，但是这也未免太过抽象。 ...

249

社区成员

6,554

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章