数据结构系列-链栈的基本操作

栈的链式存储结构,可以称为链栈。

针对单链表的链栈,栈顶指针就是头指针。对于链栈来说,不存在栈满的情况,当然是内存足够的情况下。对于空栈来说就是top =NULL。

相对的顺序栈要实现确定一个固定的长度,但是顺序栈存取时的定位很简洁。

链栈对于长度没有限制,但是每个元素要多个指针域,也就多了一些内存开销。

链栈的存储结构及操作:

#include "stdio.h"
#include "stdlib.h"
#include "io.h"
#include "math.h"
#include "time.h"

#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define MAXSIZE 20

typedef int Status;
typedef int SElemType;

//存储结构,
typedef struct StackNode{ //每个结点的类型
	SElemType data;
	struct StackNode *next;
}StackNode,*LinkStackPtr;

//链式栈的结构
typedef struct{
	LinkStackPtr top;
	int count;
}LinkStack;

//访问元素
Status visit(SElemType se){
	printf(" %d ",se);
	return OK;
}

//遍历栈元素
Status StackTraverse(LinkStack lS){
	LinkStackPtr p;
	p = lS.top;
	while(p){
		visit(p->data);
		p= p->next;
	}
	printf("\n");
	return OK;
}

//初始化一个空栈
Status InitStack(LinkStack *lS){
	lS->top = (LinkStackPtr)malloc(sizeof(StackNode));
	if(!lS->top)
		return ERROR;
	lS->top =NULL;
	lS->count =0;
	return OK;
}

//清空栈
Status ClearStack(LinkStack *lS){
	LinkStackPtr p,q;
	p =lS->top;
	while(p){
		q=p;
		p = p->next;
		free(q);
	}
	lS->count =0;
	return OK;
}

//判断是否为空栈
Status StackEmpty(LinkStack lS){
	if(lS.count == 0)
		return TRUE;
	else
		return FALSE;
}

//获取栈的长度
int StackLength(LinkStack lS){
	return lS.count;
}

//获取栈顶元素,用参数e返回
Status GetTop(LinkStack lS,SElemType *se){
	if(lS.top == NULL)
		return ERROR;
	else
		*se = lS.top->data;
	return OK;	
}	

//入栈元素到栈顶
Status Push(LinkStack *lS,SElemType se){
	LinkStackPtr s= (LinkStackPtr)malloc(sizeof(StackNode));
	s->data = se;
	s->next =lS->top;//新元素的后继指针指向当前的栈顶元素
	lS->top = s;//让栈顶指针指向新的结点元素
	lS->count++;
	return OK;
}

//栈顶元素出栈
Status Pop(LinkStack *lS,SElemType *se){
	LinkStackPtr p;
	if(StackEmpty(*lS))
		return ERROR;
	*se = lS->top->data;
	p = lS->top;//让p指向栈顶结点
	lS->top = lS->top->next;//让栈顶指针指向它的后继
	free(p);
	lS->count--;
	return OK;
}

int main()
{
        int j;
        LinkStack s;
        int e;
        if(InitStack(&s)==OK)
                for(j=1;j<=10;j++)
                        Push(&s,j);
        printf("栈中的元素:");
        StackTraverse(s);
        Pop(&s,&e);
        printf("出栈的元素 e=%d\n",e);

        ClearStack(&s);
        printf("清空栈后的栈长度:%d \n",StackLength(s));
        return 0;
}

运行结果:



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值