数据结构学习（五）——栈的顺序储存及栈共享空间-使用c语言实现

栈的数据结构详解

最新推荐文章于 2024-05-09 03:00:00 发布

原创最新推荐文章于 2024-05-09 03:00:00 发布 · 333 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文详细介绍了栈这种数据结构，包括栈的基本概念、栈的操作方法及其顺序存储结构的实现方式。此外，还探讨了两个栈共享同一空间的具体实现，旨在帮助读者深入理解栈的工作原理。

栈（stack）是限定仅在表尾进行插入和删除操作的线性表。

我们把允许插入和删除的一端称为栈顶（Top），另一端称为栈底（Bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表。

栈的顺序存储结构：

实现代码：

#include<stdio.h> 
#include<stdlib.h>
#define MAXSIZE 5
#define ERROR 0
#define OK	1
typedef int SElemType;
typedef int Status;
typedef struct {
	SElemType data[MAXSIZE];
	int top;
}SqStack;


//插入元素e为新的栈顶元素
Status Push(SqStack *S, SElemType e) {
	if (S->top == MAXSIZE - 1) {//栈满
		return ERROR;
	}
	S->top++;//栈顶指针加一
	S->data[S->top] = e;//新插入元素赋值给栈顶空间
	return OK;
}


//若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK，否则返回ERROR
Status Pop(SqStack *S, SElemType *e) {
	if (S->top == -1) {
		return ERROR;
	}
	*e = S->data[S->top];//将要删除的栈顶元素赋给*e
	S->top--;//栈顶指针减1
	return OK;
}

两栈空间共享：

实现代码：

//两栈共享空间结构
typedef struct {
	SElemType data[MAXSIZE];
	int top1;//栈1栈顶指针
	int top2;//栈2栈顶指针

}SqDoubleStack;

//插入元素e为新的栈顶元素
Status Push1(SqDoubleStack *S, SElemType e, int stackNumber) {
	if (S->top1 + 1 == S->top2) {//栈已满，当top+1 == top2时 两栈满
		return ERROR;
		if (stackNumber == 1)//栈一有元素进栈
			S->data[++S->top1] = e;//若栈1则先top+1后给数组元素赋值
		else if (stackNumber == 2)//栈2有元素进栈
			S->data[--S->top1] = e;//若栈2则先top2-1后给数组元素赋值
	return OK;
}