面试官问我什么是「栈」，我随手画了10张图来解释(9)

栈为空");return p; }else {printf(" pop success"); p->top = p->top->next;free(temp);//delete temp; p->count--;return p; }}//遍历栈：输出栈中所有元素intshow_stack(Link_Stack *p){ Node *temp; temp = p->top;if (p->top == NULL) {printf("");printf("错误：栈为空");return0; }while (temp != NULL) {printf("%d ", temp->data); temp = temp->next; }printf(" ");return0;}intmain(){ //用主函数测试一下功能int i; Link_Stack *p; p = Creat_stack();int n = 5;int input[6] = {10,20,30,40,50,60};/////////////以依次入栈的方式创建整个栈//////////////for(i=0;i<n;i ){ Push_stack(p, input[i]); } show_stack(p);////////////////////出栈/////////////////////// Pop_stack(p); show_stack(p);return0;}
编译结果如下：