首页 > 试题广场 >

栈和队列的存储方式既可是顺序方式,也可是链接方式。

[单选题]

栈和队列的存储方式既可是顺序方式,也可是链接方式。

  • 正确
  • 错误
栈和队列的存储方式既可以是顺序方式,也可以是链接方式。
顺序栈的实现在于使用了数组这个基本的数据结构,数组中元素在内存中存储位置是连续的,且编译器要求在编译期就要确定数组的大小,这样对内存使用效率不高,1.无法避免因数组空间用完引起的溢出问题2、系统再将内存分配给数组后,这些内存对其他任务不可用
链式栈,使用链表来实现栈,链表中的元素存储在不连续的地址,动态申请内存,用多少申请多少,不用时也可以把内存还给系统。

发表于 2017-08-08 12:45:35 回复(0)
 栈和队列的存储方式既可是顺序方式,也可是链接方式。
发表于 2017-08-21 09:57:28 回复(0)
栈和队列都是线性表,所以既可是顺序方式,也可是链接方式
发表于 2017-08-10 14:53:49 回复(0)
???
发表于 2017-05-14 23:25:22 回复(0)