栈-顺序存储链式存储

2024-06-01 22:12
文章标签 存储 链式 顺序存储

本文主要是介绍栈-顺序存储链式存储,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

栈是只允许在一端进行插入或删除操作的线性表。

An <-- 栈顶
...
A4
A3
A2
A1
A1 <-- 栈底

顺序存储实现栈

_
a1
a2
a3
a4
#include <stdio.h>#define MAXSIZE 50
typedef int ElemType;typedef struct {// 数组ElemType data[MAXSIZE];// 始终指向栈顶int top;
} SqStack;/** 初始化栈*/
void init_stack(SqStack &S) {// top等于-1时表示栈为空S.top = -1;
}/** 判断栈是否为空*/
bool stack_empty(SqStack S) {if (-1 == S.top) {return true;} else {return false;}
}/** 入栈*/
bool push(SqStack &S, ElemType data) {// 判断是否栈满if (MAXSIZE - 1 == S.top) {return false;}// S.top = S.top + 1// S.data[S.top] = dataS.data[++S.top] = data;return true;
}/** 获取栈顶元素*/
bool get_top(SqStack S, ElemType &elem) {// 判断栈是否为空if (stack_empty(S)) {return false;}elem = S.data[S.top];return true;
}/** 出栈*/
bool pop(SqStack &S, ElemType &elem) {// 判断栈是否为空if (stack_empty(S)) {return false;}// elem = S.data[S.top]// S.top = S.top - 1elem = S.data[S.top--];return true;
}int main() {// 一、定义一个栈SqStack S;// 二、初始化栈init_stack(S);// 三、判断是否为空bool flag = stack_empty(S);if (flag) {printf("stack is empty!\n");}// 四、入栈push(S, 3);push(S, 4);push(S, 5);// 五、获取栈顶元素ElemType elem;flag = get_top(S, elem);if (flag) {printf("get top: %d\n", elem);}// 六、出栈flag = pop(S, elem);if (flag) {printf("pop element: %d\n", elem);}return 0;
}

链式存储实现栈

链表头插法实现入栈,链表头删法实现出栈。

#include <stdio.h>
#include <stdlib.h>typedef int ElemType;
typedef struct LStack {ElemType data;struct LStack *next;
} LStack, *LinkStack;int main() {// 栈LinkStack S = (LinkStack) malloc(sizeof(LStack));S->next = NULL;// 栈顶LinkStack top = (LinkStack) malloc(sizeof(LStack));top->next = NULL;// 入栈 链表头插法top->data = 1;top->next = S->next;S->next = top;// 出栈 链表头删法ElemType c = top->data;S->next = top->next;free(top);top = S->next;// 判断栈空栈满if (NULL == S->next) {printf("stack is empty\n");}// 只要内存足够 栈可以继续添加元素return 0;
}

这篇关于栈-顺序存储链式存储的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1022239

相关文章

SpringBoot3.X 整合 MinIO 存储原生方案

《SpringBoot3.X整合MinIO存储原生方案》本文详细介绍了SpringBoot3.X整合MinIO的原生方案,从环境搭建到核心功能实现,涵盖了文件上传、下载、删除等常用操作,并补充了... 目录SpringBoot3.X整合MinIO存储原生方案:从环境搭建到实战开发一、前言:为什么选择MinI

Python实现对阿里云OSS对象存储的操作详解

《Python实现对阿里云OSS对象存储的操作详解》这篇文章主要为大家详细介绍了Python实现对阿里云OSS对象存储的操作相关知识,包括连接,上传,下载,列举等功能,感兴趣的小伙伴可以了解下... 目录一、直接使用代码二、详细使用1. 环境准备2. 初始化配置3. bucket配置创建4. 文件上传到os

Java中调用数据库存储过程的示例代码

《Java中调用数据库存储过程的示例代码》本文介绍Java通过JDBC调用数据库存储过程的方法,涵盖参数类型、执行步骤及数据库差异,需注意异常处理与资源管理,以优化性能并实现复杂业务逻辑,感兴趣的朋友... 目录一、存储过程概述二、Java调用存储过程的基本javascript步骤三、Java调用存储过程示

MySQL之InnoDB存储引擎中的索引用法及说明

《MySQL之InnoDB存储引擎中的索引用法及说明》:本文主要介绍MySQL之InnoDB存储引擎中的索引用法及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐... 目录1、背景2、准备3、正篇【1】存储用户记录的数据页【2】存储目录项记录的数据页【3】聚簇索引【4】二

MySQL之InnoDB存储页的独立表空间解读

《MySQL之InnoDB存储页的独立表空间解读》:本文主要介绍MySQL之InnoDB存储页的独立表空间,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1、背景2、独立表空间【1】表空间大小【2】区【3】组【4】段【5】区的类型【6】XDES Entry区结构【

SQLite3 在嵌入式C环境中存储音频/视频文件的最优方案

《SQLite3在嵌入式C环境中存储音频/视频文件的最优方案》本文探讨了SQLite3在嵌入式C环境中存储音视频文件的优化方案,推荐采用文件路径存储结合元数据管理,兼顾效率与资源限制,小文件可使用B... 目录SQLite3 在嵌入式C环境中存储音频/视频文件的专业方案一、存储策略选择1. 直接存储 vs

MySQL存储过程之循环遍历查询的结果集详解

《MySQL存储过程之循环遍历查询的结果集详解》:本文主要介绍MySQL存储过程之循环遍历查询的结果集,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录前言1. 表结构2. 存储过程3. 关于存储过程的SQL补充总结前言近来碰到这样一个问题:在生产上导入的数据发现

MySQL 存储引擎 MyISAM详解(最新推荐)

《MySQL存储引擎MyISAM详解(最新推荐)》使用MyISAM存储引擎的表占用空间很小,但是由于使用表级锁定,所以限制了读/写操作的性能,通常用于中小型的Web应用和数据仓库配置中的只读或主要... 目录mysql 5.5 之前默认的存储引擎️‍一、MyISAM 存储引擎的特性️‍二、MyISAM 的主

Linux lvm实例之如何创建一个专用于MySQL数据存储的LVM卷组

《Linuxlvm实例之如何创建一个专用于MySQL数据存储的LVM卷组》:本文主要介绍使用Linux创建一个专用于MySQL数据存储的LVM卷组的实例,具有很好的参考价值,希望对大家有所帮助,... 目录在Centos 7上创建卷China编程组并配置mysql数据目录1. 检查现有磁盘2. 创建物理卷3. 创

使用Python实现调用API获取图片存储到本地的方法

《使用Python实现调用API获取图片存储到本地的方法》开发一个自动化工具,用于从JSON数据源中提取图像ID,通过调用指定API获取未经压缩的原始图像文件,并确保下载结果与Postman等工具直接... 目录使用python实现调用API获取图片存储到本地1、项目概述2、核心功能3、环境准备4、代码实现