顺序栈的初始化、构建、入栈,出栈和取栈顶元素

这篇具有很好参考价值的文章主要介绍了顺序栈的初始化、构建、入栈,出栈和取栈顶元素。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

一、顺序栈的定义:

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100//顺序栈存储空间的的初始分配量;
#define OVERFLOW -1
#define OK 1;
#define ERROR -1
#define MAX 100
typedef int Status;
typedef int SElemType;
typedef struct
{
	SElemType *base;//栈底指针;
	SElemType *top;//栈顶指针;
	int length;
	int stacksize;//栈可用最大容量;
}SqStack;

二、顺序栈的初始化:

算法步骤:

①为顺序栈分配一个最大容量为MAXSIZE的数组空间,使base指向这段空间的基地址(栈底);

②栈顶指针top初始为base,表示栈为空;

③stacksize置为栈的最大容量MAXSIZE;

Status InitStack(SqStack &S)
{//构建一个空栈
	S.base=(int*)malloc(MAXSIZE*sizeof(int));//为顺序表动态分配一个最大容量为MAXSIZE的数组空间
	if(!S.base) exit(OVERFLOW);//存储分配失败
	S.top=S.base;//top初始为base,空栈
	S.stacksize=MAXSIZE;//stacksize置为栈的最大容量MAXSIZE
	return OK;
}

三、入栈:

算法步骤:

①判断栈是否为满,若满则返回ERROR;

②将新元素压入栈顶,栈顶指针+1;

Status Push(SqStack &S,SElemType e)
{//插入元素e为新的栈顶元素;
	if(S.top-S.base==S.stacksize)//栈满;
		return ERROR;
	*S.top++=e;//将元素e压入栈顶,栈顶指针加1;
	return OK;
}

四、出栈:

算法步骤:

①判断栈是否空,若空则返回ERROR;

②栈顶指针减一,栈顶元素出栈;

Status Pop(SqStack &S)
{//从栈顶遍历栈的值;
    int e;
	if(S.top==S.base)
		return ERROR;//栈空;
	e=*--S.top;//栈顶指针及减1,将栈顶元素赋给e;
	return e;//返回e; 
}

五、取栈顶元素:

算法步骤:

①判断栈非空;

②返回栈顶值;文章来源地址https://www.toymoban.com/news/detail-723131.html

SElemType GetTop(SqStack S)
{//返回S的栈顶元素,不修改栈顶指针;
	if(S.top!=S.base)//栈非空;
		return *(S.top-1);//返回栈顶元素的值,栈顶指针不变;
}

六、主函数:

int main()
{
	SqStack S;
	InitStack(S);
	printf("请输入顺序栈长度:");
	int x;
	scanf("%d",&x); 
    printf("请输入元素:");
	int e;
	for (int i = 1; i <= x; i++) {
        scanf("%d", &e);
        Push(S, e);//入栈 
    }
	for(int i=0;i<x;i++)
	{
		printf("%d ",Pop(S));//出栈
	}
	printf("\n");
	printf("---------\n");
	printf("栈顶元素为:");
	printf("%d",GetTop(S));//取栈顶元素;
	return 0;
}

七、完整代码:

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100//顺序栈存储空间的的初始分配量;
#define OVERFLOW -1
#define OK 1;
#define ERROR -1
#define MAXSIZE 100
typedef int Status;
typedef int SElemType;
typedef struct
{
	SElemType *base;//栈底指针;
	SElemType *top;//栈顶指针;
	int length;
	int stacksize;//栈可用最大容量;
}SqStack;
Status InitStack(SqStack &S)
{//构建一个空栈
	S.base=(int*)malloc(MAXSIZE*sizeof(int));//为顺序表动态分配一个最大容量为MAXSIZE的数组空间
	if(!S.base) exit(OVERFLOW);//存储分配失败
	S.top=S.base;//top初始为base,空栈
	S.stacksize=MAXSIZE;//stacksize置为栈的最大容量MAXSIZE
	return OK;
}
Status Push(SqStack &S,SElemType e)
{//插入元素e为新的栈顶元素;
	if(S.top-S.base==S.stacksize)//栈满;
		return ERROR;
	*S.top++=e;//将元素e压入栈顶,栈顶指针加1;
	return OK;
}
Status Pop(SqStack &S)
{//从栈顶遍历栈的值;
    int e;
	if(S.top==S.base)
		return ERROR;//栈空;
	e=*--S.top;//栈顶指针及减1,将栈顶元素赋给e;
	return e;//返回e; 
}
SElemType GetTop(SqStack S)
{//返回S的栈顶元素,不修改栈顶指针;
	if(S.top!=S.base)//栈非空;
		return *(S.top-1);//返回栈顶元素的值,栈顶指针不变;
}

int main()
{
	SqStack S;
	InitStack(S);
	printf("请输入顺序栈长度:");
	int x;
	scanf("%d",&x); 
    printf("请输入元素:");
	int e;
	for (int i = 1; i <= x; i++) {
        scanf("%d", &e);
        Push(S, e);//入栈 
    }
	for(int i=0;i<x;i++)
	{
		printf("%d ",Pop(S));//出栈
	}
	printf("\n");
	printf("---------\n");
	printf("栈顶元素为:");
	printf("%d",GetTop(S));//取栈顶元素;
	return 0;
}

到了这里,关于顺序栈的初始化、构建、入栈,出栈和取栈顶元素的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 顺序栈的入栈与出栈-----(c语言)

    栈:是限定仅在表尾进行插入和删除操作的线性表(顺序结构) 栈顶:允许插入跟删除的一端 栈底:固定的一端,不允许在栈底进行插入跟删除 入栈:栈的插入操作 出栈:栈的删除操作 目录 定义栈 创建空栈  入栈  出栈  源代码 此处定义栈的最大值为10,当然如果需要后

    2024年02月08日
    浏览(38)
  • 【 第4关:入栈和出栈的基本操作】【编程题实训-栈】【头歌】【bjfu-243】

    本关任务:输入一个整数序列a1,a2,a3…,an。当ai不等于-1时将ai进栈;当ai=-1时,输出栈顶元素并将其出栈。 输入 多组数据,每组数据有两行,第一行为序列的长度n,第二行为n个整数,整数之间用空格分隔。当n=0时输入结束。 输出 对于每一组数据输出若干行。每行为相应的出

    2024年02月06日
    浏览(42)
  • 【数据结构】顺序栈的基本操作:出栈、入栈、取栈顶元素、输出所有栈中元素、括号匹配题目

    栈是限定仅在表位进行插入或删除操作的线性表。栈的表尾称为栈顶,表头称为栈底。不含元素的栈称为空栈。 左图为栈的示意图,右图为用铁路调度表示栈。 如下是入栈至栈满再进行出栈的过程示意图。值得注意的是,栈满后,top指针指向的不是顶端元素,而是顶端的下

    2024年02月07日
    浏览(55)
  • golang变量初始化顺序

    顺序: 1.引用的包 2.全局变量 3.init()函数 4.main()函数 输出 $ go run 1.go pkg init func() main init main()

    2024年04月17日
    浏览(94)
  • Java之初始化顺序实践

    在创建Java对象时,需要将对象中的成员变量进行初始化后,才能调用对象的构造方法创建对象。本文中将会讲解初始化时父类与子类对应的顺序。 场景1:父类、子类的初始化顺序 用例代码 结果输出 结果分析 先初始化静态块:父类的静态块 - 子类的静态块。 再初始化非静

    2024年02月11日
    浏览(41)
  • 数据结构与算法——顺序表(顺序存储结构)及初始化详解

    顺序表 ,全名 顺序存储结构 ,是线性表的一种。通过《什么是线性表》一节的学习我们知道,线性表用于存储逻辑关系为“一对一”的数据,顺序表自然也不例外。 不仅如此,顺序表对数据的物理存储结构也有要求。 顺序表存储数据时,会提前申请一整块足够大小的物理

    2024年02月16日
    浏览(41)
  • go语言包、变量、init初始化顺序

    一个完整的 go 语言可运行程序,通常会包含引用的包、变量、init 函数以及 main 函数几个部分。 包、变量、常量、init 函数以及 main 函数初始化顺序如下图所示: 在一个 go 语言程序中,初始化顺序规则如下: 引入的包 当前包中的变量、常量 当前包的 init 函数 main 函数 初始

    2023年04月14日
    浏览(52)
  • Spring初始化顺序- RabbitMq 无法自动创建队列

    项目中使用了RabbitMq, 并配置了自动创建topic, exchange,binding 等,但是通过测试发现,有一个队列始终无法自动创建,在对spring 源码以及rabbitmq 源码debug 后发现问题。 rabbitmq 配置了两套环境 , 以下为代码示例 Queue, Exchange, Binding 自动生成配置: 通过运行项目,发现队列,交换机

    2024年02月13日
    浏览(49)
  • 顺序表创建,初始化,赋值,取值,查找,插入与删除(附小例题)

    由n(n≥0)个数据结构相同的元素构成的有限序列。 1)除了第一个元素外,结构中的每一个数据元素均只有一个前驱 2)除了最后一个元素外,结构中的每一个数据元素均只有一个后驱 用一组地址 连续的存储单元依次 存储线性表的数据元素。 优点 : 随机存储 缺点 :在做插

    2024年02月07日
    浏览(43)
  • 线性表(顺序表)的初始化,取值,查找,插入及删除(c++)

    顺序表中的基本操作以及描述(基本操作包括对线性表进行初始化,取值,查找元素,插入元素以及删除元素) 构造一个空的顺序表,并将表的长度设置为0,具体代码实现如下: 本用例为方便,仅存储5个数据,可以更改循环次数从而增加线性表刚开始存储元素的个数。 利用

    2024年02月07日
    浏览(52)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包