数据结构-单调栈笔记

我怎么能想到用单调栈呢？ 什么时候用单调栈呢？ 通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。...

山东科技大学 PTA （数据结构）7-5 银行业务队列简单模拟

设某银行有A、B两个业务窗口，且处理业务的速度不一样，其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时，B窗口处理完1个顾客。给定到达银行的顾客序...

85.【C语言】数据结构之顺序表的中间插入和删除及遍历查找

目录 3.操作顺序表 1.分析中间插入函数 函数的参数 代码示例 图片分析 main.c部分改为 在SeqList.h添加SLInsert函数的声明 运行结果 2.分析中间删除函数 函数的...

【数据结构】排序算法系列——快速排序（附源码+图解）

快速排序 接下来我们将要介绍的是排序中最为重要的算法之一——快速排序。 快速排序（英语：Quicksort），又称分区交换排序（partition-exchange sort），最早由东尼·霍尔提出...

数据结构（一）顺序表

顺序表的概念及结构 线性表 线性表是具有相同特征的数据结构的集合 物理结构 不一定连续 逻辑结构 连续 顺序表 顺序表是线性表的一种，顺序表的底层是数组     ...

《重生到现代之从零开始的数据结构生活》—— 复杂度

前言 进入代码世界已经有一阵了，C语言学的差不多了打算看看数据结构 以前都没想过我能学到这嘞哈哈哈哈 所以，《重生到现代之从零开始的数据结构生活》开始啦 数据...

C++ 数据结构 使用直接插入排序法、冒泡排序法和简单选择排序法这三种方法对顺序表进行排序

文章目录 实验内容代码内容运行结果总结 实验内容 1.设计一个程序，用于演示直接插入排序法、冒泡排序法或简单选择排序法，要求采用菜单的形式进行选择。 2.测试数据...