0.14 2021-07-09 顺序栈

最新推荐文章于 2024-06-08 16:02:29 发布

桂月甘八

最新推荐文章于 2024-06-08 16:02:29 发布

阅读量69

点赞数

本文链接：https://blog.csdn.net/weixin_49043978/article/details/118615094

版权

这个博客展示了如何使用C语言创建并操作一个栈。`main.c`文件包含了初始化栈、入栈、出栈、清除栈和查看栈顶元素的示例。`list.c`文件定义了栈的初始化、入栈、出栈、清除和销毁等函数，而`list.h`文件则包含了相应的函数声明。博客主要关注C语言的数据结构和算法实现。

摘要由CSDN通过智能技术生成

main.c

#include <stdio.h>
#include "stack.h"
void main()
{
	Stack * s = initStack();
	push(s,1);
	push(s,2);
	push(s,3);
	printf("%d\n",s->stack[0]);
	printf("%d\n",s->top);
	int x;
	pop(s,&x);
	pop(s,&x);
	printf("%d\n",s->top);
	clear(s);
	printf("%d\n",s->top);
}

list.c

#include<stdio.h>
#include"stack.h"
#include<stdlib.h>

Stack* initStack()
{
	Stack * s = (Stack*)malloc(sizeof(Stack));

	s->top = -1;//表示栈中还没有元素

	return s;
	
}


/*
	功能：入栈
	参数
		@s 栈的头结点指针
		@x 要入栈的数据
	返回值
		成功返回0
		失败返回-1（栈已满）
*/
int push(Stack * s,sElemType x)
{
	if(s->top >= MAX_ELEM_NUM-1)
	{
		return -1;
	}
	s->top++;

	s->stack[s->top] = x;

	return 0;
}

/*
	功能：入栈
	参数
		@s 栈的头结点指针
		@x 传入一个指针，用来保存栈顶元素
	返回值
		成功返回0
		失败返回-1（栈为空）
*/
int pop(Stack * s,sElemType * x)
{
	if(s == NULL || s->top == -1)
		return -1;

	*x = s->stack[s->top];
	s->top--;
	return 0;
}


void clear(Stack * s)
{
	if(s == NULL)
		return ;
	s->top = -1;
}


void destory(Stack * s)
{
	if(s == NULL)
		return ;
	s->top = -1;
	free(s);
}

int gettop(Stack * s,sElemType * x)
{
	if(s == NULL || s->top == -1)
		return -1;

	*x = s->stack[s->top];
	return 0;
}

list.h

#ifndef __STACK_H__
#define __STACK_H__


typedef int sElemType;
#define MAX_ELEM_NUM 100 //栈中最大元素个数
struct Sqstack
{
	sElemType stack[MAX_ELEM_NUM];//顺序栈
	int top;//栈顶元素在stack数组中的下标
};

typedef struct Sqstack Stack;

Stack* initStack();

int push(Stack * s,sElemType x);

int pop(Stack * s,sElemType * x);

void clear(Stack * s);

void destory(Stack * s);

int gettop(Stack * s,sElemType * x);



#endif