Stack CreateStack(void);
int IsEmpty(Stack s);
//int IsFull(Stack s);//链式stack可以不断申请space
void MakeEmpty(Stack s);
ElementType Pop(Stack s);
ElementType Top(Stack s);
void Push(ElementType e,Stack s);
void Print(Stack s);
一、创建stack
以链式结构为例，先新建一个空的stack，也就是新建一个表头节点(好处在于插入和删除操作更方便)。示例代码如下:
// 创建stack
Stack CreateStack(void){
Stack s;//带表头
//s=malloc(sizeof(Stack));//error!,just allocal 4 bits for pointer
s=malloc(sizeof(struct Node));
if(s==NULL){
printf("out of space!");
}else{
s->next=NULL;
MakeEmpty(s);
}
return s;
}
最新评论