顺序栈的定义和特点，顺序栈的基本操作操作（创建、遍历、出栈、入栈）

小钱努力学C

已于 2023-07-28 17:25:03 修改

阅读量391

点赞数

分类专栏：数据结构 # 数据结构练习（7月20）文章标签：数据结构开发语言

于 2023-07-21 17:21:23 首次发布

本文链接：https://blog.csdn.net/weixin_53478812/article/details/131838881

版权

数据结构同时被 2 个专栏收录

11 篇文章 0 订阅

订阅专栏

数据结构练习（7月20）

2 篇文章 1 订阅

订阅专栏

文章介绍了栈的概念，特别是顺序栈的定义和特点，包括后进先出（LIFO）原则。接着详细说明了顺序栈的存储结构，以及如何在C语言中实现顺序栈的创建、遍历、压栈和出栈操作。最后展示了多文件编辑的实现方式，包括头文件和自定义函数的使用。

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

一、栈的定义和特点

栈：限定仅在表尾进行插入或删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶，相应地，表头端称为栈底。不含元素的空表称为空栈。

特点：栈的修改是按后进先出的原则进行的，因此，栈又称为后进先出（Last In First Out，LIFO）的线性表。

二、顺序栈的存储结构

#define MAXSIZE 8  //顺序栈存储空间分配量
typedef int datatype;  //重定义顺序栈存储元素的类型
typedef struct  //顺序栈的存储结构定义
{
	int top;  //顺序栈栈顶
	datatype data[MAXSIZE];  //顺序栈存储元素
}StackList;

三、顺序栈的实现

3.1 顺序栈创建

StackList *Request_space()  //在堆区创建空间
{
	StackList *stack=(StackList *)malloc(sizeof(StackList));
	if(NULL==stack)
		return NULL;
	stack->top=-1;  //初始化栈顶
	memset(stack->data,0,sizeof(stack->data));  //初始化顺序栈存储元素
	return stack;
}

3.2 顺序栈遍历

int Output(StackList *stack)  //实现输出
{
	if(NULL==stack||stack->top==-1)
		return -1;
	for(int i=0;i<=stack->top;i++)
		printf("%d ",stack->data[i]);
	puts("");
	return 0;
}

3.3 顺序栈压栈

int Push_stack(StackList *stack,datatype value)  //顺序栈压栈
{
	if(NULL==stack||stack->top==MAXSIZE-1)
		return -1;
	stack->data[++stack->top]=value;
	return 0;
}

3.4 顺序栈入栈

int POP_stack(StackList *stack)  //顺序栈出栈
{
	if(NULL==stack||stack->top==-1)
		return -1;
	stack->top--;

}

四、多文件编辑实现顺序栈

头文件 head.h

#ifndef __HEAD_H__
#define __HEAD_H__

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAXSIZE 8  //顺序栈存储空间分配量
typedef int datatype;  //重定义顺序栈存储元素的类型
typedef struct  //顺序栈的存储结构定义
{
	int top;  //顺序栈栈顶
	datatype data[MAXSIZE];  //顺序栈存储元素
}StackList;

StackList *Request_space();  //在堆区创建空间
int Output(StackList *stack);  //实现输出
int Push_stack(StackList *stack,datatype value);  //顺序栈压栈
int POP_stack(StackList *stack);  //顺序栈出栈
#endif

自定义函数 fun.c

#include "head.h"
StackList *Request_space()  //在堆区创建空间
{
	StackList *stack=(StackList *)malloc(sizeof(StackList));
	if(NULL==stack)
		return NULL;
	stack->top=-1;  //初始化栈顶
	memset(stack->data,0,sizeof(stack->data));  //初始化顺序栈存储元素
	return stack;
}
int Output(StackList *stack)  //实现输出
{
	if(NULL==stack||stack->top==-1)
		return -1;
	for(int i=0;i<=stack->top;i++)
		printf("%d ",stack->data[i]);
	puts("");
	return 0;
}
int Push_stack(StackList *stack,datatype value)  //顺序栈压栈
{
	if(NULL==stack||stack->top==MAXSIZE-1)
		return -1;
	stack->data[++stack->top]=value;
	return 0;
}
int POP_stack(StackList *stack)  //顺序栈出栈
{
	if(NULL==stack||stack->top==-1)
		return -1;
	stack->top--;

}

主函数 main.c

#include "head.h"
int main(int argc, const char *argv[])
{
	StackList *stack=Request_space();
	datatype value;
	char c;
	do
	{
		printf("please enter a value:");
		scanf(" %d",&value);
		Push_stack(stack,value);
		printf("please enter whether to continue:");
		scanf(" %c",&c);
	}while(c!='N'&&c!='n');
	Output(stack);
	
	do
	{
		POP_stack(stack);
		printf("please enter whether to continue:");
		scanf(" %c",&c);
	}while(c!='N'&&c!='n');
	Output(stack);

	return 0;
}