若一个程序语言可以提供链表的定义和运算,则其运行时的( )。

admin2019-04-22  21

问题 若一个程序语言可以提供链表的定义和运算,则其运行时的(  )。

选项 A、数据空间适合采用静态存储分配策略
B、数据空间必须采用堆存储分配策略
C、指令空间需要采用栈结构
D、指令代码必须放入堆区

答案B

解析 堆栈是软件设计中常使用的一种经典数据结构,题目给出的操作都是任何堆栈都具有的基本操作。堆栈的存储结构通常采用数组或链表形式,但无论采用哪种存储结构,整体上呈现的是后进先出的特点,即后进入堆栈的元素先出栈。题目中给出的结构体Stack仅包含一个指向栈顶元素的指针(栈顶指针),当且仪当堆栈中没有元素时,该指针应为NuLL。当向堆栈中增加元素时,首先需要动态创建该元素的存储区,并且栈顶指针指向该元素。当元素出栈时,栈顶指针则指向出栈元素紧邻的前一个元素。结构体List表示栈中元素,包含对应的数据和指向紧邻上次人栈的元素指针next。对于第一个人栈的元素,指针next为NuLL,而其他元素中的指针next一定不为NuLL。
转载请注明原文地址:https://kaotiyun.com/show/hYRZ777K
0

相关试题推荐
最新回复(0)