Question

链栈如何定义？

Answer 1

#include<stdio.h>
#include<malloc.h>
typedef int ElemType;
typedef struct linknode
{
ElemType data; //数据域
struct linknode *next; //指针域
}LiStack; //链栈类型的定义
//初始化栈
void InitStack(LiStack *&s)
{
s=(LiStack *)malloc(sizeof(LiStack));
s->next=NULL;
}
//销毁栈
void ClearStack(LiStack *&s)
{
LiStack *p=s->next;
while(p!=NULL)
{
free(s);
s=p;
p=p->next;
}
free(s); //
}
//求战的长度
void StackLength(LiStack *s)
{
int i=0;
LiStack *p;
p=s->next;
while(p!=NULL)
{
i++;
p=p->next;
}
printf("目前此栈的长度为： %d\n",i);
}
//判断栈是否为空栈
void StackEmpty(LiStack *s)
{
if(s->next==NULL)
printf("目前此栈是空栈n");
else
printf("目前此栈不是空栈\n");
}
//进栈
void Push(LiStack *&s,ElemType e)
{
LiStack *p;
p=(LiStack *)malloc(sizeof(LiStack));
p->data=e;
p->next=s->next; //插入*p结点作为第一个数据结点
s->next=p;
}
//出栈
void Pop(LiStack *&s,ElemType &e)
{
LiStack *p;
if(s->next==NULL)
{
printf("目前此栈是空栈，此次出栈失败了！\n");
}
else
{
p=s->next; //p指向第一个数据结点
e=p->data;
s->next=p->next;
free(p);
printf("此次出栈成功，出栈元素是:%d\n",e);
}
}
//取栈顶元素
void GetTop(LiStack *s,ElemType &e)
{
LiStack *p;
p=s->next;
if(p==NULL)
printf("目前此栈是空栈，此次取栈顶元素失败了\n");
else
{
e=p->data;
printf("此次取栈顶的元素是：%d\n",e);
}
}
//显示栈中元素
void DispStack(LiStack *s)
{
LiStack *p;
p=s->next;
if(p==NULL)
printf("此栈目前是空栈\n");
else
{
printf("下面输出链栈里的各个元素:\n");
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
}
void main()
{
LiStack *s;
int e;
InitStack(s);
printf("请输入一个进栈元素:\n");
scanf("%d",&e);
while(e!=0)
{
Push(s,e);
DispStack(s);
StackLength(s);
printf("请输入一个进栈元素:\n");
scanf("%d",&e);
}
StackEmpty(s);
GetTop(s,e);
int i;
printf("如果你想出栈元素,请按1\n");
scanf("%d",&i);
while(i==1)
{
Pop(s,e);
DispStack(s);
StackLength(s);
printf("如果你想继续出栈元素,请按1\n");
scanf("%d",&i);
}
printf("链栈的基本运算,到此操作完毕了哦！\n");
}

Answer 2

链栈是一种数据存储结构，可以通过单链表的方式来实现，使用链栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点，但是需要为每个栈元素分配额外的指针空间用来存放指针域。

Answer 3

#define int datatype (此处的int可根据具体情况改为其他数据类型)
typedef struct node
{
datatype data;
struct node *next
}linkStack;
linkStack *top;