数据结构-栈基本运算的实现及其应用

Ssaty.

已于 2022-10-09 16:11:50 修改

阅读量1.8k

点赞数 1

分类专栏： Educoder实训文章标签：数据结构算法 c++

于 2022-10-09 16:10:54 首次发布

本文链接：https://blog.csdn.net/Junds0/article/details/127228696

版权

Educoder实训专栏收录该内容

该专栏为热销专栏榜第33名

1476 篇文章 3991 订阅 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何实现顺序栈和链栈的基本操作，包括入栈、出栈和获取栈顶元素。并详细讲解了如何使用栈进行数制转换，从十进制整数到其他进制的转换过程。

摘要由CSDN通过智能技术生成

第1关：顺序栈的实现

本关任务：实现顺序栈的入栈、出栈和取栈顶功能。

/*************************************************************
    顺序存储的栈  实现文件
    更新于2020年4月27日
**************************************************************/
#include <stdio.h>
#include <stdlib.h>
#

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Ssaty.

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

数据结构-----栈基本概念以及基本操作的实现

WangWt88的博客

08-25

418

栈的概念栈：一种特殊的线性表；其只允许在固定的一端进行插入和删除元素的操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈顶是动态变化的，由一个称为栈顶指针（top）的变量指示。不含任何元素的栈成为空栈，栈又称为后进先出的线性表。栈特性：后进先出的特殊线性表。栈功能：将数据从一种序列改变到另一种序列。栈的顺序存储结构采用顺序存储结构的...

头歌数据结构链栈的基本操作及应用

05-18

头歌数据结构链栈的基本操作及应用第1关链栈的基本操作第2关链栈的应用——括号匹配稳过栈既可以采用顺序存储，也可以采用链接存储来实现。本实训项目的主要目标是学习和实现链接存储的栈。

参与评论您还未登录，请先登录后发表或查看评论

【c语言数据结构】栈的详解！超级详细！（模拟实现，OJ练习题）

2301_80038570的博客

09-26

450

模拟实现+练习实操

数据结构与算法 | 栈的实现及应用

weixin_34342207的博客

01-14

311

原文链接：wangwei.one/posts/java-… 前面，我们实现了两种常见的线性表 —— 顺序表和链表，本篇我们来介绍另外一种常用的线性表 —— 栈。栈定义线性表中的一种特殊数据结构，数据只能从固定的一端插入数据或删除数据，另一端是封死的。特点 FILO（First In Last Out）: 先进后出；栈满还存会“上溢”，栈空再取会“下溢”； “上溢”...

第1关：利用栈实现整数的十进制转八进制

toptopniba的博客

10-23

2166

上图可得：K=2，1010=10102 即：10=1×23+0×22+1×21+0×20。栈是基础的数据结构，元素操作遵循后进先出的原理。本关卡基于数组存储实现了栈的基本操作。平台将自动编译补全后的代码，并生成若干组测试数据，接着根据程序的输出判断程序是否正确。为了完成本关任务，你需要掌握：1.如何创建一个栈，2.入栈、出栈操作，3.进制转换。对数据元素进行操作处理是一个数据结构的重要组成部分。本例已基于数组存储结构实现了栈的创建，通过调用。数据结构解决整数十进制转八进制的问题。

数据结构 - 栈的实现和应用

Spike的秃头之路

11-28

506

1、采用书上第 46 页定义的栈的顺序存储表示，编程实现栈的下列基本操作。（1）初始化顺序栈（2）创建顺序栈（3）判断栈空（4）输出顺序栈（5）取栈顶元素（6）入栈（7）出栈 2、采用栈的顺序存储表示，编程实现表达式中圆括号“( )”和方括号“[ ]”匹配的检验。 4.1 #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <time.h> #define TRU

基本数据结构-栈的实现及其运用

weixin_30781433的博客

08-07

278

概述：数据结构是用来实现动态集合的方式。动态集合有两个要素，一是动态集合中的元素，二是动态集合上的操作如search(s,k):其中s为给定的集合，k为所要查询的关键字。Insert(s,k),delete,maximun,minimum,successor,predecessor等。这里介绍几种简单的数据结构：栈，队列，链表，有根树。一、栈栈有一定限制的表，元素的插入和删除只能...

数据结构(进制转换)

m0_52180541的博客

11-12

1219

SqStack.h #include<stdio.h> #include<stdlib.h> #define MaxSize 100 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int top; //栈顶指针 }SqStack; void InitStack(SqStack &st)//初始化 { st.top=-1; } void DestroyStack(SqStac

JavaScript——栈的压入、弹出序列

weixin_40492102的博客

02-18

364

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。 // let pushed = [1, 2, 3, 4, 5], // popped = [4, 5...

[数据结构]栈的实现与应用

最新发布

2301_79450966的博客

10-13

1329

栈，作为一种基础且重要的数据结构，在计算机科学领域中有着广泛的应用。它不仅为函数调用提供了必要的支持，还在算法设计和问题解决中发挥着关键作用。本文将对栈的基本概念、实现方式以及函数栈帧进行详细的介绍和分析。

Educoder题目：数据结构-栈基本运算的实现及其应用答案解析.md

10-29

Educoder题目：数据结构-栈基本运算的实现及其应用答案解析.md

利用栈实现数制转换

06-14

利用栈实现数制转换比如二进制，八进制，十六进制之间的转换

栈和队列的基本操作实现及其应用实验报告

12-20

栈和队列的基本操作实验报告一、实验目的 1、熟练掌握栈和队列的基本操作在两种存储结构上的实现。 2、会用栈和队列解决简单的实际问题。二、实验内容题目：试写一个算法，判断依次读入的一个以@为结束符的字符序列，是否为回文。所谓“回文“是指正向读和反向读都一样的一字符串,如“321123”或“ableelba”。

数据结构学习--栈及其应用

06-25

数据结构学习中，栈是一种非常基础且重要的结构，它被称为后进先出（LIFO，Last In First Out）的数据组织形式。在栈中，新添加的元素（压栈）会在最后，而取出元素（出栈）总是从这些新元素开始，即最先添加的元素...

数据结构实验-栈的相关运算

05-12

本次实验的主要目的是让学生理解和掌握栈这一数据结构的基本概念及其相关运算方法。具体包括： 1. **理解栈的概念**：栈是一种特殊的线性表，它只允许在一端进行插入和删除操作，通常称这一端为栈顶(top)，另一端...

数据结构 - 栈的基本操作+四则运算（后缀表达式）

陈杉菜

10-20

3003

先贴代码再总结，明天还要晨刷所以先不bb惹明天数据结构见…… #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR -1 struct node { int data; struct node *next; }; typedef struct node Node; stru...

数据结构与算法--简单栈实现及其应用

0102的博客

12-04

318

栈栈（Stack）是一种限制插入和删除只能在一个位置上进行的表，改位置是表的末端，叫做栈顶top。栈的基本操作有push （进栈）pop（出栈）栈又叫做LIFO（后进先出）表，下图展示普通push输入，而pop和top是输出操作。普通的清空栈，判断是否空栈操作都是基本操作指令，但是我们对栈的具体修改操作基本也就是push和pop。下图模型中表示若干操作后，一个抽象的栈只有栈顶元素是可见的，其他不可见。栈的实现由于栈是一个表，因此任何实现表的方法都能够实现栈，显然，ArrayList， Lin

数据结构—栈的实现及实战应用

植魂人的博客

06-11

596

今天主要学习了下栈，下面对所学习到关于栈的知识进行下汇总：首先，栈是一种特殊的线性表，相对于线性表，栈仅能在一端进行操作，所以在我们的栈的实现过程中，完全可以复用线性表的程序，对其进行封装下，达到能满足我们要求的栈的程序。下面介绍下栈中的两个概念：栈顶（Top）:允许操作的一端栈底（Bottom）：不允许操作的一端对于栈的性质，我想接触过计算机基础的同学都知道，先进后出嘛。

用栈实现数制转换

little_spice的博客

11-14

1503

#include<bits/stdc++.h> using namespace std; int main(){ int n; int m; stack<int> s; cin>>n>>m; while(n){ s.push(n%m); n/=m; } while(!s.empty()){ cout<<s....