动态栈与静态栈

最新推荐文章于 2022-10-17 09:12:52 发布
最新推荐文章于 2022-10-17 09:12:52 发布
阅读量863 收藏 1
点赞数 1
分类专栏： 数据结构 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Chenlihanhan/article/details/123776971
版权

栈使用到top（栈顶指针） 和 base（栈底指针）的为《动态栈》，需要两个指针->下方有完整代码

《静态栈》只使用到一个top（栈顶"伪"指针）->下方有完整代码

栈的基本操作（基于动态栈）

1:初始化

status InitStack(Sqstack& S)//栈的初始化
{
	S.base = (SElemType*)malloc(sizeof(SElemType[MAX]));
	if (!S.base)
	{
		return  OVERFLOW;
	}
	S.top = S.base;
	S.Stacksize = MAX;
	return ok;
}

2：入栈

status push(Sqstack& S, SElemType e)//入栈操作
{

	if (S.top - S.base == MAX)
	{
		return 0;
	}
	*S.top++ = e;
	return ok;

}

3:出栈

status pop(Sqstack& S, SElemType &e)//出栈操作
{
	if (S.top == S.base)
	{
		return 0;
	}
	e=*--S.top;
	return ok;
}

4：取栈顶

SElemType GetTop(Sqstack S)//取栈顶操作
{
	if (S.top != S.base)
	{
		return *--S.top;
	}
}

5：输出栈的所有内容

void  StackEmpty(Sqstack S)//判断栈是否为空
{
	if (S.top != S.base)
	{
		printf("非空栈");
	}
	else
	{
		printf("空栈");
	}
}

void StackTraverse(Sqstack S)//输出所有栈的内容
{
	SElemType* p;
	p = S.top;
	while (p != S.base)
	{
		printf("%d\n", *--p);
	}
}

--------------------------------------------------以上为基本操作的展示-------------------------------------------------

使用的编译器是vs2019，源文件后缀为.cpp。

动态栈的完整代码：

#define _CRT_SECURE_NO_WARNINGS//栈
#include <stdio.h>
#include <malloc.h>

//全局定义特殊变量
#define ok 1
#define OVERFLOW 0
#define MAX 50

//转定义区域
typedef int SElemType;
typedef int status;


typedef struct//定义栈
{
	SElemType* top;
	SElemType* base;
	int Stacksize;

}Sqstack;

status InitStack(Sqstack& S)//栈的初始化
{
	S.base = (SElemType*)malloc(sizeof(SElemType[MAX]));
	if (!S.base)
	{
		return  OVERFLOW;
	}
	S.top = S.base;
	S.Stacksize = MAX;
	return ok;
}

void Packfun1(Sqstack& S)
{
	int i;
	i=InitStack(S);
	if (i = 1)
	{
		printf("初始化成功！");
	}
	else
	{
		printf("初始化失败！");
	}
}

status push(Sqstack& S, SElemType e)//入栈操作
{

	if (S.top - S.base == MAX)
	{
		return 0;
	}
	*S.top++ = e;
	return ok;

}

void Packfun2(Sqstack& S)
{
	int i;
	SElemType e;
	printf("请输入要入栈的值：");
	scanf("%d",&e);
	i=push(S,e);
	if (i = 1)
	{
		printf("入栈成功！");
	}
	else
	{
		printf("入栈失败！");
	}
}
status pop(Sqstack& S, SElemType &e)//出栈操作
{
	if (S.top == S.base)
	{
		return 0;
	}
	e=*--S.top;
	return ok;
}

void Packfun3(Sqstack& S)
{
	int i;
	SElemType e=0;
	i=pop(S, e);
	if (i == 1)
	{
		printf("%d已经出栈", e);
	}
	else
	{
		printf("该栈无元素");
	}
}

SElemType GetTop(Sqstack S)//取栈顶操作
{
	if (S.top != S.base)
	{
		return *--S.top;
	}
}

void Packfun4(Sqstack& S)
{
	int i;
	i=GetTop(S);
	printf("现在栈顶的值为：%d",i);
}

void  StackEmpty(Sqstack S)//判断栈是否为空
{
	if (S.top != S.base)
	{
		printf("非空栈");
	}
	else
	{
		printf("空栈");
	}
}

void StackTraverse(Sqstack S)//输出所有栈的内容
{
	SElemType* p;
	p = S.top;
	while (p != S.base)
	{
		printf("%d\n", *--p);
	}
}

void StackLength(Sqstack S)//输出栈的长度
{
	int i=0;
	SElemType* p;
	p = S.top;
	while (p != S.base)
	{
		--p;
		i++;
	}
	printf("该栈的长度为%d", i);
}



void Clearstack(Sqstack& S)//清空栈
{
	S.top = S.base;
	printf("栈已清空!");
}

int main()
{
	int a, f = 0, i = 0;
	Sqstack S;
	
	while (1)
	{
		printf("\n");
		printf("================================\n");
		printf("|        动态栈的操作系统      |\n");
		printf("================================\n");
		printf("|        1.初始化动态栈        |\n");
		printf("|        2.入栈                |\n");
		printf("|        3.出栈                |\n");
		printf("|        4.取栈顶值            |\n");
		printf("|        5.遍历（显示栈的内容) |\n");
		printf("|        6.求栈的长度          |\n");
		printf("|        7.判断栈的状况        |\n");
		printf("|        8.清空栈的内容        |\n");
		printf("|        0.退出动态栈操作系统  |\n");
		printf("================================\n");
		printf("请选择功能（0-10）：");
	mark:scanf("%d", &a);
		switch (a)
		{
		case 0:f = 1; break;
		case 1: Packfun1(S); break;
		case 2: Packfun2(S); break;
		case 3: Packfun3(S); break;
		case 4: Packfun4(S); break;
		case 5: StackTraverse(S); break;
		case 6: StackLength(S); break;
		case 7: StackEmpty(S); break;
		case 8: Clearstack(S); break;
		default:printf("选择功能错误！请重新选择菜单功能："); goto mark;
		}
		if (f == 1)
		{
			printf("已经退出系统");
			break;//该break是为了退出while的无限“菜单”循环
		}
	}
}

静态栈的完整代码：ps（静态栈的top只是作为一个"数组[ top ]"的索引）

#define _CRT_SECURE_NO_WARNINGS//栈
#include <stdio.h>
#include <malloc.h>

//全局定义特殊变量
#define ok 1
#define OVERFLOW 0
#define MAX 50

//转定义区域
typedef int SElemType;
typedef int status;

//函数声明


typedef struct//定义栈
{
	SElemType data[MAX];
	int top;

}Sqstack;

status InitStack(Sqstack& S)//栈的初始化
{
	S.top = -1;
	return ok;
}

void Packfun1(Sqstack& S)
{
	int i;
	i = InitStack(S);
	if (i = 1)
	{
		printf("初始化成功！");
	}
	else
	{
		printf("初始化失败！");
	}
}

status push(Sqstack& S, SElemType e)//入栈操作
{

	if (S.top == MAX)
	{
		return 0;
	}
	S.data[++S.top]= e;
	return ok;

}

void Packfun2(Sqstack& S)
{
	int i;
	SElemType e;
	printf("请输入要入栈的值：");
	scanf("%d", &e);
	i = push(S, e);
	if (i = 1)
	{
		printf("入栈成功！");
	}
	else
	{
		printf("入栈失败！");
	}
}
status pop(Sqstack& S, SElemType& e)//出栈操作
{
	if (S.top == -1)
	{
		return 0;
	}
	e = S.data[S.top--];
	return ok;
}

void Packfun3(Sqstack& S)
{
	int i;
	SElemType e = 0;
	i = pop(S, e);
	if (i == 1)
	{
		printf("%d已经出栈", e);
	}
	else
	{
		printf("该栈无元素");
	}
}

SElemType GetTop(Sqstack S)//取栈顶操作
{
	if (S.top != MAX)
	{
		return S.data[S.top];
	}
}

void Packfun4(Sqstack& S)
{
	int i;
	i = GetTop(S);
	printf("现在栈顶的值为：%d", i);
}

void  StackEmpty(Sqstack S)//判断栈是否为空
{
	if (S.top != -1)
	{
		printf("非空栈");
	}
	else
	{
		printf("空栈");
	}
}

void StackTraverse(Sqstack S)//输出栈的内容
{
	StackEmpty(S);
	while (S.top != -1)
	{
		printf("%d\n", S.data[S.top--]);
	}
}

void StackLength(Sqstack S)//输出栈的长度
{
	int i = 0;
	while (S.top != -1)
	{
		--S.top;
		i++;
	}
	printf("该栈的长度为%d", i);
}

void Clearstack(Sqstack& S)//清空栈
{
	S.top = -1;
	printf("栈已清空!");
}

int main()
{
	int a, f = 0, i = 0;
	Sqstack S;

	while (1)
	{
		printf("\n");
		printf("================================\n");
		printf("|        动态栈的操作系统      |\n");
		printf("================================\n");
		printf("|        1.初始化动态栈        |\n");
		printf("|        2.入栈                |\n");
		printf("|        3.出栈                |\n");
		printf("|        4.取栈顶值            |\n");
		printf("|        5.遍历（显示栈的内容) |\n");
		printf("|        6.求栈的长度          |\n");
		printf("|        7.判断栈的状况        |\n");
		printf("|        8.清空栈的内容        |\n");
		printf("|        0.退出动态栈操作系统  |\n");
		printf("================================\n");
		printf("请选择功能（0-10）：");
	mark:scanf("%d", &a);
		switch (a)
		{
		case 0:f = 1; break;
		case 1: Packfun1(S); break;
		case 2: Packfun2(S); break;
		case 3: Packfun3(S); break;
		case 4: Packfun4(S); break;
		case 5: StackTraverse(S); break;
		case 6: StackLength(S); break;
		case 7: StackEmpty(S); break;
		case 8: Clearstack(S); break;
		default:printf("选择功能错误！请重新选择菜单功能："); goto mark;
		}
		if (f == 1)
		{
			printf("已经退出系统");
			break;//该break是为了退出while的无限“菜单”循环
		}
	}
}

but 哥
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构--栈
weixin_45816280的博客
01-03 342
栈 栈的基本定义 栈（stack）是限定于在表尾进行插入或删除操作的线性表。特点为后进先出 栈的顺序存储结构为： typedef struct{ SElemType *base;//在栈构造之前和销毁之后，base的值为NULL SElemType *base;//栈顶指针 int stacksize;//当前已分配的存储空间，以元素为单位 }SqStack; 栈的最开始为空时如图一所示，top和base指向同一内存单元，当A进栈top指针上移，base指针不动，如图2所示。 栈的基本操作 构造一个空栈
栈的静态实现
04-12
栈的静态实现代码
栈知识介绍、存储方式介绍及栈的应用
theskylife的博客
10-17 1363
一图展示栈的学习框架！栈的顺序存储结构如何实现？栈的链式结构如何实现？栈的应用场景有哪些？
动态存储区、静态存储区、堆和栈的区别
一起看星星吧
10-12 2865
C/c++程序经过编译连接后形成的二进制映像文件，这文件包含： 栈，堆，数据段（只读数据段，已经初始化读写数据段，未初始化数据段即BBS）和代码段组成. 1.栈区(stack): 由编译器自动分配释放，存放函数的参数值，局部变量等值。其操作方式类似于数据结构中的栈。 2.堆区(heap): 堆允许程序在运行时动态地申请某个大小的内存。 一般由程序员分配释放，若程序员不释放，...
C语言的内存分配{静态内存&动态内存&堆栈}
热门推荐
xiandang8023的博客
07-28 1万+
除此之外，c语言还允许建立内存动态分配区域，以存放一些临时用的数据，这些数据不必在程序的声明部分定义，也不必等到函数结束时才释放，而是需要时随时开辟，不需要是随时释放。通常是用于那些在编译期间就能确定存储大小的变量的存储区，但它用于的是在整个程序运行期间都可见的全局变量和静态变量。静态全局变量则限制了其作用域，即只在定义该变量的源文件内有效，在同一源程序的其它源文件中不能使用它。所有的函数外部定义的变量，它的作用域是整个程序，也就是所有的源文件，包括.c和.h文件。已初始化的静态变量存放在.data段。..
静态栈——基于C语言
qq_38705421的博客
08-12 297
最近复习了C语言的相关知识，实现了静态栈。 下面是Main.c文件： #include "StaticStack.h" #include <stdio.h> int main() { StaticStack* stack = StaticStackCreate(); if(stack != NULL) { int i, len = -1, data = -1; for(i = 0; i < StaticStackCapacity(stack); i++)
JAVA基于静态数组实现栈的基本原理与用法详解
08-19
栈主要分为两类：静态栈和动态栈。静态栈的核心是数组，类似于一个连续内存的数组，我们只能操作其栈顶元素。动态栈的核心也是数组，但是可以动态地扩展和缩小栈的大小。 三、栈实现 栈实现主要包括两部分：定义栈...
C++中静态存储区与栈以及堆的区别详解
09-05
内存分为几个不同的区域，分别是静态存储区、栈区和堆区，每个区域都有其特定的用途和管理规则。 1. 静态存储区： - 静态存储区在程序编译时就已分配好，且在程序整个运行期间都存在。 - 这个区域主要存储静态...
全局静态存储区、堆区和栈区深入剖析
09-05
程序的内存主要分为几个不同的区域，包括系统数据区、自由存储区、文本区、const数据区、全局静态区、堆区和栈区。这些区域各自有着特定的用途和管理规则。 全局静态存储区是存放由`static`关键字标识的数据的地方...
C语言数组-C语言实现使用动态数组来构建栈结构.zip
最新发布
03-02
与静态数组不同，静态数组在编译时就必须确定大小，而动态数组可以在运行时动态地改变其大小。这使得动态数组特别适合用来构建栈，因为栈的大小在操作过程中可能不断变化。 以下是如何使用C语言动态数组来实现栈的...
关于堆栈、静态、动态内存的理解
07-14
预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 栈区(stack)— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 堆区(heap) — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。 全局区(静态区)(static)—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量、未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放 文字常量区 —常量字符串就是放在这里的。程序结束后由系统释放 程序代码区—存放函数体的二进制代码。 一个正常的程序在内存中通常分为程序段、数据端、堆栈三部分。程序段里放着程序的机器码、只读数据，这个段通常是只读，对它的写操作是非法的。数据段放的是程序中的静态数据。动态数据则通过堆栈来存放。 在内存中，它们的位置如下： +------------------+ 内存低端 | 程序段 | |------------------| | 数据
个人笔记--栈的基本操作（初始化，出栈，入栈以及进制转换）
Lzh4792的博客
10-28 9769
栈的一些基本操作 目录栈的一些基本操作栈的概念(新手必看)初始化栈销毁栈清空栈判空栈栈长度取栈顶元素入栈操作出栈操作输出栈进制转换 栈的概念(新手必看) 栈（stack）又名堆栈，是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作入栈，就是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈，它是把栈顶元素删除掉，使前一个元素成为新的栈顶元素。 存在两个指针，一个始终指向栈底，叫做栈底指针，一个指向栈顶
简单静态栈实现
Young
12-08 769
简单栈的实现 //Stack.cppenum Error_code {SUCCESS, UNDERFLOW, OVERFLOW}; //状态代码 typedef int Stack_entry; const int maxstack = 5; //使用小容量方便测试 class Stack { public: Stack(); bool empty() const; /
C动态栈
sweetanan888的专栏
07-21 855
/* 时间：2012/07/21 14:42 目的：自己模拟一个动态栈 */ # include # include # include typedef struct Node //创建一个节点类型的结构体 {  int data; //数据域  struct Node * pNext; //指针域 }NODE, * PNODE; typedef struct Sta
动态栈的
a1026855122的博客
11-22 273
栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。 1.创建一个栈： typedef struct stack{ SDataType *_array; int _capacity;//有效元素最大个数 int ...
数据结构之静、动态栈对数据的相关运算及其特征
BYTEDANCE的博客
07-08 166
栈的一系列操作及特征，即创建、增删、获取栈顶元素、销毁
* & 的问题 （待整理）
weixin_30545285的博客
04-22 641
资料：http://tieba.baidu.com/f?kz=1053435983 void InitStack( SqStack *&S) 浏览次数：3426次悬赏分：5|解决时间：2006-8-12 00:19|提问者：dangdangxww 为什么这个S形参前面用了* 和&呢？是怎么个用法，含义如何呀？ 小弟在这先谢了，那位高手...
c++栈的静态分配和动态分配是什么
04-26
C语言中的栈内存是由编译器自动分配和释放的，因此被称为静态分配。栈内存的大小在编译期就已经确定下来，程序运行时只能使用其中的一部分。相比之下，动态分配的内存是由程序在运行时动态分配和释放的，例如使用malloc()和free()函数。动态分配的内存大小可以根据程序的需要进行调整，但程序员需要手动管理这块内存空间，防止内存泄露和越界访问等问题。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值