新手讲栈:编程实现栈的入栈出栈操作
定义一个栈
typedef struct student{ int data; struct student *next; }node; typedef struct stackqueue{ node *zhandi,*top; };
定义入栈:
queue *push(queue *HQ,int x){ node *s,*p; s=(node*)malloc(sizeof(node)); s->data=x; s->next=NULL; //如果是空栈,则顶底都是s if(HQ->zhandi==NULL){ HQ->zhandi=s; HQ->top=s; }else{ //不是空栈,先将栈顶的下一个指针指向s //再将s定义为栈顶 HQ->top->next=s; HQ->top=s; } return HQ; }
定义出栈:
queue *pop(queue *HQ){ node *p;int x; if(HQ->zhandi==NULL){ cout<<"已经没有元素"<<endl; }else{ x=HQ->zhandi->data; p=HQ->zhandi; if(HQ->zhandi==HQ->top){ HQ->zhandi=NULL; HQ->top==NULL; }else{ while(p->next!=HQ->top){ p=p->next; } HQ->top=p; HQ->top->next=NULL; } return HQ; } }
结束