栈的链式存储结构的表示和实现实验报告

(3)完成入栈和出栈操作，完成取栈顶元素操作。
(4)选择菜单上的0，退出该程序的运行，结束实验内容。
初始化栈操作，将栈的栈顶指针置为空值，即设栈S和栈顶指针top，S→top=null。
如果所建栈里有数据元素，要将其置空，同样也是将栈顶指针的值置为空值。
入栈操作，向栈里插入数据元素。首先要为插入数据元素分配结点，将插入数据元素的值赋值给插入结点的数据域，其次修改栈顶指针的指向关系，即修改插入结点和栈顶指针的地址，最后修改栈顶指针。
数 据 结 构 实 验 报 告 册
实验日期：
实验要求：
1.认真阅读和掌握本实验的相关知识。
2.编写程序实现栈的链式存储方式。
3.编写程序实现对栈空的判断以及栈的入栈和出栈操作、取栈顶元素。
4.保存程序的运行结果，结合程序分析链式结构的特点。
5.填写实验报告
概要设计：
(1)初始化链栈。
(2)将链栈置空。
测试结果：
实验成绩：
实验题目：
实验日期：
实验要求：
概要设计：
详细设计：
调试分析：
测试结果：
实验成绩：
实验题目：
实验日期：
实验要求：
概要设计：
详细设计：
调试分析：
测试结果：
实验成绩：
实验题目：
实验日期：
实验要求：
概要设计：
详细设计：
调试分析：
测试结果：
实验成绩：
实验题目：
实验日期：
实验要求：
概要设计：
s->top=p;
}
//出栈
ElemType popstack(LinkStack *s)
{
ElemType x;
StackNode *p;
p=s->top;
if(s->top==0)
{
printf("栈空,不能出栈!!\n");
return 0;
exit(0);
}
x=p->data;
printf("%d\n",x);
return 0;
}
}top
toptop
1,入栈示意图 2，出栈示意图
3，出栈 4，取栈顶元素
调试分析：
在调试中出现以上错误，经过查找原程序发现scanf("%d",&cord);中少填写了地址符。
在调试中出现了初始化以后，没有在主菜单中选择操作就直接运行入栈了，经过查找原程序发现在swich语句中少了break。
详细设计：
调试分析：
测试结果：
实验成绩：
出栈操作，从栈里删除数据元素。首先要判断栈是否为空栈，如是空栈则操作失败。否则，进行出栈操作，修改删除结点和栈顶指针，最后释放删除结点。
取栈顶元素。
详细设计：Leabharlann //链栈类型定义typedef int ElemType;
typedef struct stacknode
{
ElemType data;
stacknode *next;
}StackNode;
typedef struct
{
stacknode *top;
}LinkStack;
//入栈
void pushLstack(LinkStack *s,ElemType x)
{
StackNode *p;
p=new StackNode;
p->data=x;
p->next=s->top;
s->top=p->next;delete p;
return x;
}
//取栈顶元素
ElemType StackTop(LinkStack *s)
{
ElemType x;
if(s->top==0)
{
printf("链栈空!!\n");
return 0;
}
else
{
x=s->top->data;
printf("当前链栈的栈顶元素为%d",x);