@壤乳18162681453
栈的两种存储结构各有哪些优缺点 -
******5007史香 顺序 存储结构: 优点:连续存储,空间利用率高 缺点:不方便数据的增删 链式存储结构: 优点:对于数据的增删比较方便 缺点:浪费空间
@壤乳18162681453
C++中的栈是什么意思 -
******5007史香 栈是一种数据结构,他的特点就是先进先出,譬如你的那个数组,当栈底指针为bottom时,他的指向为49(即数组的最后一个元素),此时如果top也指向49那么栈是没有元素的,当每向栈中放一个数据的时候,栈顶指针就会向上移(即向数组下标小方向移动),每一次移动一位,即top--,所以一个元素top就为48,两个元素top就为47,以此类推,所以当top=30时,栈中有19个元素
@壤乳18162681453
栈和队列这两种数据结构的相同点和不同点
******5007史香 栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表. 队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表. 从＂数据结构＂的角度看,它们都是线性结构,即数据元素之间的关系相同.但它们是完全...
@壤乳18162681453
线性的数据结构有哪几种?各有什么特点 -
******5007史香 线性的数据结构有:线性表、栈、队列、双端队列、数组和串 1、线性表 线性表是最基本、最简单、也是最常用的一种数据结构.一个线性表是n个具有相同特性的数据元素的有限序列. 特点:线性表中数据元素之间的关系是一对一的关系;线...
@壤乳18162681453
栈和队列区别
******5007史香 同样是线性结构的,栈是一种只允许在表的一端进行插入和删除操作的线性表.就好像食堂里的一摞盘子,只能一个一个往上放,也只能从那一头一个一个往下取.而队列是一边进一边出的,就好像我们在食堂里排队一样,队头出列,队尾入列.
@壤乳18162681453
栈和队列在功能上的区别 -
******5007史香 栈和队列都属于一位链表 区别是: 栈是后进先出,进和出都是在同一端进行,称为＂压栈＂(push)和＂弹栈＂(pop),就好象一筒羽毛球,只有把上面拿出来,下面的才能拿出来 队列是先进先出的,进和出分别在不同的端进行,比如排队的人,排在前面的人先到柜台办理业务,后面来的人后得到服务,所以称为＂队列＂是很形象的
@壤乳18162681453
数据结构中的栈 和 计算机里的栈有什么不同
******5007史香 数据结构中的“栈”是一个概念,是逻辑存在的.计算机操作系统中的栈是指一块内存区域,该区域的管理(内存空间的分配与回收)采用类似数据结构中“栈”的特点进行操作.操作系统中的栈是物理存在的. 无论哪一种栈,都遵循“后进先出”的特点.
@壤乳18162681453
栈结构选择题 -
******5007史香 我想这里应该是要考察栈的特点吧,我还不是很明白这道题的意思:讲讲我的理解吧,希望对你有帮助;首先,栈是受限制在表的一端进行插入和删除的运算的线性表,其的结构特点:是元素先进后出(或者说是 后进先出)那么从选项(选项是...
@壤乳18162681453
数据结构中队列与栈的相同点与不同点是什么 -
******5007史香 栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表. 队列(Queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表. 从＂数据结构＂的角度看,它们都是线性结构,即数据元素之间的关系相同.但它们是完全...
@壤乳18162681453
栈和队列的区别 -
******5007史香 栈是限定只能在表的一端进行插入和删除操作的线性表. 队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表. 从＂数据结构＂的角度看,它们都是线性结构,即数据元素之间的关系相同.但它们是完全不同的数据类型.除了它们各自的基本操作集不同外,主要区别是对插入和删除操作的＂限定＂. 栈和队列是在程序设计中被广泛使用的两种线性数据结构,它们的特点在于基本操作的特殊性,栈必须按＂后进先出＂的规则进行操作,而队列必须按＂先进先出＂的规则进行操作.和线性表相比,它们的插入和删除操作受更多的约束和限定,故又称为限定性的线性表结构.
