数据结构——顺序栈

最新推荐文章于 2024-04-29 19:33:30 发布
最新推荐文章于 2024-04-29 19:33:30 发布
阅读量6.4k 收藏 97
点赞数 20
文章标签： 数据结构 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_77179941/article/details/130532580
版权

目录

一、栈的定义和示意图

        1.栈的定义

栈（stack）又名堆栈，它是一种运算受限的线性表，要严格遵循先进后出的原理。

         2.栈的示意图

二、顺序栈的定义和初始化

        1.顺序栈的定义

顺序栈被定义为一个结构体类型，其中Datatype为栈元素的数据类型，data为一个一维数组，用于存储栈中的数据元素，top用于几率栈顶所在的位置。

        2.顺序栈的初始化

初始化操作既创建一个空栈，把栈顶指针设为-1即可。

三、判断栈空和栈满

        1.判断栈是否为空

         2.判断栈是否已满

判断栈空和栈满都是用栈顶指针top来判断，若top为-1则栈空，若top为MAX-1既为栈满（MAX为给定的顺序栈存储空间的总分配量）。

四、顺序栈的进栈和出栈

        1.顺序栈的进栈

入栈要先判断栈是否已满，若没满则先将top指针+1，再将数据放入栈顶位置上。 

        2.顺序栈的出栈

出栈要先判断栈是否已满，若没满则先将栈顶数据带出，再使top指针-1；

注：出栈只是栈顶指针改变，元素还在数组内。

五、顺序栈的创建和出栈并输出

        在了解了上面的内容后就可以进行栈的相关操作，入栈的创建和出栈并输出栈的元素。

        1.顺序栈的创建

栈的创建要先初始化栈，再通过进栈函数输入所需的数据。

        2.顺序栈的出栈并输出栈中元素

用一个变量接受出栈函数带出的数据，并循环直到栈为空为止。

六、代码总览和运行结果

一、栈的定义和示意图

        1.栈的定义

栈（stack）又名堆栈，它是一种运算受限的线性表，要严格遵循先进后出的原理。

         2.栈的示意图

二、顺序栈的定义和初始化

        1.顺序栈的定义

typedef struct
{
	DataType data[MAX];        //顺序栈的存储类型
	int top;                   //记录栈顶的指针，在顺序栈中类似于数组下标
}Seqstack;

顺序栈被定义为一个结构体类型，其中Datatype为栈元素的数据类型，data为一个一维数组，用于存储栈中的数据元素，top用于几率栈顶所在的位置。

        2.顺序栈的初始化

//栈的初始化
void InitStack(Seqstack* s)
{
	s->top = -1;      //初始化栈顶指针为-1
}

初始化操作既创建一个空栈，把栈顶指针设为-1即可。

三、判断栈空和栈满

        1.判断栈是否为空

//判断栈是否为空
int EmptyStack(Seqstack* s)
{
	if (s->top == -1)
		return 1;            //若空返回1，非空返回0
	else
		return 0;
}

         2.判断栈是否已满

//判断栈是否已满
int FullStack(Seqstack* s)
{
	if(s->top==MAX-1)
		return 1;            //若满返回1，非空返回0
	else
		return 0;
}

判断栈空和栈满都是用栈顶指针top来判断，若top为-1则栈空，若top为MAX-1既为栈满（MAX为给定的顺序栈存储空间的总分配量）。

四、顺序栈的进栈和出栈

        1.顺序栈的进栈

//入栈
int Push(Seqstack* s,DataType x)
{
	if (FullStack(s))           //调用函数判断栈是否已满
	{
		printf("栈满，不可入栈!");
		return 0;
	}
	else
	{
		s->top++;                //将栈顶指针上一位
		s->data[s->top] = x;    
		return 1;
	}
}

入栈要先判断栈是否已满，若没满则先将top指针+1，再将数据放入栈顶位置上。 

        2.顺序栈的出栈

//出栈
int Pop(Seqstack* s,DataType *x)
{
	if (EmptyStack(s))
	{
		return 0;
	}
	else
	{
		*x = s->data[s->top];
		s->top--;
		return 1;
	}
}

出栈要先判断栈是否已满，若没满则先将栈顶数据带出，再使top指针-1；

注：出栈只是栈顶指针改变，元素还在数组内。

五、顺序栈的创建和出栈并输出

        在了解了上面的内容后就可以进行栈的相关操作，入栈的创建和出栈并输出栈的元素。

        1.顺序栈的创建

//创建栈
int CreateStack(Seqstack* s)
{
	DataType e;
	InitStack(s);   //初始化栈
	printf("intput data:(输入a停止)\n");
	while (scanf("%d", &e))     //循环输入数据并入
		Push(s, e);
	return 1;
}

栈的创建要先初始化栈，再通过进栈函数输入所需的数据。

        2.顺序栈的出栈并输出栈中元素

void printStack(Seqstack* s)
{
	DataType e;
	while (Pop(s, &e))      
		printf("%d ", e);
}

用一个变量接受出栈函数带出的数据，并循环直到栈为空为止。

六、代码总览和运行结果

#define  _CRT_SECURE_NO_WARNINGS 1
#define MAX 10
#include <stdio.h>
//定义数据类型
typedef  int   DataType;
//栈的定义
typedef struct
{
	DataType data[MAX];        //顺序栈的存储类型
	int top;                   //记录栈顶的指针，在顺序栈中类似于数组下标
}Seqstack;

//栈的初始化
void InitStack(Seqstack* s)
{
	s->top = -1;      //初始化栈顶指针为-1
}
//判断栈是否为空
int EmptyStack(Seqstack* s)
{
	if (s->top == -1)
		return 1;            //若空返回1，非空返回0
	else
		return 0;
}
//判断栈是否已满
int FullStack(Seqstack* s)
{
	if(s->top==MAX-1)
		return 1;            //若满返回1，非空返回0
	else
		return 0;
}

//入栈
int Push(Seqstack* s,DataType x)
{
	if (FullStack(s))           //调用函数判断栈是否已满
	{
		printf("栈满，不可入栈!");
		return 0;
	}
	else
	{
		s->top++;                //将栈顶指针上一位
		s->data[s->top] = x;    
		return 1;
	}
}


//出栈
int Pop(Seqstack* s,DataType *x)
{
	if (EmptyStack(s))
	{
		return 0;
	}
	else
	{
		*x = s->data[s->top];
		s->top--;
		return 1;
	}
}

//创建栈
int CreateStack(Seqstack* s)
{
	DataType e;
	InitStack(s);   //初始化栈
	printf("intput data:(输入a停止)\n");
	while (scanf("%d", &e))     //循环输入数据并入
		Push(s, e);
	return 1;
}

//出栈并输出栈中元素
void printStack(Seqstack* s)
{
	DataType e;
	while (Pop(s, &e))      
		printf("%d ", e);
}

int main()
{
	Seqstack ss;
	printf("开始创建栈：\n");
	CreateStack(&ss);
	printf("开始出栈并输出栈中元素：\n");
	printStack(&ss);
	return 0;
}

 

 

黄憨憨_
关注
  • 20
    点赞
  • 踩
  • 97
    收藏
    觉得还不错? 一键收藏
  • 4
    评论
数据结构——顺序栈的C语言实现
03-02
顺序栈的C语言实现，通过自己动手用C语言实现顺序栈，将对自己对数据结构的理解，以及C语言动手能力，都是一个很大的提高
【数据结构】顺序栈和链栈（带图详解）
Z1tai的博客
11-11 1120
栈是一种线性数据结构，它的元素按照特定的顺序进行插入和删除操作。栈的插入操作称为入栈（push），删除操作称为出栈（pop）。栈可以看作是一种具有限制访问的线性表，只能在表的一端进行插入和删除操作，称为栈顶（top）, 而另一端则称为栈底（bottom）。栈是计算机科学中非常重要的数据结构，它具有简单且高效的特点。我们深入了解了栈的概念、用途、基本操作和实现细节。通过掌握栈的原理和应用，我们可以更好地理解和使用它，从而在解决实际问题时发挥其优势。
数据结构课内试验——顺序栈
12-19
计算机专业 数据结构课内试验 顺序栈，实现顺序栈的基本操作，包括建立顺序栈，完成顺序栈的基本操作：初始化、入栈、出栈、输出、销毁, 置栈空、求栈长、判顺序栈是否为空、栈满、取栈顶元素。
数据结构(C语言版)——顺序栈(代码版)
09-22
本资源为顺序栈的代码和运行exe文件，里面包含的操作为1:初始化顺序栈2:销毁栈3:清空栈4:栈是否为空5:返回栈顶元素6:插入元素到栈中7:删除栈顶元素，并返回8:当前栈元素个数\
数据结构顺序栈
11-27
#include<stdio h> #include<stdlib h> #define STACK INIT SIZE 5 #define STACKINCREMENT 3 #define OVERFLOW 2 #define OK 1 typedef int SElemType; typedef int Status; typedef struct { SElemType base; SElemType top; int stacksize; }SqStack; Status InitStack SqStack &S { S base SElemType malloc STACK INIT SIZE sizeof SElemType ; if S base exit OVERFLOW ; S top S base; S stacksize STACK INIT SIZE; return OK; } Status a SqStack &S ">#include<stdio h> #include<stdlib h> #define STACK INIT SIZE 5 #define STACKINCREMENT 3 #define OVERFLOW 2 #define OK 1 typedef int SElemType; typedef int Status; typedef struct { SElemType base; SElemType top; int stacksize; }SqStack; Status InitStack SqStack &S { S ba [更多]
顺序栈的基本操作（超详细）
热门推荐
m0_53679998的博客
06-08 3万+
本文是在b站上学完王卓老师之后写的，各种操作我都觉得都十分的详细。如果代码或者描述有不对的地方，欢迎大家指正。
(全网最细）顺序栈详解 ＋实例解析
qq_45288176的博客
05-27 3387
目录 一：栈的介绍 1：什么是栈（Stack）？ 2：栈的特点 3：栈的相关概念 1：基本概念 2：基本操作和图示(如图为顺序栈实例) 4：栈的应用 三：栈的表示和操作实现 1：栈的抽象数据结构类型的定义 2：主要函数介绍 3.1顺序栈的表示和操作 1：了解顺序栈 2：特殊标志：栈空和栈满 3：栈的数据类型定义和操作 一：栈的介绍 1：什么是栈（Stack）？ 栈是一种常用的、重要的数据结构栈是一种限定插入和删除只能在表的 "端点”进行的线性表，此端点就在队.
数据结构-顺序栈详解（C语言）
m0_55698213的博客
10-20 1212
本文主要讲述顺序栈基本定义和特点以及顺序栈的C语言代码实现与顺序栈的实际应用。以上就是顺序栈的基本介绍，本文仅仅简单介绍了顺序栈概念、特点、运算以及顺序栈的应用。顺序栈是一种特殊的线性数据结构，它遵循先进后出（FILO）的原则，即在栈顶添加和删除元素。顺序栈在计算机科学中经常使用，因为它允许我们在高频率的情况下进行添加和删除操作。
栈结构之顺序栈详解（C语言版）
qq_44075108的博客
10-24 1万+
本文对栈结构的顺序栈进行详解并使用C语言对顺序栈进行实现，文章的主要内容包括顺序栈的定义、顺序栈的结构以及顺序栈的常用操作
顺序栈的讲解
m0_56992713的博客
10-24 8866
堆栈（简称栈）是插入和删除操作都在表的同一端进行的线性表。运行插入和删除元素的一端称为栈顶（top），另一端称为栈底（bottom）。如果堆栈中没有元素，则为空栈。栈是一个后进后出的结构（Last In First Out），简称为LIFO结构。 有几点需要注意： 1.栈本质上还是线性表，只是这个线性表增加了新的限定规则，只能在一端进行插入和删除。 2.栈和线性表一样，也有顺序存储（顺序栈）和链式存储（链式栈）两种结构。 3.栈的插入叫进栈，栈的删除叫出栈 目录顺序栈初始化出栈入栈判断栈空判断栈满取栈顶.
C语言数据结构 顺序栈——进制转换
03-16
各种进制转换十转二十转八十转十六 二八十六转十 C语言 .c文件 具体界面看这里：https://blog.csdn.net/yyueyuerr/article/details/123520587
数据结构顺序栈验证实验报告.pdf
07-11
数据结构实验报告 顺序栈操作验证（参考） 专业： 学号： 姓名： 一、顺序栈操作验证 1. 实验目的 掌握栈的顺序存储结构； 验证栈的操作特性； 掌握栈的基本操作实现方法。 2. 实验内容 建立含有若干个元素的顺序栈； 对已建立的顺序栈实现入栈、出栈、判栈空和判栈满等基本操作。 3.设计与编码 #include<stdio.h> #include<malloc.h> #define MAX_STACK 120 //栈的最大数据元素数目 typedef struct stack{ char item[MAX_STACK]; //存放栈中数据元素的存储单元 int top; //栈顶指针 }STACK; void INitStack(STACK *S) { S->top=-1; } int StackEmpty(STACK *S) //判断栈是否为空 { if (S->top==-1) return 1; else return 0; } void GetTop(STACK *S,int *item) //获取栈顶元素 { if (StackEmpty(S)) { printf("Stac
数据结构实验二——顺序栈,链栈,循环队列,链队列.pdf
11-12
。。。
数据结构顺序栈基于C++
03-05
数据结构顺序栈，基于C++，带主程序可直接运行，使用时直接包含头文件即可。
数据结构 顺序栈
05-30
数据结构里最简单的栈的写法，博客连接：http://blog.csdn.net/u013071074/article/details/27581435
C#算法之希尔排序
weixin_50236846的博客
04-29 142
算法释义：希尔排序，也被称为缩小增量排序，是一种有效的排序算法，它是插入排序的一种更高效的改进版，通过比较一定间隔的元素来工作，然后逐步较少间隔来排序。小编的理解啊，希尔排序的本质就是不断的分割、分割、再分割，直到间隔为1，这个时候，算法就与插入排序一致了。
数据结构 栈实现队列
JINbigXIA的博客
04-28 546
然后了解栈的创建：stack<int> jinzihao；操作：stout.push(stin.top());表示把in最上面的数导入stout中。注意要返回并且移除，如果我们直接使用pop只能删除stin中的最后进入的元素。队列应当支持一般队列支持的所有操作（一：pop前函数里面没有内容（需要把stin的内容转移到stout中）二：首先找到stout.top() 并且保存到变量中。这个函数的实现就需要用到我们刚刚写的pop函数，直接使用push将x值放入stin的栈中。将元素 x 推到队列的末尾。
数据结构之“快慢指针”
最新发布
CH3_CH2_CHO的博客
04-29 276
是解决链表环问题的一个常见技巧在这个方法中，我们设置两个指针，一个快指针（每次移动两步）和一个慢指针（每次移动一步）
学习笔记-数据结构-线性表（2024-04-25）
XuJiaKai的博客
04-26 158
而在动态分配时，存储数组的空间是在程序执行过程中通过动态存储分配语句分配的，一旦数据空间占满，就另外开辟一块更大的存储空间，将原表中的元素全部拷贝到新空间，从而达到扩充数组存储空间的目的，而不需要一次性地划分所有空间。对数组进行静态分配时，因为数组的大小和空间已经事先固定，所以一旦空间占满，再加入新数据就会产生溢出，进而导致程序崩溃。动态分配不是链式存储，它同样也属于顺序存储结构，物理结构没有发生变化，依然是随机存取的方式，只是分配的空间大小可以在运行时动态决定。静态分配的顺序表存储结构描述为。
c++数据结构顺序栈
09-09
C语言中的数据结构顺序栈是一种使用数组来实现的栈结构。顺序栈的特点是先进后出，即最后进入的元素最先出栈。顺序栈可以通过数组的下标来实现元素的进栈和出栈操作。 在C语言中，可以通过定义一个数组和一个栈顶指针来实现顺序栈。栈顶指针指向栈中最后一个元素的位置。当栈为空时，栈顶指针指向-1。 以下是一种实现顺序栈的代码示例： ```c #define MAX_SIZE 100 // 定义栈的最大容量 typedef struct { int data[MAX_SIZE]; // 用数组存储栈元素 int top; // 栈顶指针 } SeqStack; void InitStack(SeqStack *s) { s->top = -1; // 初始化栈顶指针为-1，表示栈为空 } int IsEmpty(SeqStack *s) { return s->top == -1; // 判断栈是否为空 } int IsFull(SeqStack *s) { return s->top == MAX_SIZE - 1; // 判断栈是否已满 } void Push(SeqStack *s, int element) { if (IsFull(s)) { printf("Stack is full.\n"); // 栈已满，无法继续入栈 return; } s->top++; // 栈顶指针加1 s->data[s->top = element; // 元素入栈 } int Pop(SeqStack *s) { if (IsEmpty(s)) { printf("Stack is empty.\n"); // 栈为空，无法进行出栈操作 return -1; } int element = s->data[s->top]; // 获取栈顶元素 s->top--; // 栈顶指针减1 return element; } int GetTop(SeqStack *s) { if (IsEmpty(s)) { printf("Stack is empty.\n"); // 栈为空，无法获取栈顶元素 return -1; } return s->data[s->top]; // 返回栈顶元素 } ``` 以上是一个简单的C语言实现顺序栈的代码示例。通过调用相应的函数，可以实现顺序栈的初始化、判断栈是否为空、判断栈是否已满、元素入栈、元素出栈、获取栈顶元素等操作。需要注意的是，在使用顺序栈时，需要注意栈的容量是否足够，以避免栈溢出的情况发生。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值