stack栈中存入结构体对象

最新推荐文章于 2022-10-05 23:00:31 发布
最新推荐文章于 2022-10-05 23:00:31 发布
阅读量1.5k 收藏 6
点赞数
分类专栏： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq963009154/article/details/117227204
版权

为了功能，方便数据回读，需要用到栈，倒序读数据

#include <stack>
#include <iostream>
#include <algorithm>
#include <vector>

using namespace std;
int main()
{

    struct a
    {
        int q;
        float w;
	    int e;
    };

    // struct b
    // {
    //     int q1;
    //     float w1;
    //     int e1;
    // };
    // struct b {
    //     int 2;
	// int 3;
	// int 4;
    // };

    a a1;
    a1.q = 1;
    a1.w = 2.1;
    a1.e = 2;

    a b1;
    b1.q = 3;
    b1.w = 3.1;
    b1.e = 6;

    // b b1;
    // b1.q1 = 0;
    // b1.w1 = 0.0;
    // b1.e1 = 0;

    // 创建堆栈对象
    stack<a,vector<a> > stack1;
    // 元素入栈
    stack1.push(a1);
    stack1.push(b1);

    //while(!stack1.empty())
    //{
        //stack1.pop();
    std::cout<<stack1.top().e<< std::endl;
    std::cout<<"value = " << stack1.size()<< std::endl;
    //}
    stack1.top();
    std::cout<<"successful"<< std::endl;
    //s.push({2,3,4});

 
    // 元素依次出栈
    // while(!s.empty())
    // {
    //     // 打印栈顶元素，打印出：4 50 36 23 19 3
    //     cout << s.top() << endl;
    //     // 出栈
    //     s.pop();
    // }
 
    return 0;
}
陈冲一
关注
  • 0
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
七、栈 & 结构体
PanDaoxi
09-17 576
结构体 & 栈
c++之数据结构——栈(stack)
weixin_45726901的博客
07-04 1315
关于栈的基本概念以及基本操作的c++实现栈的定义栈的基本理论栈的图解-栈的基本操作栈的两种形式及其c++实现(以整型为例)-顺序栈-链栈 栈的定义 栈是一种最基础的数据结构，是只允许在一端进行插入和删除的一种特殊的线性表。 栈的基本理论 栈中允许插入和删除的一端叫栈顶(top)，另一端则是栈底(bottom)。 栈的插入称为入栈(push)，删除称为出栈(pop)。 栈的特性是：后进先出，所以栈也叫后进先出表，简称LIFO表(Last In First Out)。 栈的图解 每次入栈时，将元素放入栈，
关于在数据结构中的栈放入结构体
SHANGSHANLUOHUA的博客
04-05 477
关于在数据结构的栈中放入结构体 首先，使用指针引用结构体变量为 结构体变量地址->成员名 或者（*结构体变量地址）.成员名 所以 typedef struct { int length; int width; } RectangleType; typedef RectangleType DataType; typedef struct { DataType* stack[MaxStackSize]; int top; } SeqStack; void StackInitiate(SeqStack*
【总结】C++ 数据结构 —— STL之栈（stack）用法详解
360°顺滑
08-11 1879
一、栈的概念 1、栈(Stack)是一种线性存储结构，一种操作受限制的线性表，限定只能在栈顶进行插入和删除操作，遵守先进后出的原则（FILO 即 First In Last Out 缩写）。 2、栈顶：数据插入与删除的一端叫做栈顶，另一端叫做栈底。 3、压栈：栈的插入操作叫做进栈/压栈/入栈。 4、出栈：栈的删除操作叫做出栈。 一种称为汉诺塔的益智玩具，游戏中小圆盘的存取就是一种先进后出的顺序...
结构体数据栈的入栈c语言,栈的使用和结构体的处理
weixin_42301008的博客
05-21 902
关于栈，我们并不陌生，从学习C语言其就接触了，数据结构中有学过，其提供的操作很简单，主要的操作就push和pop。一般来说在需要暂存数据的时候我们一般使用栈来临时存储数据，这也解开了学习C语言以来的另一个困惑：函数的调用约定，C语言中我们经常碰到的调用约定是__stdcall,__cdecl。而__thiscall,__fastcall碰到的很少，简单说下，就是在函数调用时，当参数多余1个时，参数...
数据结构-栈的顺序存储结构（C++实现）
weixin_60154963的博客
04-07 2330
目录 1、声明栈的结构体 2、初始化栈顶 3、添加元素至栈顶 4、删除栈顶元素 5、显示栈 整段代码 1、声明栈的结构体 结构体内声明一个data用来存放栈数据； top用来指向栈顶； typedef int ElemType; typedef struct{ ElemType data[MAXSIZE]; int top; }SqStack; 2、初始化栈顶 因为栈是从0开始存储的，所有一开始最好将指针top指向-1 void Length(
两个栈空间共享，栈满打印
04-16
程序代码中，`Stack`结构体定义了数据数组`data`（大小为10，代表栈的最大容量），以及两个栈顶指针`top1`和`top2`。`init()`函数初始化栈，将`top1`设为-1表示第一个栈为空，`top2`设为10表示第二个栈为空。`push()...
lianzhan.zip_栈
09-14
在C++中实现这些操作时，我们通常会定义一个`Node`结构体来表示链栈的节点，然后创建一个`Stack`类来封装链栈的操作。下面是一个简化的示例： ```cpp struct Node { int data; Node* next; }; class Stack { ...
数据结构中关于栈c语言源码
12-09
在这个“数据结构中关于栈C语言源码”的主题里，我们将深入探讨栈的概念，C语言实现栈的原理，以及如何通过给定的`stack.c`文件来理解和学习栈的编程实践。 首先，栈是一个线性数据结构，其主要操作包括压栈（Push...
栈_顺序存储c代码
10-22
在代码中，可能会有一个函数`createStack(size_t capacity)`，用于分配内存并返回一个栈结构体的指针。初始状态下，栈顶指针指向数组的第一个位置，表示栈为空。 3. **插入元素（压栈）**： 使用`push()`函数向栈...
顺序栈的基本操作
09-03
- 在C语言中，我们可以定义一个结构体来表示顺序栈，包含两个主要部分：栈顶指针（top）和数组（data）用于存储元素。例如： ```c typedef struct { int* data; // 存储栈元素的数组 int capacity; // 数组的...
数据结构——栈
m0_60327171的博客
10-18 153
以后我会在CSDN做数据结构的笔记整理，并且分享给大家。 前一个星期老师讲解了栈的原理及实现。 首先，栈就是一个FILO（先进的后出）的结构，第一个被推入栈内的数据会最后一个出去。我们可以使用链表来构建栈。 struct stack{ int data[maxsize]; int top; }stack; 这里我们以存储int类型的数据为例，top指代栈顶在数组中的序号。 初始化栈 void Init(struct stack *s){ s->top=-1; } 我
C语言——数据结构之栈（Stack）
m0_51283747的博客
09-02 1680
什么是栈 栈是一种特殊的线性表，具有后进先出（LIFO last in，first out) 的特点，只能在一端进行插入删除操作。 在生活中也有很多体现栈的例子，比如在吃桶装薯片的时候，要吃到最底下那一片的话，我们要从顶上一片一片地往下吃才能吃到它；给手枪装子弹的话，子弹一颗一颗地压进弹匣里，最后压进去那颗肯定最先打出去，许多方面都有栈后进先出的体现。 而在程序当中，函数的调用需要的就是后进先出的特点，而栈就是为处理这种后进先出的问题而生。 关于栈 允许插入删除的一端称为栈顶 距离栈顶最远的一端（即栈的
栈的定义和操作
sin_0119的博客
10-05 168
栈的定义和操作
c++------用结构体以及栈的使用来解决迷宫问题
qq_28734159的博客
01-07 1009
待解决问题： 心理学家把一只老鼠从一个无顶盖的大盒子的入口赶进迷宫，迷宫中设置很多隔壁，对前进方向形成了多处障碍，心理学家在迷宫的唯一出口放置了一块奶酪，吸引老鼠在迷宫中寻找通路以到达出口。 这个题目的本质是迷宫找路问题，再次笔者以c++语言使用结构体和栈等数据结构来解决此问题。 代码实现如下： #include using namespace std;
＜C语言数据结构四＞用C语言实现一个栈（stack）
weixin_43504224的博客
06-22 1489
栈也是数据结构的一种，与队列不同的是栈是一种后进先出（LIFO-last input frist output）的数据结构（队列详解），其具体的结构特点如下图所示： 整体代码： 运行结果：
结构体和结构体数组在栈区和堆区分配内存
weixin_44172157的博客
07-30 5847
目录一、结构体1.结构体在栈区分配内存2.结构体在堆区分配内存二、结构体数组1.结构体数组在栈区分配内存2.结构体数组在堆区分配内存（2种方法）总结 一、结构体 1.结构体在栈区分配内存 程序目的：定义一个结构体变量，包含姓名和年龄。 实现方式：（1）在栈区开辟空间，定义结构体；（2）将数据赋值给结构体；（3）打印输出结构体内容 代码如下： #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<string.h> #i
数据结构c语言 栈的操作
最新发布
08-05
### 回答1： C语言中，可以通过结构体、数组等方式来实现栈的操作。下面是一个使用数组实现栈的示例： ```c #include <stdio.h> #define MAXSIZE 100 int stack[MAXSIZE]; int top = -1; void push(int data) { if (top == MAXSIZE - 1) { printf("Stack is full.\n"); return; } top++; stack[top] = data; } int pop() { if (top == -1) { printf("Stack is empty.\n"); return -1; } int data = stack[top]; top--; return data; } int main() { push(10); push(20); push(30); push(40); printf("%d\n", pop()); printf("%d\n", pop()); printf("%d\n", pop()); printf("%d\n", pop()); return 0; } ``` 在上面的示例中，我们使用了一个数组来存储栈中的元素，用top变量来表示栈顶位置。push函数用来向栈中压入一个元素，pop函数用来从栈中弹出栈顶元素。当栈已经满时，调用push函数会提示“Stack is full.”；当栈为空时，调用pop函数会提示“Stack is empty.”。 ### 回答2： 栈（Stack）是一种具有特殊特性的线性数据结构，遵循后进先出（LIFO）的原则。在C语言中，我们可以通过数组或链表来实现栈的操作。 栈的操作主要包括初始化、入栈、出栈、获取栈顶元素和判断栈是否为空几个方面。 1. 初始化栈：首先需要定义一个数组或链表作为栈的底层存储结构，然后通过一个变量来表示栈顶元素的位置（例如数组中的索引或链表节点）。将栈顶位置初始化为-1即可表示一个空栈。 2. 入栈操作：将要入栈的元素存入到栈顶的位置。可以通过将栈顶位置加1，然后将元素存入到该位置来实现入栈操作。同时需要判断栈是否已满，若栈已满则无法入栈。 3. 出栈操作：将栈顶元素删除并返回。可以通过将栈顶位置减1，然后返回栈顶位置的元素来实现出栈操作。同时需要判断栈是否为空，若栈为空则无法出栈。 4. 获取栈顶元素：返回当前栈顶位置的元素值，而不对栈进行任何修改。可以直接返回栈顶位置的元素，但需先判断栈是否为空。 5. 判断栈是否为空：判断栈顶位置是否为-1，若为-1则表示栈为空，否则栈非空。 以上就是栈的主要操作。栈在实际应用中具有广泛的用途，例如在函数调用中的局部变量存储、计算表达式的后缀表达式的求值、深度优先搜索等。通过掌握栈的操作，能够更好地利用数据结构来解决问题。 ### 回答3： 栈是一种具有特定的操作和特点的数据结构，常用于解决需要遵循先入后出（LIFO）原则的问题。在C语言中，通常通过数组或链表来实现栈的操作。 首先，我们需要定义一个栈的结构体，其中包含一个数组或链表来存储数据元素，以及一个指示栈顶位置的变量。栈顶位置即为最后一个入栈的元素所在的位置。 栈的基本操作包括入栈和出栈。入栈操作可以将一个元素放入栈顶，同时更新栈顶位置；出栈操作可以从栈顶取出一个元素，并更新栈顶位置。 下面是实现栈基本操作的示例代码： ``` // 定义栈的结构体 #define MAX_SIZE 100 typedef struct { int data[MAX_SIZE]; int top; } Stack; // 初始化栈 void init(Stack *stack) { stack->top = -1; } // 入栈操作 void push(Stack *stack, int value) { if (stack->top >= MAX_SIZE - 1) { printf("栈已满，无法入栈。\n"); return; } stack->top++; stack->data[stack->top] = value; } // 出栈操作 int pop(Stack *stack) { if (stack->top < 0) { printf("栈为空，无法出栈。\n"); return -1; } int value = stack->data[stack->top]; stack->top--; return value; } ``` 使用上述代码，我们可以创建一个栈对象，并对其执行入栈和出栈操作。例如： ``` int main() { Stack stack; init(&stack); push(&stack, 1); push(&stack, 2); push(&stack, 3); printf("%d\n", pop(&stack)); printf("%d\n", pop(&stack)); printf("%d\n", pop(&stack)); return 0; } ``` 运行以上代码，输出结果为： ``` 3 2 1 ``` 这说明栈在执行出栈操作时，按照先入后出的原则返回了正确的元素。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值