数据结构ch3——栈，队列和数组

最新推荐文章于 2024-08-18 21:04:25 发布
最新推荐文章于 2024-08-18 21:04:25 发布
阅读量56 收藏
点赞数
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_58142184/article/details/128754415
版权

1.顺序栈的实现

在这里插入图片描述

  • 栈是在特定一端的增删操作的线性表
    在这里插入图片描述
    在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

2.链栈的实现

在这里插入图片描述
在这里插入图片描述

3.队列（queue）

在这里插入图片描述

3.1队列的顺序实现

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述

3.2队列的链式实现

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

3.2双端队列

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

4.栈的应用——括号匹配

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

5.栈的应用——表达式求值

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

6.栈的应用——递归

在这里插入图片描述

在这里插入图片描述

7.队列的应用

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

8.特殊矩阵——压缩存储

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

-思考：
①数组大小应为多少？
②站在程序员的角度，对称矩阵压缩存储后怎样才能方便使用？
①（1+n）*n/2
②可以实现一个“映射”函数矩阵下标>一维数组下标
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

小费武
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构实验报告2-栈与队列-队列基本操作算法-实验内容及要求.docx
07-06
队列是一种先进先出（FIFO）的数据结构，在计算机科学中有着广泛的应用，例如进程调度、任务队列等场景。通过本实验，学生能够深入理解循环队列的概念，并熟练掌握其实现方法。 #### 实验要求与内容 1. **实验内容...
数据结构队列栈二叉树图(共40张PPT)精选.pptx
12-01
"数据结构队列栈二叉树图精选" 数据结构是计算机科学中非常重要的一门学科，它研究的是数据的存储、组织和操作方式。在这篇文章中，我们将对队列、栈、二叉树等基本数据结构进行详细的介绍和解释。 一、线性表 ...
数据结构与算法：ch3_栈和队列.ppt
09-17
数据结构与算法：栈和队列 本節是关于数据结构与算法的第三章，主要讨论栈和队列这两种特殊的线性表。栈和队列是操作受限的线性表，称为限定性DS。 栈的定义和特点： 栈是一种限定仅在表尾进行插入或删除操作的...
数据结构实验报告3-栈与队列-中缀表达式求值-实验内容及要求.docx
07-06
### 数据结构实验报告知识点 #### 实验背景与目标 本次实验是关于数据结构的一个实践...以上是对“数据结构实验报告3-栈与队列-中缀表达式求值”的知识点总结，该实验不仅加深了对栈的理解，还锻炼了编程实践能力。
ch3-栈和队列
11-07
栈和队列是两种特殊的线性结构，特点： 栈： 后进先出 如乒乓球盒子 队列：先进先出 如购物排队问题
【数据结构-前缀哈希】力扣1124. 表现良好的最长时间段
sjsjs11的博客
08-14 381
表现良好的时间段”有两种情况，一种是当前的sum能在哈希表中匹配到sum - 1时（如果是匹配sum的话，这个子段是「劳累的天数」等于「不劳累的天数」。这一题前缀+哈希并不是空间最优，最优空间是使用贪心+栈的做法，虽然空间复杂度都是O(n)，但是实际的空间使用可能高于 O(n)，因为当哈希表需要扩展时，会预留更多的空间以减少哈希冲突。所谓「表现良好的时间段」，意味在这段时间内，「劳累的天数」是严格 大于「不劳累的天数」。输入：hours = [9,9,6,0,6,6,9]
笔记分享: 香港中文大学CSCI5610高级数据结构——最邻近查询
qq_64091900的博客
08-18 459
香港中文大学CSCI5610高级数据结构
牛客竞赛数据结构专题班树状数组、线段树练习题
最新发布
Landing_on_Mars的博客
08-18 195
令 f[i][0/1] 表示从第 1 层的左边（0）或右边（1）到第 i 层的左边（0）或右边（1）的方案数。不能发现这个问题如果不带修改则可以用 dp+前缀和（矩阵乘法）解决，带修改则可以用线段树维护区间和。我们可以将每一层的转移状态用矩阵表示，
C++模拟实现priority_queue(优先级队列)
zjxuec的博客
08-18 447
从上图我们可以看出， priority_queue也是一个容器适配器，我们使用vector容器来模拟实现priority_queue。 我们主要实现的接口便是push、pop、top、size、empty。在这里为什么要使用vector来模拟实现priority_queue呢，因为实现priority_queue就和我们实现堆一样，我们要实现对找到父亲和孩子节点，就必须要使用数组进行查找，所以实现priority_queue的底层是vector。对于堆的知识可以移步:二叉树详解_二叉树原理详解-CSDN
数据结构之排序（下）
qq_74336191的博客
08-15 621
​ 嗨！小伙伴们，咱们又见面啦，在上一篇数据结构之排序（上）中，我们学习了直接插入排序、冒泡排序和希尔排序，今天我们继续学习排序这一块，准备好了吗？Ready Go ! ! ! ​
线性表【双向循环链表基本定义与操作】（带头结点）
2401_82676816的博客
08-14 1216
双向循环链表的结构与双向链表完全一致，不同之处在于它的尾结点的next指针指向头结点，而头结点的prior指针指向尾结点，从而形成一个循环。//1.双向循环链表的结构定义（与双向链表完全一致）// 数据域//前驱和后继指针//HNode * 用来定义结点指针//HLinkList 用来定义链表指针。
C++学习笔记之数据结构
sincerelover的博客
08-18 436
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档。
Redis合集 第一章 数据结构 第五节 List数据结构
weixin_64260010的博客
08-15 165
SortedSet中的每一个元素都带有一个score属性可以基于score属性队元素进行排序 底层是一个跳表 加 hash表特征：可排序元素不重复查询速度快经常被用来做排行榜。
数据结构初阶——算法复杂度超详解
fhvyxyci的博客
08-15 1238
1.数据结构前言 1.1 数据结构 1.2 算法 2.算法效率 2.1 复杂度的概念 3. 时间复杂度 3.1 大O的渐进表示法 3.2 时间复杂度计算示例 示例1 示例2 示例3 示例4 示例5 示例6 示例7 4. 空间复杂度 4.1 空间复杂度计算示例 4.1.1 示例1 4.1.2 示例2 5. 常见复杂度对比 6.复杂度算法题——[旋转数组](https://leetcode.cn/problems/rotate-array/description/) 思路1 思路2 思路3
【数据结构】堆排序
Jacky_Feng的博客
08-18 195
本文介绍了堆排序算法，主要从算法思想流程、代码实现、算法特性进行分析讲解。
1223. 汉诺塔的移动次数
weixin_72786722的博客
08-13 291
汉诺塔的问题大家都已经很熟悉了，有三个柱子，每个柱子上有一些大小不一的金片，要把金片从 AA柱移动到 CC柱，可以借助 B 柱，请问 n个金片的情况下，需要最少移动多少次？输入一个整数 nn 代表金片的数量（n≤20）。一个整数，代表 n 个金片的移动次数。
Redis合集 第一章 数据结构 第一节 String数据结构
weixin_64260010的博客
08-15 173
String 的分类 String 普通字符串 int 整数 可以做自增 自减 float 浮点类型 可以做自增 自减 注意： 底层都是用字节数组存储 只不过编码的方式不同 常用命令 set 新增或修改key的value get 得到key的value mset 设置多个键值对 mget 得到多个key的value incr 让一个int的key增加1 incrby 让一个int的key自增并指定步长 incrbyfloat 让一个浮点数的数字自增并指定步长 setnt 添加一个String类型的键值对
数据结构--数据结构概述
yandadzf的博客
08-14 921
了解数据结构
【数据结构】——十大排序详解分析及对比
2302_78420373的博客
08-18 802
排序算法是《数据结构》中最基本的算法之一我们先来大致简单了解一下排序算法吧排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存根据排序的特点可以将排序分为：直接插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序等
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值