答案:C 解释:初始栈顶指针top为n+1,说明元素从数组向量的高端地址进栈,又因为元素存储在向量空间V[1..n]中,所以进栈时top指针先下移变为n,之后将元素x存储在V[n]。 (10)设计一个判别表达式中左,右括号是否配对出现的算法,采用( )数据结构最佳。 A. 线性表的顺序存储结构 B.队列 C. 线性表的链式存...
双栈数据结构的定义如下: Typedef struct {int top[2],bot[2]; //栈顶和栈底指针 SElemType *V; //栈数组 int m; //栈最大可容纳元素个数 }DblStack #include<stdio.h> #include<stdlib.h> #include<string.h> #define SElemType int typedef struct { int top[2], bot[2]; SElemType* V; ...