栈————day6

1、顺序栈

  1. 创建栈
  2. 入栈
  3. 遍历栈
  4. 出栈
  5. 获取元素
  6. 求栈大小
  7. 销毁栈
cpp 复制代码
#include <stdio.h>
#include <stdlib.h>

#define MAX 5
typedef struct
{
	int data[MAX];
	int top;
}stack,*Pstack;
Pstack create()
{
	Pstack p = malloc(sizeof(stack));
	if(NULL==p)
	{
		printf("创建栈失败\n");
		return NULL;
	}
	p->top = -1;
	return p;//返回栈地址
}
int push(Pstack Z,int e)
{
	if(Z->top==MAX-1)//判断栈满
	{
		printf("栈满无法入栈\n");
		return -1;
	}
	//入栈先加后压
	Z->top++;
	Z->data[Z->top] = e;
	printf("入栈成功\n");
	return 0;
}
int pop(Pstack Z)
{
	if(Z->top==-1)//判断栈空
	{
		printf("栈空无法出栈\n");
		return -1;
	}
	//出栈先弹后减
	printf("%d\t",Z->data[Z->top]);
	Z->top--;
	return 0;
}
int output1(Pstack Z)
{
	if(Z->top==-1)
	{
		printf("栈空,无法输出\n");
		return -1;
	}

	int i;
	for(i  =0;i<=Z->top;i++)
	{
		printf("%d\t",Z->data[i]);
	}
	printf("\n");
	return 0;
}
int output2(Pstack Z)
{
	if(Z->top==-1)
	{
		printf("栈空,无法输出\n");
		return -1;
	}

	int i;
	for(i  =Z->top;i>=0;i--)
	{
		printf("%d\t",Z->data[i]);
	}
	return 0;
}
int huoqu(Pstack Z)
{
	if(Z->top==-1)
	{
		printf("获取失败\n");
		return -1;
	}
	return Z->data[Z->top];
}
int sizestack(Pstack Z)
{
	return Z->top+1;
}
int destroy_stack(Pstack Z)
{
	free(Z);
	Z=NULL;
	printf("销毁成功\n");
	return 0;
}
int main(int argc, const char *argv[])
{
	Pstack Z = create();
	push(Z,10);
	push(Z,20);
	push(Z,30);
	push(Z,40);

	printf("栈底到栈顶\n");
	output1(Z);//从栈顶到栈底输出

	printf("栈顶到栈底\n");
	output2(Z);//从栈底到栈顶输出

	printf("栈顶元素:%d\n",huoqu(Z));//获取栈顶元素

	printf("栈的大小:%d\n",sizestack(Z));

	int i,k = Z->top;
	
	printf("\n依次出栈:");
	for(i = 0;i<=k;i++)
	{
		pop(Z);
	}

	destroy_stack(Z);//销毁栈
	return 0;
}

2、链式栈

  1. 创建栈
  2. 入栈
  3. 遍历栈
  4. 出栈
  5. 销毁栈
cpp 复制代码
#include <stdio.h>
#include <stdlib.h>


typedef struct node//正常节点结构体
{
	int data;
	struct node *next;
}xxx,*Pxxx;
typedef struct//栈顶指针的结构体
{
	int len;
	Pxxx top;
}stack,*Pstack;
Pstack create()//创建栈顶指针节点
{
	Pstack p = malloc(sizeof(stack));
	if(p==NULL)
	{
		printf("申请节点失败\n");
		return NULL;
	}
	p->len=0;
	p->top=NULL;
	return p;
}
int push(Pstack S,int e)//入栈
{
	if(S==NULL)
	{
		printf("入栈失败\n");
		return -1;
	}
	Pxxx p = malloc(sizeof(xxx));
	p->data = e;

	p->next = S->top;
	S->top = p;

	S->len++;
	printf("入栈成功\n");
	return 0;
}
int pop(Pstack S)//出栈
{
	if(S->top==NULL||S==NULL)
	{
		printf("栈空出栈失败\n");
		return -1;
	}

	Pxxx Q = S->top;
	printf("出栈元素是:%d\n",Q->data);
	S->top = Q->next;
	free(Q);
	Q = NULL;
	S->len--;
	return 0;
}
int ouput_stack(Pstack S)//输出
{
	if(S==NULL||S->top==NULL)
	{
		printf("栈不存在或者空\n");
		return -1;
	}
	Pxxx t = S->top;
	while(t!=NULL)
	{
		printf("%d\t",t->data);
		t = t->next;
	}
	return 0;
}
int main(int argc, const char *argv[])
{
	
	Pstack S = create();//栈顶指针top创建完成
	push(S,100);
	push(S,200);
	push(S,300);
	push(S,400);

	pop(S);//出栈
	pop(S);//出栈

	ouput_stack(S);


	return 0;
}
相关推荐
weixin_3077791311 小时前
使用Python高效读取ZIP压缩文件中的UTF-8 JSON数据到Pandas和PySpark DataFrame
开发语言·python·算法·自动化·json
柳安忆11 小时前
【论文阅读】Sparks of Science
算法
web安全工具库11 小时前
从课堂笔记到实践:深入理解Linux C函数库的奥秘
java·数据库·算法
周杰伦_Jay11 小时前
【Java集合体系】全面解析:架构、原理与实战选型
java·开发语言·数据结构·链表·架构
爱编程的鱼12 小时前
C# 变量详解:从基础概念到高级应用
java·算法·c#
tkevinjd13 小时前
反转链表及其应用(力扣2130)
数据结构·leetcode·链表
HalvmånEver13 小时前
红黑树实现与原理剖析(上篇):核心规则与插入平衡逻辑
数据结构·c++·学习·算法·红黑树
哆啦刘小洋13 小时前
T:堆的基本介绍
算法
AresXue14 小时前
你是否也在寻找二进制和字符串的高效转换算法?
算法
Swift社区14 小时前
从 0 到 1 构建一个完整的 AGUI 前端项目的流程在 ESP32 上运行
前端·算法·职场和发展