问答题
写一个算法:PSeqStack createEmptyStack_seq(int m),创建一个空栈。
【正确答案】(1)数据结构
采用栈的顺序表示定义。
(2)算法
PSegStack createEmptyStack_seq(int m){
/*创建一个空栈*/
PSeqStack pastack=(PSeqStack)malloc(sizeof(struct SeqStack));
if(pastack!=NULL){
pastack->s=(DataType*)malloc(sizeof(DataType)*m);
if(pastack->s){
pastack->MAXNUM=m;
pastack->t=-1: /*栈顶变量赋值为-1*/
return(pastack);
}
else free pastack;
}
printf("Out of space!!\n"); /*存储分配失败*/
returnNULL;
}
【答案解析】