关于栈的链式结构输出问题
#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
#define NULL 0
typedef int ElemType;
typedef struct Node
{
ElemType date;
struct Node *next;
}StackNode;
//初始化
StackNode *InitStack(StackNode *top)
{
// top=(StackNode *)malloc(sizeof (StackNode));
// if(!top) exit (OVERFLOW);
top=NULL;
return top;
}
//判空栈
int EmptyStack(StackNode *top)
{
if(top==NULL) return OK;
else return ERROR;
}
//压栈
StackNode *PushStack(StackNode *top,ElemType e)
{
StackNode *p=(StackNode *)malloc(sizeof (StackNode));
p->date=e;
p->next=top;
top=p;
return top;
}
//弹栈
StackNode *PopStack(StackNode *top,ElemType &e)
{
StackNode *p=NULL;
if(EmptyStack(top))
{
printf("Stack Underflow!");
return p;
}
e=top->date;
p=top;
top=top->next;
free(p);
return top;
}
//取栈顶
ElemType GetStack(StackNode *top)
{
if(EmptyStack(top))
{
printf("Stack Underflow!");
return OVERFLOW;
}
return(top->date);
}
//输入
StackNode *CreatStack(StackNode *top)
{
ElemType e;
scanf("%d",&e);
while(e)
{
top=PushStack(top,e);
scanf("%d",&e);
}
return top;
}
//输出
void print(StackNode *top)
{
StackNode *p;
p=top;
ElemType e;
while(!EmptyStack(p))
{
// p=PopStack(p,e);
e=p->date;
p=p->next;
printf("%d\t",e);
}
printf("\n");
}
void main()
{
ElemType e;
StackNode *top;
top=InitStack(top);
printf("请输入一组数字(以0结束):\n");
top=CreatStack(top);
printf("堆栈为:\n");
print(top);
top=PopStack(top,e);
printf("删除栈顶元素%d:\n",e);
printf("新的堆栈为:\n");
print(top);
e=GetStack(top);
e=top->date;
printf("现在栈顶元素为:%d\n",e);
printf("堆栈为:\n");
print(top);
}
输出部分里为什么不能用pop函数作循环呢?(用了pop函数之后,print函数第一次用是对的,之后貌似top就被改了,后面的都是错的了)
...全文
相关推荐
链式结构堆栈类的类模板实现及用栈求解n皇后问题.zip
如果检测到冲突,就弹出栈顶元素,继续尝试其他方案。当找到一个可行解时,就可以输出结果。总之,这个压缩包文件可能包含了一个用C#实现的链式结构堆栈类模板,以及如何用这个堆栈来解决N皇后问题的实例代码。
数据结构栈和队列实验报告C语言源码(程序在C-Free下通过) .docx
实验结果表明,栈和队列的插入和删除操作均按预期进行,能得出正确的输出。
链表栈的实现
总的来说,这个实验旨在让学生熟悉和掌握栈和队列这两种重要的数据结构,以及它们在链式结构中的实现方法。
停车场问题
### 停车场问题——栈与队列的经典应用场景#### 一、问题背景与描述在本案例中,我们探讨的是一个典型的停车场管理问题,该问题通过运用数据结构中的栈和队列来解决实际场景中的车辆管理难题。
数据结构实验报告(使用C++语言)
该系统利用了栈和队列这两种基本的数据结构,以及链式结构,来模仿实际的停车场运作流程。1.


