若一个程序语言可以提供链表的定义和运算,则其运行时的()。A.数据空间适合采用静态存储分配策略B.

Question

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

A．数据空间适合采用静态存储分配策略

B．数据空间必须采用堆存储分配策略

C．指令空间需要采用栈结构

D．指令代码必须放入堆区

Answer 1

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