栈

最新推荐文章于 2021-02-19 21:08:47 发布
最新推荐文章于 2021-02-19 21:08:47 发布
阅读量263 收藏
点赞数
分类专栏： 嵌入式开发 数据结构与算法 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41030935/article/details/105175072
版权

文章目录

数据结构—P4 栈

在这里插入图片描述

简介

在这里插入图片描述

栈

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

允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈；栈又称为后进先出（Last In First Out）的线性表，简称LIFO结构

栈的插入操作，叫作进栈、入栈
栈的删除操作，叫作出栈，也有的叫作弹栈

顺序栈

既然栈时线性表的特例，那么栈的顺序存储其实也是线性表顺序存储的简化，简称顺序栈

链式栈

栈的链式存储结构，简称为链式栈

顺序栈的实现

在这里插入图片描述

创建结构体

创建所需文件

在这里插入图片描述
编写Makfile

在这里插入图片描述

test:test.o sqstack.o
	gcc -o test test.o sqstack.o
test.o:test.c sqstack.h
	gcc -c test.c
sqstack.o:sqstack.c sqstack.h
	gcc -c sqstack.c
.PHONY:clean
clean:
	rm *.o

编写sqstack.h

在这里插入图片描述

//定义int类型的数据的别名为data_t
typedef int data_t;

//定义顺序栈结构体，并创建结构体的别名为sqstack
typedef struct{
	data_t *data;//数据指针
	int maxlen;//数据长度
	int top;//栈顶位置
}sqstack;

创建与销毁

编写sqstack.h

在这里插入图片描述
编写创建函数

在这里插入图片描述

sqstack* sqstack_create(int len){
	sqstack *s;

	//分配内存空间
	if((s = (sqstack *)malloc(sizeof(sqstack))) == NULL){
		printf("malloc is failed\n");
		return NULL;
	}
	if((s->data = (data_t *)malloc(len * sizeof(data_t))) == NULL){
		printf("malloc is failed\n");
		free(s);
		return NULL;
	}

	//表数据初始化
	memset(s->data,0,len*sizeof(data_t));
	s->maxlen = len;
	s->top = -1;

	//返回表
	return s;
}//创建表

编写销毁函数

在这里插入图片描述

int sqstack_free(sqstack *s){
	if(s == NULL){
		printf("s is NULL");
		return -1;
	}
	if(s->data != NULL){
		free(s->data);
	}
	free(s);
}//释放表

编写清空函数

在这里插入图片描述

int sqstack_clear(sqstack *s){
	if(s == NULL){
		printf("s is NULL\n");
		return -1;
	}
	//将栈顶指向-1清空栈
	s->top = -1;
	return 0;
}//清空表

状态属性

编写sqstack.h

在这里插入图片描述

创建是否为空函数

在这里插入图片描述

int sqstack_isempty(sqstack *s){
	if(s == NULL){
		printf("s is NULL\n");
		return -1;
	}	
	//判断是否为空
	if(s->top == -1){
		return 1;
	}else{
		return 0;
	}
}//表是否为空

创建是否为满函数

在这里插入图片描述

int sqstack_isfull(sqstack *s){
	if(s = NULL){
		printf("s is NULL\n");
		return -1;
	}
	//判断是否为满
	if(s->top == s->maxlen-1){
		return 1;
	}else{
		return 0;
	}
}//表是否为满

创建栈顶判断函数

在这里插入图片描述

data_t sqtack_top(sqstack *s){
	return (s->data[s->top]);
}//栈顶判断

入栈出栈

编写sqstack.h

在这里插入图片描述

编写入栈程序

在这里插入图片描述

int sqstack_push(sqstack *s,data_t value){
	if(s == NULL){
		printf("s is NULL");
		return -1;
	}
	if(s->top == s->maxlen-1){
		printf("stack is full\n");
	}
	s->top++;
	s->data[s->top] = value;

	return 0;
}//表入栈

编写出栈程序

在这里插入图片描述

data_t sqstack_pop(sqstack *s){
	s->top--;
	return (s->data[s->top+1]);
}//表出栈

查询操作

编写sqstack.h

在这里插入图片描述

编写查询全部信息

在这里插入图片描述

int sqstack_show(sqstack *s){
	int i;
	if(s == NULL){
		printf("s is NULL");
		return -1;
	}
	if(sqstack_isempty(s)){
		printf("sqstack is empty\n");
	}	

	printf("sqstack:\n");
	for(i = 0;i <= s->top;i++){
		printf("%d  ",s->data[i]);
	}
	printf("\n");
	return 0;
}//查询并显示所有表内容

编写test.c

在这里插入图片描述

//入栈出栈测试程序
int pushpop_test(){
	sqstack *s;
	int value;

	s = sqstack_create(100);
	if(s == NULL){
		return -1;
	}

	while(1){
		printf("input(-1quit):");
		scanf("%d",&value);
		if(value == -1){
			break;
		}else{
			sqstack_push(s,value);
			sqstack_show(s);
		}
	}

	while(!sqstack_isempty(s)){
		sqstack_pop(s);
		sqstack_show(s);
	}

	sqstack_free(s);
	
}

测试程序

在这里插入图片描述

编写查询指定位置内容

在这里插入图片描述

int sqstack_poslocate(sqstack *s,int pos){
	if(s == NULL){
		printf("s is NULL");
		return -1;
	}
	if(sqstack_isempty(s)){
		printf("sqstack is empty\n");
	}	
	printf("sqstack:\n%d\n",s->data[pos]);
	return 0;
}//查询指定位置内容

编写查询指定内容位置

在这里插入图片描述

int sqstack_valuelocate(sqstack *s,data_t value){
	int i;
	if(s == NULL){
		printf("s is NULL");
		return -1;
	}
	if(sqstack_isempty(s)){
		printf("sqstack is empty\n");
	}	
	for(i = 0;i <= s->top;i++){
		if(s->data[i] == value){
			printf("pos:\n%d\n",i);
		}
	}
}//查询指定内容位置

编写test.c

在这里插入图片描述

//查询测试程序
int locate_test(){
	sqstack *s;
	int input,pos,value;

	s = sqstack_create(100);
	if(s == NULL){
		return -1;
	}

	while(1){
		printf("input(-1quit):");
		scanf("%d",&input);
		if(input == -1){
			break;
		}else{
			sqstack_push(s,input);
			sqstack_show(s);
		}
	}

	while(1){
		printf("pos(-1quit):");
		scanf("%d",&pos);
		if(pos == -1){
			break;
		}else{
			sqstack_poslocate(s,pos);
		}
	}

	while(1){
		printf("value(-1quit):");
		scanf("%d",&value);
		if(value == -1){
			break;
		}else{
			sqstack_valuelocate(s,value);
		}
	}
	sqstack_free(s);
}

测试程序

在这里插入图片描述

修改操作

编写sqstack.h
在这里插入图片描述

编写修改指定位置内容

在这里插入图片描述

int sqstack_posmodify(sqstack *s,int pos,data_t value){
	if(s == NULL){
		printf("s is NULL");
		return -1;
	}
	if(sqstack_isempty(s)){
		printf("sqstack is empty\n");
	}	
	s->data[pos] = value;
	return 0;
}//修改指定位置内容

编写修改指定内容为指定内容

在这里插入图片描述

int sqstack_valuemodify(sqstack *s,data_t rvalue,data_t value){
	int i;
	if(s == NULL){
		printf("s is NULL");
		return -1;
	}
	if(sqstack_isempty(s)){
		printf("sqstack is empty\n");
	}	
	for(i = 0;i <= s->top;i++){
		if(s->data[i] == rvalue){
			s->data[i] = value;
		}
	}
	return 0;
}//修改指定内容到指定内容

编写test.c

在这里插入图片描述

//修改测试程序
int modify_test(){
	sqstack *s;
	int input,pos,rvalue,value;

	s = sqstack_create(100);
	if(s == NULL){
		return -1;
	}

	while(1){
		printf("input(-1quit):");
		scanf("%d",&input);
		if(input == -1){
			break;
		}else{
			sqstack_push(s,input);
			sqstack_show(s);
		}
	}

	while(1){
		printf("pos(-1quit):");
		scanf("%d",&pos);
		if(pos == -1){
			break;
		}
		printf("value:");
		scanf("%d",&value);
		sqstack_posmodify(s,pos,value);
		sqstack_show(s);
	}
	while(1){
		printf("rvalue(-1quit):");
		scanf("%d",&rvalue);
		if(rvalue == -1){
			break;
		}
		printf("value:");
		scanf("%d",&value);
		sqstack_valuemodify(s,rvalue,value);
		sqstack_show(s);
	}

}

测试程序

在这里插入图片描述

链式栈的实现

在这里插入图片描述

创建结构体

创建文件

在这里插入图片描述

编写Makefile

在这里插入图片描述

test:test.o lkstack.o
	gcc -o test test.o lkstack.o
test.o:test.c lkstack.h
	gcc -c test.c
lkstack.o:lkstack.c lkstack.h
	gcc -c lkstack.c
.PHONY:clean
clean:
	rm *.o

编写sqstack.h

在这里插入图片描述

//定义int类型的数据的别名为data_t
typedef int data_t;

//定义链式栈机构体，并创建别名为listnode和lkstack
typedef struct node{
	data_t data;
	struct node *next;
}listnode,*lkstack;

创建与销毁

编写sqstack.h
在这里插入图片描述

编写创建函数
在这里插入图片描述

lkstack lkstack_create(){
	lkstack s;
	if((s = (lkstack)malloc(sizeof(listnode))) == NULL){
		printf("malloc is failed\n");
		return NULL;
	}

	s->data = 0;
	s->next = NULL;

	return s;
}//创建表

编写销毁函数
在这里插入图片描述

lkstack lkstack_free(lkstack s){
	lkstack p;
	if(s = NULL){
		printf("s is NUll\n");
		return NULL;
	}

	while(s != NULL){
		p = s;
		s = s->next;
		free(p);
	}

	return NULL;
}//释放表

状态属性

编写sqstack.h
在这里插入图片描述

编写是否为空函数
在这里插入图片描述

int lkstack_isempty(lkstack s){
	if(s == NULL){
		printf("s is NULL\n");
		return -1;
	}
	if(s->next == NULL){
		return 1;
	}else{
		return 0;
	}
}//表是否为空

编写栈顶函数
在这里插入图片描述

int lkstack_top(lkstack s){
	lkstack p;
	int num = 0;
	p = s;
	while(p->next != NULL){
		num++;
		p = p->next;
	}
	return num;
}//栈顶判断

入栈出栈

编写sqstack.h
在这里插入图片描述

编写表入栈函数
在这里插入图片描述

int lkstack_push(lkstack s,data_t value){
	lkstack p;
	if(s == NULL){
		printf("s is NULL");
		return -1;
	}
	if((p = (lkstack)malloc(sizeof(listnode))) == NULL){
		printf("malloc is failed\n");
		return -1;
	}
	p->data = value;
	p->next = s->next;
	s->next = p;

	return 0;
}//表入栈

编写表出栈函数
在这里插入图片描述

data_t lkstack_pop(lkstack s){
	lkstack p;
	data_t t;

	p = s->next;
	s->next = p->next;
	t = p->data;
	free(p);
	p = NULL;

	return t;
}//表出栈

查询操作

编写sqstack.h
在这里插入图片描述

编写显示所有内容
在这里插入图片描述

int lkstack_show(lkstack s){
	lkstack p;
	if(s == NULL){
		printf("s is NULL");
		return -1;
	}
	if(lkstack_isempty(s)){
		printf("lkstack is empty\n");
	}

	p = s;
	printf("lkstack:\n");
	while(p->next != NULL){
		printf("%d  ",p->next->data);
		p = p->next;
	}
	printf("\n");

}//查询并显示所有表内容

编写test.c
在这里插入图片描述

#include <stdio.h>
#include "lkstack.h"

int pushpop_test(){
	lkstack s;
	int value;
	s = lkstack_create();
	if(s == NULL){
		return -1;
	}

	while(1){
		printf("input(-1quit):");
		scanf("%d",&value);
		if(value == -1){
			break;
		}else{
			lkstack_push(s,value);
			lkstack_show(s);
		}
	}	

	while(!lkstack_isempty(s)){
		lkstack_pop(s);
		lkstack_show(s);
	}
} 




int main(int argc, const char *argv[])
{
	pushpop_test();
	return 0;
}

测试程序
在这里插入图片描述

更多内容

数据结构 P1简介与分类

数据结构 P2线性顺序表

数据结构 P3线性单链表

数据结构 P4 栈

数据结构 P5 队列

数据结构 P6 树和二叉树

数据结构 P7 基础查找

数据结构 P8 哈希表

数据结构 P9 基础排序

CagePan
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
专栏目录
5_栈_
09-30
利用栈和队列的特性设计一个算法，用于判断一个字符串是否为回文。
细读P4论文(Programming Protocol-Independent Packet Processors)
zhangmeimei_pku的博客
03-15 7839
一、P4是什么？P4是一种高级语言，用来编写协议无关的包处理器，P4和SDN 控制协议Openflow一起工作。如何一起工作？我们可以看到SDN引入了控制平台和转发平台，而P4和OpenFlow就工作在控制平台和转发平台之间。那么都运行在其之间，OpenFlow和P4的区别在哪？OpenFlow没办法改变switch的处理逻辑，它只能通过表配置来对switch进行小小的控制，相当于OpenFlow...
P4语法（1）基础数据类型和Header
weixin_34348174的博客
02-11 841
文章学习自：P4语言编程详解 由于原文有一点的年份，所以也继续阅读了相关的最新规范。 P4语言规范 基础数据类型 布尔型（bool） 运算符 描述 and 双目运算符，结果为布尔型 or 双目运算符，结果为布尔型 not 单目运算符，结果为布尔型 ==，!= 相等或不等，结果为布尔型 无符号整型（bit） 又称之为位串（bit-string），对位串进行数学运算的...
一文读懂堆与栈的区别
热门推荐
Dablelv 的博客专栏。
06-29 37万+
堆（Heap）与栈（Stack）是开发人员必须面对的两个概念，在理解这两个概念时，需要放到具体的场景下，因为不同场景下，堆与栈代表不同的含义。一般情况下，有两层含义： （1）程序内存布局场景下，堆与栈表示的是两种程序内存分区； （2）数据结构场景下，堆与栈表示两种常用的数据结构。 1.程序内存分区——堆与栈 栈由操作系统自动分配释放 ，用于存放函数的参数值、局部变量的值等，其操作方式类......
数据结构：栈和队列(Stack & Queue)【详解】
UniqueUnit的博客
02-19 20万+
栈和队列知识框架 栈 一、栈的基本概念 1、栈的定义 栈（Stack）：是只允许在一端进行插入或删除的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。 栈顶（Top）：线性表允许进行插入删除的那一端。 栈底（Bottom）：固定的，不允许进行插入和删除的另一端。 空栈：不含任何元素的空表。 栈又称为先进先出（Last In First Out）的线性表，简称LIFO结构 2、栈的基本操作 InitStack(&S)：初始化一个空栈S。 StackEmpty(S)：
数据结构——栈的详解
晴空๓
04-20 7万+
栈和队列是两种重要的线性结构，从数据结构的角度看，栈和队列也是线性表，其特殊性在于栈和队列的基本操作是线性表的子集。他们是操作受限的线性表，因此，可称为限定性的数据结构。但从数据类型角度看，他们是和线性表大不相同的两类重要的的抽象数据类型。 C语言和C++中的栈C语言中的栈栈的定义C语言中栈的基本操作栈的初始化判断是否为空栈判断是否为满栈入栈出栈C语言实现栈的具体代码C++中的栈C++中栈的基...
profinet协议栈源码
05-16
基于p-net的移植，适用于stm32平台。 github地址：https://github.com/andre-lost-a-pig/p-net-stm32
【数据结构实验】栈的应用
06-15
实验三 栈的应用 1.实验目的： 熟悉栈的定义，栈的特点以及栈的基本操作。能够根据实际情况选择合适的存储结构，解决实际问题。 2.实验内容： 对任意给定的一个中缀算术表达式,输出等价的后缀形式。
浅析栈区和堆区内存分配的区别
09-05
以下是对栈区和堆区内存分配的区别进行了详细的分析介绍，需要的朋友可以过来参考下
Stack-栈实例
10-23
栈的实现，Stack栈使用符号进出 静态栈，与链表栈的实例
栈的应用举例.doc
07-11
栈在计算机科学领域有着广泛的应用。比如在编译和运行计算机程序的过程中，就需要用栈进行语法检查（如检查begin和end、“（”和“）”等是否匹配）、计算表达式的值、实现过程和函数的递归调用等。下面举例说明栈在...
两个栈空间共享，栈满打印
04-16
编写程序，用数组分别建两个堆栈共享，输入一序列整数，将奇数和偶数分别存放在两个栈中，栈满后打印。注释清晰，适合小白。
顺序栈代码
06-06
这是算法顺序栈的代码，如果有不明白算法中的顺序栈，可以下载看一下
Python实现栈的方法
09-22
主要介绍了Python实现栈的方法,实例分析了Python实现栈的相关技巧,具有一定参考借鉴价值,需要的朋友可以参考下
Linux 中的各种栈：进程栈 线程栈 内核栈 中断栈
05-06
---------------------------------------------------Linux 中的各种栈：进程栈 线程栈 内核栈 中断栈
C语言实现栈操作
11-28
假设给定的整数栈 初始状态为空，栈的最大容量为100.从标准输入中输入一组栈操作，按操作顺序输出出栈元素序列。栈操作：1表示入栈操作，后跟一个整数（不为1/0和-1）为入栈元素，0表示出栈操作，-1表示操作结束。从...
顺序栈实现
05-27
顺序栈是栈的一种类型，这里采用C++的模板来实现顺序栈
蓝牙协议栈详解
05-07
蓝牙协议栈的详细文档，硬件工程师和嵌入式软件工程师必读的文档
栈的顺序存储结构C实现
02-05
使用顺序线性表实现，含有如下功能： 1.创建栈; 2.销毁栈; 3.清空栈; 4.进栈; 5.出栈; 6.获取栈顶元素; 7.获取栈的大小。
leetcode 栈
最新发布
07-30
引用\[1\]提供了一个朴素的解法，使用两个栈来存储字符串，一个栈用来存储普通字符，另一个栈用来存储特殊字符。遍历字符串，如果是普通字符则压入第一个栈，如果是特殊字符则弹出第一个栈的栈顶元素。最后比较两个...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

CagePan

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

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

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

打赏作者

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

抵扣说明：

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

余额充值