数据结构学习--栈和队列

最新推荐文章于 2024-08-09 23:16:53 发布
最新推荐文章于 2024-08-09 23:16:53 发布
阅读量341 收藏
点赞数
文章标签： 数据结构 c
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/long1983/article/details/6494869
版权

今天没有学C++，因为马上就软考了，数据结构还模模糊糊的，很多东西都不记得了。可能是都没怎么深入理解容易忘记。现在想扎扎实实的学好它，今天学了《栈和队列》，基本上对它们典型例子如：括号匹配检验、行编辑程序、迷宫求解、表达式求值、Hanoi塔问题、离散事件模拟（银行业务模拟程序）等有了初步的理解，但是感觉还没完全吃透，可能跟今天精神状态不好有关，明天还得回头好好看看。复习后，明天继续下一章，《串》。fighting！！！

long1983
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
编程建立循环队列存储结构，对排队买票过程进行模拟。要求程序在控制台屏幕上显示字符菜单：1排队——输入新到达的买票人姓名，加入买票队列中；2售票——排队队列中最前面的人购票成功，3显示信息并将其从队列中
m0_59741225的博客
10-16 293
一直报错 救救孩子吧 #include<stdlib.h> #include<stdio.h> #include<string.h> #define MAXQSIZE 10 typedef struct { char** base; int front; int rear; }SqQueue; int INITQueue(SqQueue* Q); int EnQueue(SqQueue* Q); int Delete(SqQueue* Q, ch...
基于循环队列的排队买票模拟程序
Shallowmm的博客
10-15 1615
编程建立循环队列存储结构，对排队买票过程进行模拟。要求程序在控制台屏幕上显示字符菜单： 排队——输入新到达的买票人姓名，加入买票队列中； 售票——排队队列中最前面的人购票成功，显示信息并将其从队列中删除； 查看队列——从队首到队尾依次列出所有正在排队买票人的姓名； 结束——退出系统。 “排队”时，若队满，应提示等待（排队不成功）； “售票”时，若队空，应提示无人排队（售票失败）。 实现代码： #include <iostream> #include <cstring> using
循环队列c++实现c++实现
07-12
typedef struct { QElemType* base; int front; int rear; }SeqQueue;
BankQueue.cpp
05-23
用程序简单模拟一个单队列多窗口的排队模式： 设某银行有一个固定能容纳N个顾客的等候区，顾客想进银行，若等候区有空则可进，否则被拒绝进入。每当银行柜员叫号时，等候区中最先进入的顾客离开等候区前往柜台办理业务，若叫号时等候区无人，则此次叫号作废。 1．输入格式 第一行输入一个不大于20的正整数N，表示银行等候区能容纳的人数，接下来用若干行表示依时间顺序先后发生的“顾客想进银行”或“叫号”事件，格式分别是：  顾客想进银行，用 In <id> 表示，其中<id>是顾客编号，为不大于100000的正整数；  叫号，用Calling表示。 最后一行是一个#符号，表示输入结束。 注意：  题目输入保证每个顾客的编号是独一无二的，即：不会出现想进银行的顾客与已经在等候区的顾客编号相同的情况。  保证后一个事件一定在前一个事件完成之后才发生，即：不需要考虑事件之间的“同步”问题。 2．输出格式 对于输入的每个事件，按同样顺序在一行内输出事件的结果，格式分别是：  顾客想进银行，若顾客进入，则输出 <id> joined. Total:<t> 其中<id>是该顾客的编号，<t>是顾客进入后，等候区的人数  顾客想进银行，若因等候区满而被拒绝，则输出<id> rejected. 其中<id>是该顾客的编号  叫号，若有顾客前往柜台，则输出 <id> called. Total:<t> 其中<id>是该顾客的编号，<t>是顾客去柜台后，等候区的人数  叫号，等候区无人，则输出 No one! 这个是大学初学数据结构所做的一次作业任务，里面还有非常多可以优化的地方。
数据结构----栈和队列
喜欢编写一些小程序的科班菜鸟，但是由于准备考研，博客不能及时更新了，不好意思！
05-19 1481
栈篇 1.1栈 栈，线性表的一种特殊的存储结构。与学习过的线性表的不同之处在于栈只能从表的固定一端对数据进行插入和删除操作，另一端是封死的。由于栈只有一边开口存取数据，称开口的那一端为“栈顶”，封死的那一端为“栈底”（类似于盛水的木桶，从哪进去的最后还得从哪出来）。 1.2.栈操作数据元素的两种动作： 数据元素用栈的数据结构存储起来，称为“入栈”，也叫“压栈”。 数据元素由于某种原因需要从栈结构中提取出来，称为“出栈”，也叫“弹栈”。 注意：栈遵循先进后出原则 1.3.栈的表示方式 既然栈
数据结构学习-队列/栈
04-28
### 数据结构学习——队列与栈 #### 一、队列的基本概念 队列是一种特殊的线性表，只允许在表的一端进行插入操作，在另一端进行删除操作。这种操作方式使得队列遵循先进先出（FIFO, First In First Out）的原则。...
数据结构---栈和队列之顺序栈（C语言）
05-05
在这个主题中，我们将专注于两种基本的线性数据结构：栈和队列，特别是C语言实现的顺序栈。顺序栈是一种在内存中连续分配空间的抽象数据类型，它具有后进先出（LIFO）或先进后出（FILO）的特性。 ### 栈的基本概念 ...
数据结构---栈和队列之链栈（C语言）
05-05
本话题主要探讨的是数据结构中的两种特殊结构：栈和队列，特别是如何使用C语言实现链栈。栈是一种后进先出（LIFO, Last In First Out）的数据结构，而队列则是先进先出（FIFO, First In First Out）的数据结构。链栈...
小猫钓鱼卡牌游戏---栈和队列
10-14
这是自己学习过程中写的C++项目程序，主要是对栈和队列的应用。 主要包括链栈、链队的定义以及一个cpp文件。 游戏机制是有两个玩家，开局两个玩家手中拥有相同数量但牌值不同的手牌，两个玩家轮流出牌，桌面上的牌...
11085 买票找零
10-25
11085 买票找零 时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: 无限制 Description 一场激烈足球赛即将开始，售票员紧张地卖票着……。 每张球票50元，现在有2n（1<=n<=18）个球迷排队购票，其中n个手持50元钞票，另外n个手持100元钞票。假设开始售票时售票处没有零钱可以找零。 问这2n个人有多少种排队方式，不至使售票处出现找不出零的局面？ 例如当n=3时，共6人，3人持50元，3人持100元。可以找零的排队方式有如下5种： 50 50 50 100 100 100 50 50 100 100 50 100 50 50 100 50 100 100 50 100 50 50 100 100 50 100 50 100 50 100 输入格式 输入：输入n，表示2n个球迷，其中n个手持50元，另外n个手持100元。(n<=18) 输出格式 输出：这2n个人可以找零的排队方式数。 输入样例 3 输出样例 5
数据结构之栈和队列-思路清晰纯C
08-31
队列 循环队列 栈 内容学习于 https://www.bilibili.com/video/BV1W64y1z7jh?p=19&spm_id_from=pageDriver&vd_source=4d33bf4ac4499f2c0370694554a02fa5
C语言数据结构之循环队列
CrazyDevil
01-24 533
#include #define MAX 5 typedef struct {     int QueueCache[MAX];     int front;     int rear; }Queue; Queue *initQueue(Queue *q) {     q->front=0;     q->rear=0;     return q; } int
实验3.1 队列——售票
weixin_47500703的博客
10-31 1020
文章目录实验要求头文件定义结构体菜单出队——删除机票登记信息主函数运行结果 实验要求 假设使用计算机进行售票其过程如下： 当旅客来买票时，首先填写一张购票卡，然后填写购票卡的先后次序将购票卡的信息人工输入到一个队列中， 接着售票处理程序从队列中依次取出购票卡上的信息，并按要求进行售票。 本程序售票过程如下： 机票预售系统由两个处理程序组成，一个是将购票卡依次入队的排队处理程序，一个是从队列中取出购票卡信息按编号顺序处理售票程序。 头文件 #include<stdio.h> #include&lt
实验3：栈和队列的基本操作实现及其应用——十进制转换为二进制
hpnynljy的博客
10-12 4021
实验3：栈和队列的基本操作实现及其应用一、实验目的1、   熟练掌栈和队列的结构特点，掌握栈和队列的顺序存储和链式存储结构和实现。2、      学会使用栈和队列解决实际问题。二、实验内容1、自己确定结点的具体数据类型和问题规模：分别建立一个顺序栈和链栈，实现栈的压栈和出栈操作。分别建立一个顺序队列和链队列，实现队列的入队和出队操作。2、设计算法并写出代码，实现一个十将二进制转换成2进制数。3、选...
1022 舞会2
weixin_34378045的博客
03-01 64
vijos #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> using namespace st...
高阶数据结构——LRU Cache
最新发布
weixin_74310945的博客
08-09 654
LRU是Least Recently Used的缩写，意思是最近最少使用，它是一种Cache替换算法。什么是Cache？狭义的Cache指的是位于CPU和主存间的快速RAM， 通常它不像系统主存那样使用DRAM技术，而使用昂贵但较快速的SRAM技术。广义上的Cache指的是位于速度相差较大的两种硬件之间， 用于协调两者数据传输速度差异的结构。
数据结构深入解析：栈与队列
"数据结构不挂科-3-栈和队列.pdf" 在计算机科学中，数据结构是组织、管理和存储数据的方式，它对于算法的设计和分析至关重要。本资料主要介绍了两个基本的数据结构——栈和队列，特别是它们在C语言中的实现。 栈是...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值