链式栈与顺序栈相比,一个明显的优点是通常不会出现栈满的情况。( )
发布日期:2021-03-18
试题解析
链式栈
链式栈是一种数据存储结构,可以通过单链表的方式来实现,使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点,但是需要为每个栈元素分配额外的指针空间用来存放指针域。
- 中文名
-
链式栈
- 类型
-
计算机科学
- 性质
-
栈
- 外文名
-
Chain stack
- 学科
-
跨学科
- 特点
-
数据存储结构
相比
相比,汉语词语,拼音xiāng bǐ,意思是互相联合,编在一起。
- 中文名
-
相比
- 拼音
-
xiāng bǐ
- 同义词
-
比拟
- 注音
-
ㄒㄧㄤ ㄅㄧˇ
优点
优点是一个汉语词汇,拼音为yōu diǎn,指的是人的长处、好的地方,其与缺点相对,或者事物实用或者好的方面。
- 中文名
-
优点
- 拼音
-
yōu diǎn
- 释义
-
它是指是指人的长处、好的地方。
- 外文名
-
advantage
- 词性
-
名词
正确答案:
错
解析:
顺序栈的实现在于使用了数组这个基本数据结构,数组中的元素在内存中的存储位置是连续的,且编译器要求我们在编译期就要确定数组的大小,这样对内存的使用效率并不高,一来无法避免因数组空间用光而引起的溢出问题,二在系统将内存分配给数组后,则这些内存对于其他任务就不可用;而对于链栈而言,使用了链表来实现栈,链表中的元素存储在不连续的地址,由于是动态申请内存,所以我们可以以非常小的内存空间开始,另外当某个项不使用时也可将内存返还给系统。
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!