- 博客(26)
- 收藏
- 关注
原创 【STL】priority_queue
priority_queue 是一种容器适配器,设计为大根堆(默认)这个数据结构。优先队列是一个拥有权值观念的 queue,因此,其只能在底端入元素,顶端出元素,其内的元素自动按照元素的权值排列,权值高者排在最前面。
2025-03-31 01:01:56
619
2
原创 【STL】queue
queue 是一种容器适配器,设计为先进先出(First In First Out, FIFO)的数据结构,有两个出口,将元素推入队列的操作称为 push, 将元素推出队列的操作称为 pop。
2025-03-30 19:09:00
1059
原创 【STL】stack
stack 是一种容器适配器,设计为先进后出(First In Last Out, FILO)的数据结构,只有一个出口,将元素推入栈的操作称为 push, 将元素推出栈的操作称为 pop。
2025-03-30 19:08:42
708
原创 【STL】deque(了解)
deque(double-ended queue,双端队列)是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出和插入,也支持下标的随机访问。
2025-03-30 18:58:55
868
原创 【STL】list
list 是 C++ 标准模板库(STL)中的一个序列容器(Sequence Container),它允许在容器的任意位置快速插入和删除元素,是一个能够存储任意类型的双向带头循环链表。
2025-03-29 15:49:56
1320
原创 【STL】vector
向量(vector)是一个封装了动态大小数组的顺序容器(Sequence Container),是一个能够存放任意类型的动态数组。
2025-03-27 19:14:25
861
原创 【STL】string类
string 类是 C++ 标准库提供的一个类,用于处理字符串。它是基于模板的容器类,不仅可以对对字符串进行各种操作,比如插入、删除、查找、连接等,还负责自动管理字符串内存,具有动态大小调整的能力。
2025-03-23 23:32:20
534
3
原创 【C++】内存管理
内存管理是一个核心概念,涉及到如何在程序运行时动态地分配和释放内存。对于程序员来说,主要是通过动态内存管理来向内存申请和释放空间。在 C++ 中,我们可以使用 new 来申请空间,使用 delete 来释放空间。
2025-03-15 19:36:05
940
原创 【C++】类和对象
类的基本思想是数据抽象(data abstraction)和封装(encapsulation)。数据抽象是一种依赖于接口(interface)和实现(implementatino)分离的编程技术。对象是类的实例,类是对象的模板。
2025-03-14 21:19:12
5687
2
原创 【C++】C++入门基础
C++(C plus plus) 是一种计算机高级程序设计语言,既可以进行 C语言 的过程化程序设计,又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行以继承和多态为特点的面向对象的程序设计。
2025-03-07 15:34:26
1179
5
原创 【数据结构】二叉树
二叉树是 n (n≥0) 个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的、分别称为根结点的左子树和右子树的二叉树组成。
2025-02-26 17:11:26
559
原创 【数据结构】循环队列
循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。
2025-02-17 20:29:46
829
原创 【数据结构】队列
队列(queue)是一种具有「先进入队列的元素一定先出队列」性质的表。由于该性质,队列通常也被称为先进先出(first in first out)表,简称FIFO 表。
2024-11-20 01:42:30
305
原创 【数据结构】栈
栈是 OI 中常用的一种线性数据结构。栈的修改与访问是按照后进先出的原则进行的,因此栈通常被称为是后进先出(last in first out)表,简称LIFO 表。
2024-11-20 01:03:24
335
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人