c语言实现顺序栈

已于 2022-10-21 21:22:46 修改
阅读量5.7k 收藏 144
点赞数 27
分类专栏： 数据结构 文章标签： 数据结构 c语言
于 2022-10-21 21:15:54 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_70885714/article/details/127453229
版权

前言

      有言：学而不练，练而不坚。对于知识，我们都应该学有所练，练有所用。所以我又来啦！今天给大家分享的是顺序栈，希望这篇博客对大家有帮助和参考价值。新CSDNER，不当之处还望指正。

一、顺序栈是什么？

            顺序栈是栈的顺序实现。顺序栈是指利用顺序存储结构实现的栈。采用地址连续的存储空间（数组)依次存储栈中数据元素，由于入栈和出栈运算都是在栈顶进行，而栈底位置是固定不变的，可以将栈底位置设置在数组空间的起始处；栈顶位置是随入栈和出栈操作而变化的，故需用一个整型变量top来记录当前栈顶元素在数组中的位置。

二、顺序栈的基本操作代码实例

1、头文件准备（定义数组、下标）

#include<stdio.h>
#include<stdlib.h> 
#define Stack_Size 50

//顺序表存储
typedef struct
{
	//定义数组存放数据
	int data[Stack_Size];
	// top用于存放下标
	int top; 
 }SqStack;

2、栈的初始化

//栈的初始化
 bool InitStack(SqStack &s) 
 {
 	//top=-1时，为空 
 	s.top=-1;
 	return true;
 }

3、判断表空、表满

 s) 
 {
 	if(s.top==-1)
 		return true;
	else
	    return false;
 }
 
 //判断是否为满 
 bool isFullStack(SqStack s)
 {
 	if(s.top==Stack_Size-1)
 	    return true;
 	else
 	    return false;
  }

4、进栈、出栈

（对于不同的字符进栈需要改变变量的定义，该代码以int输入，若为字符可改char)

//进栈
bool Push(SqStack &s,int x) 
{
	//栈满 
	if(isFullStack(s)==1)
	    return false;
	else
	{
		//修改栈顶指针 
        s.top++; 
	    //x进栈
	    s.data[s.top]=x;
        return true; 
	}
}

//出栈
bool Pop(SqStack &s,int &x) 
{
	//栈为空 
	if(isEmpyStack(s)==1)
	    return false;
	else
	{
		//栈顶元素赋给x 
		x=s.data[s.top];
	    //修改栈顶指针 
        s.top--; 
        return true; 
	}
}

5、读取栈顶元素

//读取栈顶元素
bool GetTop(SqStack &s,int &x)
{
	//栈为空 
	if(isEmpyStack(s)==1)
	    return false;
	else
	{
	    //栈顶元素赋给x 
    	x=s.data[s.top];
    	return true;
    }	
 }

6、求顺序表的表长

//求顺序栈的长度（栈内的元素个数）
int LengthStack(SqStack s)
{
	return(s.top+1);
}

7、清空栈

//清空栈
void ClearStack(SqStack &s) 
{
	s.top=-1;
	printf("栈已清空\n");
}

8、打印顺序栈

//打印栈
void printStack(SqStack s)
{
	int i,x;
	for(i=LengthStack(s);i>0;i--)
	{
		Pop(s,x);
		printf("%2d",x);
	}
	printf("\n");
 }

9、主函数

#include<stdio.h>
#include<stdlib.h> 
#define Stack_Size 50

//顺序表存储
typedef struct
{
	//定义数组存放数据
	int data[Stack_Size];
	// top用于存放下标
	int top; 
 }SqStack;
 
 //栈的初始化
 bool InitStack(SqStack &s) 
 {
 	//top=-1时，为空 
 	s.top=-1;
 	return true;
 }
 
 //判断是否为空
 bool isEmpyStack(SqStack s) 
 {
 	if(s.top==-1)
 		return true;
	else
	    return false;
 }
 
 //判断是否为满 
 bool isFullStack(SqStack s)
 {
 	if(s.top==Stack_Size-1)
 	    return true;
 	else
 	    return false;
  } 

//进栈
bool Push(SqStack &s,int x) 
{
	//栈满 
	if(isFullStack(s)==1)
	    return false;
	else
	{
		//修改栈顶指针 
        s.top++; 
	    //x进栈
	    s.data[s.top]=x;
        return true; 
	}
}

//出栈
bool Pop(SqStack &s,int &x) 
{
	//栈为空 
	if(isEmpyStack(s)==1)
	    return false;
	else
	{
		//栈顶元素赋给x 
		x=s.data[s.top];
	    //修改栈顶指针 
        s.top--; 
        return true; 
	}
}

//读取栈顶元素
bool GetTop(SqStack &s,int &x)
{
	//栈为空 
	if(isEmpyStack(s)==1)
	    return false;
	else
	{
	    //栈顶元素赋给x 
    	x=s.data[s.top];
    	return true;
    }	
 } 

//求顺序栈的长度（栈内的元素个数）
int LengthStack(SqStack s)
{
	return(s.top+1);
}

//清空栈
void ClearStack(SqStack &s) 
{
	s.top=-1;
	printf("栈已清空\n");
}

//打印栈
void printStack(SqStack s)
{
	int i,x;
	for(i=LengthStack(s);i>0;i--)
	{
		Pop(s,x);
		printf("%2d",x);
	}
	printf("\n");
 } 

int main()
{
	SqStack s;
	InitStack(s);
	int x,y;
	//元素进栈
	printf("请输入需要进栈的元素（999结束）：\n");
	scanf("%d",&x);
	while(x!=999)
	{
		Push(s,x);
		scanf("%d",&x);
	}
	//判断是否为空 
	if(isEmpyStack(s)==1)
	    printf("该栈为空\n");
	else
	    printf("该栈不为空\n");
	//判断是否已满 
	if(isFullStack(s)==1)
	    printf("该栈已满\n");
	else
	    printf("该栈未满\n"); 
	//顺序栈的长度
	LengthStack(s);
	printf("顺序栈的长度为：%d\n",LengthStack(s));
	//栈顶元素
	GetTop(s,y);
	printf("栈顶元素是：%d\n",y);
	//元素出栈
	Pop(s,x);
	printf("出栈的元素为：%d\n",x);
	//打印 
	printf("此时栈中的元素为：\n");
	printStack(s);
	ClearStack(s);
}

运行结果

 

总结

          该代码运用的数组知识，布尔型、if语句等。目前该程序已实现这些基本操作，并进行的测试。后续如有更多操作，会继续更新。

zero.zwt
关注
  • 27
    点赞
  • 踩
  • 144
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 7
    评论
专栏目录
数据结构_顺序栈(C语言)
小黯
02-24 1558
目录(一)顺序栈图文解析(二) 顺序栈代码解析(1) 顺序栈的基本操作1.1 创建顺序栈1.2 初始化顺序栈1.3 入栈1.4 出栈1.5 取栈顶元素(2) 顺序栈源代码及测试2.1 源代码2.2 测试结果 (一)顺序栈图文解析 顺序栈是指利用顺序存储结构实现的栈，，即利用一组地址连续的存储单位（数组）依次存放自栈底base到栈顶top的数据元素，同时设置指针top表示栈顶元素在顺序栈中的位...
数据结构 顺序栈的基本操作 c语言代码
m0_48116314的博客
06-29 3065
sdads
【数据结构】C语言实现顺序栈(附完整运行代码)
C/C++领域,数据结构,linux,MySQl学习者
11-25 1910
使用C语言实现顺序栈程序的新手入门详解.包括每个函数的设计思路及程序的完整代码.
C语言：顺序栈的实现（详细代码注解）
m0_71709382的博客
07-26 1098
【代码】C语言：顺序栈的实现（详细代码注解）
算法与数据结构 顺序栈（C++）
最新发布
2301_80790320的博客
04-13 394
随机产生10个100以内的整数建立一个顺序栈，从栈顶到栈底依次显示栈内元素；从键盘输入出栈元素个数 n (1<= n <=10)，将 n 个元素依次出栈并显示出栈元素，再显示此时栈顶元素。
C语言实现顺序栈.c
06-22
C语言实现顺序栈 顺序栈的常规操作 Stack InitStack(); // 初始化栈 int StackFull(); // 判断栈满 int StackEmpty(); // 判断栈空 int StackLength(); // 求栈长(栈元素个数) int Push(); ...
数据结构，用C语言实现顺序栈和链式队列的源码
04-02
定义顺序栈，完成栈的基本操作：空栈、入栈、出栈、取栈顶元素； 实现十进制数与八进制数的转换，十进制数与十六进制数的转换和任意进制之间的转换； 定义链式队列，完成队列的基本操作：入队和出队；
C语言：顺序栈的实现代码
04-11
C语言：顺序栈的实现代码
C语言栈顺序结构实现代码
09-04
本文将详细介绍如何使用C语言实现一个自动扩容的顺序结构栈，即ArrStack实例，该实例适用于GCC编译环境。 首先，我们需要定义栈的元素类型和栈的结构体。在这个例子中，栈元素类型`ElemType`被定义为一个包含两个...
顺序栈的C语言实现（栈的顺序存储）
04-01
栈是一种特殊的线性表，它只能在线性表的一端进行插入删除操作，允许插入删除的一端称为栈顶，另...既然栈也是线性表，那么栈就可以通过线性表来实现，实现顺序栈只需在顺序表的插入删除操作时，只限定在一端操作即可。
顺序栈的基本操作
m0_64213852的博客
11-02 356
栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为先进后出表。栈分顺序栈和链式栈，下面程序介绍了顺序栈的实现。顺序栈：用顺序结构存储的栈目录文章目录1.顺序栈的存储结构2.初始化顺序栈3.进栈4.出栈5.销毁栈6.判断栈是否为空7.取栈顶元素8.遍历栈完整代码1.
数据结构---c语言实现顺序栈全部操作（附完整代码）
qq_43661601的博客
05-16 2251
文章目录代码运行结果 看完别忘点赞噢hhh 有问题请评论或私聊 代码 //数组实现顺序栈 //2021.5.16 //20:19 #include<stdio.h> #include<stdlib.h> #define MAXSIZE 10 #define ElemType int typedef struct Stack { ElemType data[MAXSIZE]; int top; }SqStack; void InitStack(SqStack *S); //
数据结构《顺序栈》知识点详解+C语言完整代码-超详细
susuwhsbbs的博客
01-15 4873
顺序栈栈1. 定义2. 逻辑结构3. 存储结构4. 运算规则5. 实现方式实现1. 顺序栈的表示2. 结构体3.初始化4.入栈5.出栈6. 去栈顶元素7.求长8.打印9.全部代码10.运行图栈的应用举例1.数制转换2.括号匹配的检验3.行编辑程序问题4.迷宫求解5.表达式求值6.实现递归 栈 1. 定义 栈：只能在表的一端（栈顶）进行插入和删除运算的线性表。 2. 逻辑结构 与线性表相同，仍为一对一关系。 3. 存储结构 用顺序栈或链栈存储均可，但以顺序栈更常见。 4. 运算规则 只能在栈顶运算，且访问结点
数据结构（C语言） 顺序栈
Mu_Muxi_的博客
10-13 380
本文件为不定长顺序栈，能自动扩容 栈：后进先出，后来的反而需要先服务（访问受限的线性表） 栈分为顺序栈和链式栈 栈只能在一端进行插入和删除，插入删除的这一端称为栈顶（表尾），另一端称为栈底（表头） 顺序栈的栈顶在尾部，因为顺序表在尾部操作的时间复杂度为O(1) 本文件由三个文件构成: lstack.h 、 lstack.cpp 、 main.cpp 顺序栈和顺序表十分相似，是访问受限的顺序表 lstack.h 头文件 //顺序栈 #pragma once #incl.
顺序栈的入栈与出栈-----（c语言）
sdmdnf的博客
05-02 8455
/栈底//栈顶//分配栈的值}Sqstack;//定义栈此处定义栈的最大值为10，当然如果需要后续分配更大的内存空间，可以使用realloc函数增加新的空间（作者还没学会使用）。
顺序栈的c语言程序,C语言顺序栈完整实现(示例代码)
weixin_29894211的博客
05-17 507
#include #include const int MAXSIZE = 100;//注意#define ElementType inttypedef struct SNode *Stack;struct SNode{ElementType Data[MAXSIZE];int Last;};Stack CreateStack(int MAXSIZE);int IsFull(Stack S);vo...
数据结构学习笔记——栈的基本知识和顺序存储结构实现栈（顺序栈）
小宇y的博客
05-04 7682
目录一、栈的相关知识二、顺序栈的定义三、顺序栈的初始化四、判断顺序栈是否为空栈五、判断顺序栈是否为满栈六、进栈（插入操作）七、出栈（删除操作）八、读取顺序栈顶元素九、顺序栈的建立一个简单的顺序栈的基本实现例子十、栈的遍历输出 一、栈的相关知识 栈是一种只允许在一端进行插入或删除操作的线性表，它是一种特殊的线性表，其遵循的原则是先进后出（FILO），即后进的元素先被取出来。由于它是一种线性表，所以有两种方式：顺序存储结构和链式存储结构表示，即顺序栈和链式栈。 其中，栈的插入操作称为进栈，栈的删除操作称为
顺序栈大菜单
qq_62175345的博客
05-10 516
/*------------------------------------------------------------------------* * * 请编写程序，实现顺序栈的各种基本运算，利用菜单组织所有功能，要求实现： （1）输出栈中的所有元素； （2）入栈：往栈中压入一个元素； （3）出栈：从栈中退出一个元素； （4）取栈顶：输出当前栈顶元素； （5）求栈的长度； （6）清空栈； （7）销毁栈并退出系统。 * * -----------------------------------.
使用c语言实现顺序栈
07-27
您好！以下是使用C语言实现顺序栈的代码示例： ```c #include <stdio.h> #define MAX_SIZE 100 typedef struct { int data[MAX_SIZE]; int top; } Stack; // 初始化栈 void initStack(Stack *stack) { stack->top = -1; } // 判断栈是否为空 int isEmpty(Stack *stack) { return (stack->top == -1); } // 判断栈是否已满 int isFull(Stack *stack) { return (stack->top == MAX_SIZE - 1); } // 入栈 void push(Stack *stack, int value) { if (isFull(stack)) { printf("Stack is full. Cannot push element.\n"); return; } stack->top++; stack->data[stack->top] = value; } // 出栈 int pop(Stack *stack) { if (isEmpty(stack)) { printf("Stack is empty. Cannot pop element.\n"); return -1; } int value = stack->data[stack->top]; stack->top--; return value; } // 获取栈顶元素 int top(Stack *stack) { if (isEmpty(stack)) { printf("Stack is empty.\n"); return -1; } return stack->data[stack->top]; } int main() { Stack stack; initStack(&stack); push(&stack, 10); push(&stack, 20); push(&stack, 30); printf("Top element: %d\n", top(&stack)); printf("Pop element: %d\n", pop(&stack)); printf("Pop element: %d\n", pop(&stack)); printf("Top element: %d\n", top(&stack)); return 0; } ``` 这段代码实现了一个简单的顺序栈，其中包含了初始化栈、判断栈是否为空、判断栈是否已满、入栈、出栈和获取栈顶元素等基本操作。您可以根据需要进行修改和扩展。希望能对您有所帮助！如果您有其他问题，请随时提问。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

zero.zwt

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值