栈和队列的存储方式既可是顺序方式,也可是链接方式。
正确
错误
栈和队列的存储方式既可以是顺序方式,也可以是链接方式。 顺序栈的实现在于使用了数组这个基本的数据结构,数组中元素在内存中存储位置是连续的,且编译器要求在编译期就要确定数组的大小,这样对内存使用效率不高,1.无法避免因数组空间用完引起的溢出问题2、系统再将内存分配给数组后,这些内存对其他任务不可用
链式栈,使用链表来实现栈,链表中的元素存储在不连续的地址,动态申请内存,用多少申请多少,不用时也可以把内存还给系统。
栈和队列都是线性表,所以既可是顺序方式,也可是链接方式
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题