几种对栈操作的方法

xiaoxiao2021-12-14 20

*/ * Copyright (c) 2016，烟台大学计算机与控制工程学院 * All rights reserved. * 文件名：text.html * 作者：常轩 * 微信公众号：Worldhello * 完成日期：2016年12月3日 * 版本号：V1.0 * 程序输入：无 * 程序输出：见运行结果 */ #include<stdio.h> //链栈注意：要充分理解引用这一概念和链表的操作 typedef struct linknode //定义栈 { ElemType data; //数据域 struct linknode * next; //指针域 }LiStack; //定义链栈类型 void initStack(LiStack * &s) //初始化栈 { s=(LiStack *)malloc(sizeof(LiStack)); s->data=NULL; } void destroyStack(LiStack * &s) //销毁栈 { LiStack * p=s,* q=s->next; while(q!=NULL) { free(p); p=q; q=p->next; } free(p); //此时p指向尾节点，释放其空间 } bool stackEmpty(LiStack *s) //判断栈是否为空 { return(s->next==NULL); } void Push(LiStack * &s,ElemType e) //进栈（参照创建单链表的头插法） { LiStack * p; p=(LiStack *)malloc(sizeof(LiStack)); p->data=e; p->next=s->next; s->next=p; } bool Pop(LiStack * &s,ElemType &e) //出栈在栈不为空的情况下将头指针域所指的数据域赋给e，然后将该数据节点删除 { LiStack * p; if(s->next==NULL) return false; p=s->next; e=p->data; s->next=p->next; free(p); return true; } bool GetTop(LiStack * s,ElemType &e) { if(s->next==NULL) return false; e=s->data; return true; }

转载请注明原文地址: https://ju.6miu.com/read-968572.html

专利

最新回复(0)