C++学习笔记（Day16 栈 队列）

最新推荐文章于 2025-12-15 09:15:21 发布
原创 最新推荐文章于 2025-12-15 09:15:21 发布 · 155 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++

本文探讨了栈和队列这两种基本的数据结构，介绍了它们的特点、栈示意图以及典型应用，如表达式处理。同时涵盖了栈和队列的基本操作，包括初始化、入栈、出栈等，以及队列的特殊情况和循环队列的概念。

栈类

栈是只能从一端访问的线性群体，可以访问的这一端称栈顶，另一端称栈底。栈是一种后进先出的数据结构。

栈示意图

栈的应用举例——表达式处理

栈的基本操作

  • 初始化

  • 入栈

  • 出栈

  • 清空栈

  • 访问栈顶元素

  • 检测栈的状态（满、空）

队列类模板

队列是只能向一端添加元素，从另一端删除元素的线性群体

队列的基本状态

  • 队空

  • 队满

  • 一般状态

循环队列

  • 在想象中将数组弯曲成环形，元素出队时，后继元素不移动，每当队尾达到数组最后一个元素时，便再回到数组开头。 

 

Seasonboboo
关注
C++学习笔记day4
weixin_47409584的博客
06-16 696
总结了STL标准模板库 6大部分：容器、算法、迭代器、适配器、函数，对序列容器vector、关联容器map、迭代器指针进行了细致的探讨，对其原理、增删改查操作、特点及区别以及不同情况下的不同结果进行了论证，更好的认识STL标准模板库！！...
C++线程池学习 Day04
Kevincxt的博客
09-18 873
这样一来，我们将任务打包，在堆上开辟内存给这个std::packaged_task对象，用指针ptr去管理它，后续这个任务执行完毕后，我们可以通过ptr->get_future()获取和这个std::packaged有共享资源的std::future，这样就可以获取到结果了。因此，我们不能把这个enqueue函数的参数写死了，使用模板即可解决这个问题。现代C++中，对于模板类和小函数，一般都在头文件中定义，小函数在头文件内联，模板类是强制要在头文件中定义，因为编译器在看到模板使用的同一个地方看到模板定义。
linux c++学习笔记整理
hzx5200693的博客
06-16 1214
僵尸进程是指已经结束执行的子进程，但是其父进程还没有调用 wait() 或 waitpid() 来获取子进程的终止状态信息，导致子进程的进程描述符仍然保存在系统进程表中，这种状态下的进程就被称为僵尸进程。这种用法在网络服务程序中常用，父进程等待客户端的连接请求，当请求到达时，父进程调用fork()让子进程处理。信号量的两种操作:P操作(wait)将信号量的值减1，如果信号量的值为0，将阻塞等待，直到信号量的值大于0，V操作(post)将信号量的值加1，任何时候都不会阻塞。如果函数成功执行，将会返回 0；
C++学习笔记day3
weixin_47409584的博客
06-15 667
主要总结了类继承的权限，格式、虚函数、虚基类、虚析构、纯虚函数、纯虚析构的作用与区别；重写、重定义、重载的区别及代码举例；多重继承的格式、初始化列表顺序及注意事项以及多次继承下，如何计算所占内存空间大小；C++的异常处理、包括检测、抛出、处理以及多个多种异常的处理情况；同时对模板函数进行了细致分类，举例如何操作；STL标准模板库的 6大组件、容器介绍，明天将进行深入探索！！......
c++学习笔记-类和对象
2301_81230656的博客
07-15 1565
2，访问限定符~C++⼀种实现封装的⽅式，⽤类将对象的属性与⽅法结合在⼀块，让对象更加完善，通过访问权限选择性的将其接⼝提供给外部的⽤户使⽤。~public修饰的成员在类外可以直接被访问；protected和private修饰的成员在类外不能直接被访 问，protected和private是⼀样的，以后继承章节才能体现出他们的区别。~访问权限作⽤域从该访问限定符出现的位置开始直到下⼀个访问限定符出现时为⽌，如果后⾯没有访问限定符，作⽤域就到}即类结束。
C++学习笔记day4（模板和stl）
qq_61100395的博客
04-02 665
函数模板： c++另一种编程思想称为泛型编程，主要利用的技术就是模板。 c++提供两种模板机制：函数模板和类模板。 函数模板作用： 建立一个通用函数，函数返回值类型和形参类型可以不具体制定，用一个虚拟的类型来代表。 语法： template<typename T> 函数声明或定义 解释： template--声明创建模板 typename--表明其后面的符号是一种数据类型，可以用class代替。 T--通用的数据类型，名称可以替换，通常为大写字母。 两种方式使用函数模板： 1.自动类型推导 my
C++基础学习笔记
qq_48639334的博客
09-08 2039
C++ 是一种静态类型的、编译式的、通用的、大小写敏感的、不规则的编程语言，支持过程化编程、面向对象编程和泛型编程。1983年在贝尔实验室诞生，在发展阶段被称为“new C”，之后被称为“C with Class”，后来取名C++，++即C语言中的自增操作符，所以说C++是C的增强和完善版本。也就是构造的重载函数针对上面的A类如A(float c){a=c;}针对类的代码复用技术，提高开发效率，减少错误，让大规模代码开发的关注点转到软件结构上。所谓“继承”，就是。
C++线程池学习 Day07
Kevincxt的博客
09-21 995
1.用std::memory_order_relaxed制造一个问题，使用gdb进行调试，接着用release-acquire修复问题2.了解std::mutex底层实现：回答三个问题：（i）std::mutex底层是怎么实现的？它用了什么内存序？（ii）除了用锁，还能怎么实现线程同步？（iii）什么时候该用relaxed？什么时候必须用seq_cst？建议跳过“使用relaxed制造一个问题”这一章节。
C++线程池学习 Day05
Kevincxt的博客
09-19 750
学习了编译、运行C++程序、进行性能测试、使用objdump反汇编、volatile关键字
C++学习笔记与算法精要总结
本学习笔记标题为《C++学习笔记，经典总结》，其描述指出这是一份“给你学习C++提供无线的帮助”的资料，说明该笔记涵盖了C++语言的核心概念、常用技巧以及实践心得，适合初学者系统学习或中高级开发者复习巩固。...
【C++】 Day18 单调队列 Acwing154. 滑动窗口 （算法基础课笔记）
Remember who you are！
02-14 1278
单调队列 Acwing154. 滑动窗口 （算法基础课笔记）一、题目&解读1、题目二、思路1、滑动窗口最大值2、代码实现3、模板三、AC代码四、总结 前言 你好啊，我最近在学acwing的算法基础课，备战蓝桥杯，如果你也是一样的话，欢迎一起学习交流~ 一、题目&解读 1、题目 题目链接{点击跳转} 二、思路 1、滑动窗口最大值 以滑动窗口最大值为例，如下图 图的链接 2、代码实现 时间复杂度 O(n) int head = 0, tail = -1; for (i
C++学习笔记（day4）持续更新中
XITMan的博客
06-28 274
STL 1.STL诞生 长久以来，软件界一直希望建立一种可重复利用的东西 c++的面对对象和泛型编程思想，目的就是复用性的提升 大多情况下，数据结构和算法都未能有一套标准，导致被迫从事大量重复工作 为了建立数据结构和算法的一套标准，诞生了STL 2.STL基本概念 STL（standard Tempalte Library）标准库模板 STL从广义上分为：容器 算法 迭代器 容器和算法之间通过迭代器无缝连接 STL几乎所有的代码都采用了模板类或者模板函数 3.STL六大组件 STL大体分为六大组件，分别是：
深入理解 C/C++ 内存管理：从内存布局到动态分配
qq_67169366的博客
12-10 894
我们可以重载这两个函数来实现自定义内存管理策略，例如内存池。new调用分配内存；调用构造函数初始化对象。delete调用析构函数清理资源；调用释放内存。特性new/delete语言C 函数C++ 操作符初始化不初始化可初始化大小计算手动计算自动计算（类型）返回值void*（需强转）类型指针（无需强转）失败处理返回 NULL抛出异常对象生命周期管理不调用构造/析构函数调用构造/析构函数理解 C/C++ 内存管理是写出高效、稳定程序的基础。从内存布局到动态分配，从到。
C语言实战
2201_75969037的博客
12-11 236
摘要：本文总结了C语言在实战开发中的核心应用场景，包括基础数据类型操作、内存管理、文件处理等基础内容，以及数据结构实现、算法编写、多线程编程和网络通信等进阶应用。重点展示了变量声明、动态内存分配、文件读写、链表实现、快速排序等典型代码示例，同时介绍了POSIX线程创建和TCP网络编程方法，最后提供了gdb调试和循环展开优化等实用技巧。
C++ -- 哈希表
2301_80059080的博客
12-12 1382
本文系统介绍了哈希表的核心概念与实现方法。首先阐述了哈希的基本思想：通过哈希函数建立键值与存储位置的映射关系，实现O(1)时间复杂度的操作。然后详细讲解了哈希函数设计（包括除法散列法、乘法散列法等）和冲突处理策略，重点分析了开放定址法（线性探测、二次探测、双重散列）和链地址法两种主要冲突解决方案。文章还提供了完整的C++实现代码，包括哈希表结构设计、扩容机制、插入/查找/删除操作等关键算法，并通过示例演示了哈希表的工作过程。最后比较了不同方法的优缺点，指出链地址法在实践中的优势。
【MCAL】CCFC3008PC-EB配置之SPI
wwjh_go的博客
12-11 565
摘要：本文介绍了DSPI(反序列化串行外设接口)的配置与应用。系统包含7个DSPI模块，实际使用了DSPI1和DSPI2两个模块。重点阐述了SPI通信的基本单元结构：Job(完整通信)、Channel(数据装载)和Sequence(操作序列)的关系。详细说明了SPI的配置流程，包括通道、任务、序列、硬件和外设等设置。最后通过工程测试验证了SPI通信功能，展示了片选信号、时钟信号以及MOSI/MISO数据线的波形图。测试结果表明系统实现了预期的SPI数据传输功能。
C++ 日志实现
weixin_42252757的博客
12-11 181
【代码】C++ 日志实现。
C++核心特性精讲：从C语言痛点出发，掌握现代C++编程精髓（超详细）
最新发布
weixin_71604156的博客
12-15 316
本文深入探讨了从C语言转向C++的必要性，重点分析了C语言在大型项目管理中的核心痛点，并展示了C++如何通过命名空间(namespace)机制优雅解决这些问题。文章首先指出C语言在命名冲突、指针管理、函数设计等方面的不足，然后详细讲解了C++命名空间的多种应用方式，包括基本命名空间、嵌套命名空间、匿名命名空间和命名空间别名，并通过丰富的代码示例演示了它们在工程实践中的应用。命名空间为C++提供了模块化组织能力，有效解决了标识符冲突问题，是构建大型软件系统的重要基础特性。
如何快速在 VS2026 上使用 C++ 模块 — 完整上手指南
charlie114514191的博客
12-15 497
本文介绍了在VS2026中使用C++20模块特性的完整指南。文章首先阐述了模块的优势，如增量编译和更健壮的导出机制。接着提供了使用前提条件，包括VS2026的安装和C++标准设置。通过一个包含模块接口单元(math.ixx)和主程序(main.cpp)的最小示例，详细说明了模块的创建和使用方法。最后，文章指导读者在VS2026 IDE中配置项目、添加模块文件并设置语言标准，以顺利构建运行模块化程序。文末还提供了微软官方的相关参考资料。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值