![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 94
景小雨
欲求非常之功,则无务为自全之计
展开
-
【C++11数据结构与算法】C++ 栈
一种先进后出(FILO)的数据结构// 括号中所用的就是函数描述该函数用于构造堆栈容器。empty该函数用于测试堆栈是否为空。如果堆栈为空,则该函数返回true,否则返回false。size该函数返回堆栈容器的大小,该大小是堆栈中存储的元素数量的度量。top该函数用于访问堆栈的顶部元素。该元素起着非常重要的作用,因为所有插入和删除操作都是在顶部元素上执行的。push该函数用于在堆栈顶部插入新元素。pop该函数用于删除元素,堆栈中的元素从顶部删除。emplace。原创 2024-06-08 23:28:54 · 768 阅读 · 0 评论 -
【C++数据结构与算法】队列
特性:①非连续存储 ②索引访问必须进行二次指针解引用 ③存储按需自动扩张&收缩 ④拥有较大的最小内存开销(只保有一个元素的 deque 必须分配它的整个内部数组)如果deque.size() <= count:①追加额外的默认插入元素②追加额外的value的副本。存储方式:典型实现采用一系列单独分配的固定尺寸数组,外加额外的簿记数据。返回Z字型顺序下,树的节点值数组(层层遍历,从左往右,从右往左,交替)而更为尊贵的客人,是在比较器中获得true的那一位。每层存一个数组,最后返回元素是数组的数组。原创 2024-06-08 23:27:59 · 1056 阅读 · 0 评论 -
【力扣题解】使用拓扑排序的思想,图解(936.戳印序列)(C++)
使用拓扑排序的思想,图解【936.戳印序列】(C++)原创 2024-04-28 17:23:51 · 1028 阅读 · 0 评论 -
【算法与数据结构】KMP算法讲解(C++与python实现)
介绍KMP算法,实现PM数组与next数组原创 2024-04-02 18:24:11 · 583 阅读 · 0 评论 -
【算法与数据结构】堆(C++实现)
使用C++构造堆,选择排序之堆排序介绍原创 2024-04-02 18:06:47 · 1162 阅读 · 0 评论