单项选择题
设有一顺序栈,元素1,2,3,4,5依次进栈,如果出栈顺序是2,4,3,5,1则栈的容量至少是:()
A.1 B.2 C.3 D.4
单项选择题 设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的合法输出序列的是:()
问答题 试写一算法实现对不带头结点的单链表H进行就地(不额外增加空间)逆置。
问答题 已知长度为n的线性表A中的元素是整数,写算法求线性表中值大于item的元素个数。分两种情况编写函数: (1)线性表采用顺序存储; (2)线性表采用单链表存储。