- 博客(19)
- 收藏
- 关注
RSS订阅原创 队列（三）
队列（三）队列绪论队列的数据类型队列绪论前两篇文章讲完了栈，现在开始总结归纳队列。我们知道，队列的本质也是线性表，只不过是操作受限的线性表，当对于栈来说，队列的操作位置相对更加自由。队列可以在序列的首端和尾端进行操作。队列的首端只能删除元素，尾端只能插入元素，这也就是其操作特性先进先出（FIFO）在讨论完队列的逻辑结构之后，就可以讨论物理结构。我们知道物理结构有顺序存储和链式存储，将这个和队列的操作特性结合起来有以下两种队列：顺序队列链队队列本文只讨论队列，然后就是关于队列的一些基本操作
2021-11-07 16:14:30
1148
原创 《数据库系统概论》第一章导图
《数据库系统概论》第一章导图数据库系统概述数据模型关系模型数据库系统的结构数据库系统概述数据模型关系模型数据库系统的结构
2021-11-01 22:58:29
175
原创 栈和队列（二）
栈和队列（二）出栈操作栈的清空获取栈顶元素获取栈的长度按照待出栈顺序打印栈栈的销毁总结出栈操作栈只能在元素的序列末端进行操作，因此出栈也是只能在栈的 toptoptop 端进行操作。而且在出栈的时候，我们希望得到出栈的元素是什么，从而返回到主函数进行操作，而不仅仅只是把元素弹出。顺序栈在调用的时候可以直接返回 DataTypeDataTypeDataType 类型，但是链栈是结点类型，而我们只关注数据域。因此就需要多输入一个返回参数，这个参数是主函数传进来的，用于返回数据域的数据，因此传进来的一个指
2021-10-31 17:05:24
141
原创 需求工程第二章归纳
需求工程第二章归纳需求需求的定义与问题的联系问题基本概念问题域解系统需求的层次需求的分类与表述思维导图需求需求的定义为了解决问题或达到目标所具备的条件或能力系统或系统部件为了满足文档所规定的要求所具备的条件或能力对问题域中事件的期望描述与问题的联系需求以问题域为背景关心问题的解决方案而不关心软件系统怎么实现问题基本概念问题：现实与理想的差距解决问题：改变事物的状态使现实达到期望情况解决方案：解决问题的方法软件解决方案：用系统软件解决问题 （功能 + 数据）其他解决方案
2021-10-30 21:56:23
130
原创 栈和队列（一）
栈和队列（一）绪论栈的数据类型栈的初始化栈的判断栈的判空栈的判满入栈操作未完待续：感谢各位的支持！绪论栈和队列本质上也是线性表，因此具有线性表的基本性质，关于线性表的性质在**单链表（一）**一文中有介绍，这里就不再赘述那么 栈和队列 和普通的数组和链表有什么区别呢，就是他们的的操作是受限的，我们之前谈到的单链表是可以在任意位置操作的。但是栈只能在序列的末尾进行操作，队列只能在序列的两端进行操作以上是栈和队列的逻辑结构，接下来讨论物理结构，根据顺序存储和链式存储，有以下几种类型的栈和队列：本
2021-10-30 15:25:25
221
1
原创 LeetCode 61. 旋转链表
LeetCode 61. 旋转链表题目描述题目分析总结题目描述给你一个链表的头节点 headheadhead ，旋转链表，将链表每个节点向右移动 kkk 个位置。示例 1：输入：head=[1,2,3,4,5],k=2head = [1,2,3,4,5], k = 2head=[1,2,3,4,5],k=2输出：[4,5,1,2,3][4,5,1,2,3][4,5,1,2,3]示例 2：输入：head=[0,1,2],k=4head = [0,1,2], k = 4head=[0,1,2]
2021-10-27 22:19:34
116
原创 《写给大家看的设计书》读后感
《写给大家看的设计书》读后感这本书是软件测试的老师推荐给我们看的，里面的基本原则在设计（包括软件设计）方面都是适用的。因此做了一个思维导图来整理一下自己的笔记，虽然说这本书也只是粗略地看了一下：...
2021-10-27 00:42:37
270
原创 LeetCode 142. 环形链表 II
LeetCode 142. 环形链表 II题目描述题目分析关于环形链表关于入环口算法分析总结题目描述给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 nullnullnull。为了表示给定链表中的环，我们使用整数 pospospos 来表示链表尾连接到链表中的位置（索引从 000 开始）。 如果 pospospos 是 −1-1−1，则在该链表中没有环。注意，pospospos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。示例 1：输入：head=[3,2,0,−4],
2021-10-25 23:23:58
167
原创 单链表（二）
单链表（二）前情提要数据查找按值查找按位置查找前情提要在 单链表（一） 这篇文章中我们讨论了以下几点：单链表的逻辑结构（线性表）单链表的物理结构（链式存储）单链表的基本操作而且最重要的是基本操作的实现，我们还有三个基本操作没有讨论，本文便一一讨论：数据查找数据查找有以下两种类型：按值查找按位置查找按值查找思路如下：首先先判断查找的链表是否为空链表，若为空链表则无需查找。若不是空链表，则用一个 pNow指针 指向头结点的下一个结点。每一次都比较 pNow指针 指向结点
2021-10-25 18:11:25
179
原创 单链表（一）
单链表绪论结点类型创建单链表销毁和清空单链表绪论其实这里所说的链表，准确来说是线性表的链式存储结构。所以我们首先来看看线性表的一些基本概念：所以说，线性表强调顺序、线性、一对一。这在我们生活中也有很多例子：根据同学们的学号来排序，学号之间的关系就是顺序相邻的去二饭干饭排队的时候，我和前面同学以及后面的同学也是顺序相邻一对一的（没有说排着排着突然就分叉了，这样就不符合排队的规则）讨论完了线性表的逻辑结构之后，就要讨论它的物理结构。很显然这次的标题的是链表，因此就是用链式存储的方法。在
2021-10-24 03:23:53
2005
原创 数据结构的基本概念
数据结构数据结构的基本概念新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入数据结构的基本概念你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇
2021-10-22 14:29:43
188
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人