什么是栈,栈的基本运算是什么?
发布网友
发布时间:2022-04-20 04:34
我来回答
共3个回答
热心网友
时间:2022-03-29 16:43
栈是操作受*的线性表,其基本特征是:后进先出。比如说a入栈,接着b入栈,然后执行出栈操作时是b一定要比a先出栈的。
基本操作有
入栈操作:一个数据保存进栈,放在栈顶
出栈操作:提取栈最顶端的数据出来
判断栈是否为空的操作:检查判断栈内是否有数据
另外一些操作就看具体情况,个人添加编写了。
热心网友
时间:2022-03-29 18:01
栈是一种先进先出的数据结构,属于受限的线性表,基本运算有进栈、出栈、判断是否为空等……
想象一下一叠盘子,总是把盘子放到最上面,每次拿的时候也是从最上面拿,这就是栈……
热心网友
时间:2022-03-29 19:35
去看一下,应该可以让你满意哦!
参考资料:http://oho.24b2b.com/Article/yxzs/zrkx/jsjkx/200508/366.html
什么是栈,栈的基本运算是什么?
栈是操作受限制的线性表,其基本特征是:后进先出。比如说a入栈,接着b入栈,然后执行出栈操作时是b一定要比a先出栈的。基本操作有 入栈操作:一个数据保存进栈,放在栈顶 出栈操作:提取栈最顶端的数据出来 判断栈是否为空的操作:检查判断栈内是否有数据 另外一些操作就看具体情况,个人添加编写...
栈的基本概念是什么?
1.栈(stack)栈是限制仅在表的一端(表尾)进行插入和删除运算的线性表。向栈中插入元素称为进(入)栈,从栈中删除元素称为退(出)栈。2)栈顶(top)允许进行插入、删除操作的这一端称为栈顶,又称为表尾。由于元素的进栈和退栈,栈顶的位置经常是变动的,因此需要用一个整型量top指示栈...
求计算机C语言中“栈”的基本概念,希望各个方面都有,全一点。最好和教 ...
栈,是硬件。主要作用表现为一种数据结构,是只能在某一端插入和删除的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。 栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删...
基本运算的栈的定义及基本运算
栈(Stack)是限制仅在表的一端进行插入和删除运算的线性表。(1)通常称插入、删除的这一端为栈顶(Top),另一端称为栈底(Bottom)。(2)当表中没有元素时称为空栈。(3)栈为后进先出(LastInFirstOut)的线性表,简称为LIFO表。栈的修改是按后进先出的原则进行。每次删除(退栈)的总是当前...
栈是什么意思
栈是一种线性数据结构。接下来对栈进行详细解释:1. 栈的基本定义:栈是一种特殊的线性表,它只允许在同一端进行插入和删除操作。这一端被称为栈顶,另一端称为栈底。由于这种特性,它也被称为“后进先出”的数据结构,即最后一个被放入栈的元素总是第一个被取出。2. 栈的工作原理:想象一个...
计算机二级中的栈是什么意思
栈的基本运算有三种:入栈、退栈与读栈顶元素。(1)入栈运算:入栈运算是指在栈顶位置插入一个新元素。首先将栈顶指针加一(即top加1),然后将新元素插入到栈顶指针指向的位置。当栈顶指针已经指向存储空间的后一个位置时,说明栈空间已满,不可能再进行入栈操作。这种情况称为栈"上溢"错误。(2)...
栈是什么意思
栈是一种线性数据结构。以下是关于栈的 一、栈的基本定义 栈是一种遵循特定数据操作规则的线性数据结构,其规则是“后进先出”。这意味着最后一个被放入栈的元素总是第一个被取出。想象一下一摞盘子,我们每次都是在顶端放新的盘子,取走也是取最顶端的盘子,这就是栈的一个直观表现。二、栈的主要...
计算机里栈是什么意思啊?
栈是一种数据结构。1、栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈...
什么是栈?什么是队列?
一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元素成为新的栈顶元素。队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。
栈能够进行哪些操作这些操作如何实
栈的基本运算有三种:入栈、退栈与读栈顶元素。入栈运算入栈运算是指在栈顶位置插入一个新元素。这个运算有两个基本操作:道德将栈顶指针进一(即top加1),然后将新元素插入到栈顶指针指向的位置。当栈顶指针已经指向存储空间的最后一个位置时,说明栈空间已满,不可能再进行入栈操作。这种情况称为...