Ubuntu下学习栈和队列

已于 2023-04-11 18:27:23 修改
阅读量471 收藏 1
点赞数 1
文章标签： linux c语言
于 2023-04-11 14:53:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Security_/article/details/130066535
版权
本文介绍了在Ubuntu环境下如何学习和实现栈和队列这两种数据结构，包括顺序栈和链式栈的原理及代码实现，以及顺序队列和链式队列的创建和操作。同时，文章还提供了一个与栈和队列概念相关的题目——球钟问题，供读者实践和理解。
摘要由CSDN通过智能技术生成

Ubuntu下学习栈和队列

文章目录

一、栈是什么？

栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。

栈原理

在这里插入图片描述

1、顺序栈

顺序表原理

栈是限制在一端进行插入操作和删除操作的线性表(俗称堆栈)
允许进行操作的一端称”栈顶“
另一固定端称为”栈底“
当栈中没有元素时称为空栈。特点：后进先出

实现顺序表

创建接口文件:sqstack.h
在这里插入图片描述
实现接口文件:sqstack.c
在这里插入图片描述
创建测试文件:test.c
在这里插入图片描述
执行结果
在这里插入图片描述

2、链式栈

链式栈原理

插入操作和删除操作均在链表头部进行，链表尾部就是栈底，栈顶指针就是头指针。
在这里插入图片描述
创建接口文件:linkstack.h
在这里插入图片描述
实现接口文件:linkstack.c
在这里插入图片描述
创建测试文件:test.c
在这里插入图片描述
执行结果
在这里插入图片描述

二、队列是什么？

队列是限制在两端进行插入操作和删除操作的线性表

  • 允许进行存入操作的一端称为“队尾”
  • 允许进行删除操作的一端称为“队头”
  • 当中队列没有元素时，称为“空队”
  • 特点：先进先出

1、顺序队列

在这里插入图片描述

双端队列

在这里插入图片描述

顺序队列实现

1、解决一个问题
入队->出队->入队->出队，进行循环
fron 指的是出队
rear 指的是入队
2、队列用数组进行队列排序

创建接口文件:sqquee.h

在这里插入图片描述

实现接口文件:sqquee.c

在这里插入图片描述

测试文件:test.c

在这里插入图片描述

2、链式队列

在这里插入图片描述

创建接口文件:linkqueue.h

在这里插入图片描述

实现接口文件:linkqueue.c

在这里插入图片描述

实现接口文件:test.c

在这里插入图片描述

执行结果

在这里插入图片描述

最后有个题目：球钟的问题？

想了解一下的，请找下面这个网站
https://www.cnblogs.com/shi-zhai/p/17127176.html

蓝莲花丶
关注
数据结构（八） -- C语言版 -- 栈和队列 - 队列的设计与实现
青椒*^_^*凤爪爪的博客
03-16 9864
本文中没有涉及到很多的相关理论知识，也没有做深入的了解，所以，您如果是想要系统的学习、想要多学习关于理论的知识等，那么本文可能并不合适您。 本文中所有设计的代码均通过测试，并且在功能性方面均实现应有的功能。 设计的代码并非全部公开，部分无关紧要代码并没有贴出来。 如果你也对此感兴趣、也想测试源码的话，可以私聊我，非常欢迎一起探讨学习。 由于时间、水平、精力有限，文中难免会出现不准确、甚至错误的地方，也很欢迎大佬看见的话批评指正。 嘻嘻。。。。 。。。。。。。。收！
Ubuntu、stm32下的C程序中堆、栈、全局、局部等变量的分配地址
FDFOEVER的博客
12-15 1389
这里写目录标题一、C程序的内存分配1.栈区（stack）2.堆区（heap）3.全局区（静态区）4.bss段5.data段6.常量区7.代码区8.RAM和ROM、Flash Memory的物理特性（一）RAM（二）ROM（三）Flash Memory9.不同数据的存放位置10.Keil 的Build Output窗口二、堆和栈的比较1.性能2.申请方式、申请后系统的响应、申请大小的限制、申请效率的比较3.堆和栈中的存储内容4.存取效率的比较三.实验过程1.Ubuntu(x86)系统中编程验证(一).代码（二
数据结构栈和队列Linux Ubuntu下的C语言实现
weixin_65155181的博客
08-01 419
大家好，我是练习编程时长两年半的昆工第一ikun，前几天我们说完了线性顺序表，单向循环链表和双向循环链表，今天我们来说一下比较简单的栈和队列。话不多说，上代码。
Ubuntu20.04安装Torque-6.1.2单机版(踩坑篇)
华青水上的博客
06-13 5967
说明：PBS排队系统原先是在Centos7安装使用很顺利，但是有客户需求在Ubuntu20.04上使用，着手在Ubuntu20.04安装上安装的时候发现很多报错，并不能顺利安装，网上查找到的教程，有的说是让放弃转slurm，有的是换源安装，但是安装好的版本很低，有许多bug，不是很好用。经过自己慢慢摸索之后，改了部分配置以及源码之后，能够顺利安装，再次记录一下踩坑心得，与大家一起分享学习。如有问题，欢迎大家来撩。...............
RabbitMQ在Ubuntu 16.04下的安装与配置及python RabbitMQ队列使用
u012733099的博客
04-04 651
本文转载自https://blog.csdn.net/rickey17/article/details/72756766及https://www.cnblogs.com/kerwinC/p/5967584.html。一、RabbitMQ在Ubuntu 16.04下的安装与配置添加源echo 'deb http://www.rabbitmq.com/debian/ testing main' | s...
linux上queue.h 队列的实现
07-09
linux上queue.h，可用于一直实现双向链表.亲测非常好用 linux上queue.h，可用于一直实现双向链表.亲测非常好用 linux上queue.h，可用于一直实现双向链表.亲测非常好用
【嵌入式学习】数据结构day01.28---栈、队列、哈希表
m0_60905006的博客
01-28 150
一、思维导图
Data-Structure:堆栈，队列和圆形视图的动画工作，供学习数据结构的学生使用。 这些程序由Rahul Lokhande和Suhel Zende在Ubuntu操作系统上共同开发。 这些程序是使用Swing组件，JFrame，AWT组件和一些swing组件开发的。 我们使用线程进行动画制作。 要执行它，请分别执行每个文件
05-01
在这个项目中，"Data-Structure: 堆栈，队列和圆形视图的动画工作"，开发者Rahul Lokhande和Suhel Zende为学习数据结构的学生提供了一种直观的学习工具。他们利用了Java编程语言来实现这些数据结构的可视化，特别是...
Python技术栈学习路线
Brick的博客
12-24 983
python技术栈，学习路线图，学习指引
【全面】人工智能技术栈与学习路线：机器学习 深度学习 视觉 NLP 推荐系统
热门推荐
cv君的博客
08-19 1万+
文章目录一 概述(本文原创)二 人工智能编程语言/数据结构与算法三 人工智能基础原理四 智能信息获取（简称爬虫） 与数据分析1、发起请求3、解析内容4、保存数据二、Requests库介绍2.1基本介绍requests的基本使用流程三、selenium四：效率问题五：资源浪费六：能被识别七、scrapy框架八、Bs4整体使用步骤九、字段匹配方案十：数据存储与队列任务（MongoDB与Rabbitmq）十一、总结requests vs Scrapy两个方法看情况用相同点五 统计学原理/离散数学/概率论与数理统计
在Ubuntu上学习C++（1）
Wanginsten的博客
01-29 339
以前学过C语言，想学C++，电脑上没VS，又懒得装，于是就打算在以前装过的Ubuntu虚拟机上搞一搞，这是学习笔记 基本操作 安装 sudo apt-get install gcc sudo apt-get install g++ 用清华的源感觉挺不错 简单操作 mkdir AAA #新建一个叫AAA的文件夹 touch AAA.cpp #新建一个叫AAA，扩展名是cpp的文件 vim AAA.cpp #用vim编辑器敲代码 g++ AAA.cpp #编译你写完的C++代码，编译好的文件默认叫a.out
std::queue用法
lien0906的专栏
03-10 4785
int main(int argc, char *argv[]) {   queue myQ;   for(int i=0; i myQ.push(i);   for(int i=0; i {   cout myQ.pop();   }   return 0;} queue是STL的队列，有FIFO的特性。上面的程序是将0~9十个数字压入队列，然后依次出对queue的成员方
Ubuntu下Linux进程间通信——消息队列
pk296256948的博客
06-10 1399
Linux进程间通信——消息队列 Linux提供了多种进程间通信的方法，常见有管道（匿名）、FIFO（有名管道）、消息队列、信号量、共享内存，socket通信。 3.消息队列 消息队列提供了一种从一个进程向另一个进程发送一个数据块的方法。 每个数据块都被认为含有一个类型，接收进程可以独立地接收含有不同类型的数据结构。我们可以通过发送消息来避免命名管道的同步和阻塞问题。但是消息队列与命名管道一样，每个数据块都有一个最大长度的限制。 //创建消息队列 int msgget(key_t key, int msgf
在ubuntu上做netfilter_queue开发
woods2001的专栏
12-24 1万+
1.环境搭建 1.1 注意：netfilter_queue的依赖是libnfnetlink和libmnl，所以先安装这两个依赖库 1.2 源码下载地址：http://www.netfilter.org/projects/ 1.3 编译   configure, make ,make install (注意make install的时候需要sudo) 1.4 检查   在安装完所有库之后
Linux 再入门整理：详解 /etc/fstab 文件
一只奋斗的猪
10-01 1329
`/etc/fstab` 文件是 Linux 系统中用于定义和管理文件系统的挂载信息的配置文件。它的作用是告诉系统在启动时，应该如何自动挂载各种文件系统。挂载是 Linux 操作系统中一种将存储设备与目录树关联的操作。通过挂载，存储设备中的文件可以通过目录访问。
[Linux]从零开始的网站搭建教程
c858845275的博客
10-02 1381
讲解了如何搭建运维面板安装web服务器和搭建一个自己的网站。
【Linux】进程地址空间(初步了解)
最新发布
weixin_69380220的博客
10-04 1424
进程虚拟地址空间相关内容
【Linux】进程+权限管理+软硬链接+其他命令
weixin_71491685的博客
10-01 1311
cat /etc/passwd 用户信息文件，用户列表（用户名、用户密码占位符、用户编号uid、用户所在组的编号gid、用户备注说明、用户家目录位置、用户的登陆方式）（8）删除软链接并不影响被指向的文件，但若被指向的原文件被删除，则相关软连接被称为死链接（即 dangling link，若被指向路径文件被重新创建，死链接可恢复为正常的软链接）。ps -aux (用户、进程编号、cpu使用率、内存使用率、虚拟内存的大小、真实内存的大小、终端、状态、启动时间、运行时长）
学习Python编程：探索式思考
书籍包括变量、表达式和语句、函数、条件语句、迭代、字符串、元组、事件处理、列表、模块、文件、算法、类和对象的基础与深入理解、PyGame、递归、异常、字典、面向对象编程的更多内容、对象集合、继承、链表、栈、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值