链栈基本操作ppt

相关主题

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

1．取栈顶元素 //取栈顶元素 SElemType GetTop(LinkStack top) { if(!top) return ERROR; // 判断是否为空栈
return top->data; //返回栈顶data域
}
2．入栈 //入栈
Status Push(LinkStack &top,SElemType x)
p=top （top变为下一结点后p被删除）
.....
链栈
13570220 徐天宇
链栈的类型定义: typedef struct node{ datatype data; //数据域 struct node * next; //指针域 }*LinkStack ; //链栈结点类型指针
top 为栈顶，它唯一地确定一个栈。空栈时为NULL。因为链栈是动态分配空间的，所以操作时无需考考虑上益问题。下面是链栈的部分的基本操作：
.....
3．出栈 //出栈
Байду номын сангаас
Status Pop(LinkStack &top)
{ LinkStack p;
if(!top) return ERROR // 判断是否为空栈
p=top; //指向被删除的栈顶 top=top->next; //修改栈顶指针 free(p); return OK; }
{ LinkStack p; p=(LinkStack)malloc(sizeof(LinkStack));// 分配空间 p->data=x; p->next=top; top=p; //设置新结点的值 //将新元素插入栈中 //将新元素设为栈顶
top
return OK;
}
p （p插入后变为top）

链栈 基本操作ppt

链栈基本操作ppt