1.何为队列听到队列相信大家对其并不陌生，在我们现实生活中队列随处可见，去超市结账，你会看见大家都会一排排的站得好好的，等待结账，为什么要站得一排排的，你想象一下大家都没有素质，一窝蜂的上去结账，不仅让这个超市崩溃，还会容易造成各种踩踏事件，当然这些事其实在我们现实中也是会经常发生。当然在计算机世界中，队列是属于一种数据结构，队列采用的FIFO(firstinfirstout)，新元素（等待进入队
分类：
其他好文 时间：
2020-10-30 11:49:19
阅读次数：
16
qemu数据结构分析 这里主要分析queue.h头文件中包含的四种数据结构：1.单链表 2.双链表 3.简单队列 4.尾队列 一、单链表 1.1 应用场景 适用于数据量大的集合并且没有过多删除动作的场景，也适用做LIFO（后进先出）队列。 1.2 定义 /* Singly-linked List d ...
分类：
其他好文 时间：
2020-10-29 10:18:08
阅读次数：
25
##1. StudenDaoListImpl.java与StudentDaoArrayImpl.java有何不同? ###答：两者都是用来储存学生信息的，但是方法不同，前者是用链表来储存，后者是用数组来储存的。 ##2.StudentDao.java文件是干什么用的?为什么里面什么实现代码都没有? ...
分类：
其他好文 时间：
2020-10-26 11:30:33
阅读次数：
22
1. StudenDaoListImpl.java与StudentDaoArrayImpl.java有何不同?StudenDaoListImpl.java使用的数据结构是数组，而StudentDaoArrayImpl.java使用的数据的结构是链表，在查找和添加过程中，只需遍历链表查找，在最后添加， ...
分类：
其他好文 时间：
2020-10-26 11:28:50
阅读次数：
16
题目介绍 给定二叉树，将其原地变成一个链表。 Example: 1 / \ 2 5 / \ \ 3 4 6 1 \ 2 \ 3 \ 4 \ 5 \ 6 Solutions 直观解法 发现链表的结果与先序遍历一致，因此先进行先序遍历，再根据遍历的结果构造链表。 # Definition for a b ...
分类：
其他好文 时间：
2020-10-26 11:17:57
阅读次数：
15
C语言数据结构 链表 链表是一种常见的数据结构，由若干结点组成。所谓结点是指由计算机系统分配的一个连续的存储块，多个结点串连起来构成链表。 每个结点有两个部分：数据域和指针域，分别用来存放实际数据和存放下一个结点的地址。 链表串接的方法是：每个链表有一个头指针变量，它存储着链表第一个结点的地址，即指 ...
分类：
其他好文 时间：
2020-10-26 10:49:00
阅读次数：
16
什么是线性表 ? 线性表是 n 个数据元素的有限序列，最常用的是链式表达，通常也叫作线性链表或者链表。在链表中存储的数据元素也叫作结点，一个结点存储的就是一条数据记录。每个结点的结构包括两个部分： 第一是具体的数据值 第二是指向下一个结点的指针 这是一个单项链表 如果最后一个指向第一个就会形成一个循 ...
分类：
其他好文 时间：
2020-10-24 11:54:47
阅读次数：
41
147. 对链表进行插入排序 方法一：插入排序 准备curr,prev当前节点和前驱节点用于判断是否有逆序的情况；再准备一个哨兵节点用于排序链表的插入。 tmp.next != curr && tmp.next.val < curr.val对应的逻辑关系是：此时对应当前节点curr的值$<$前驱节点 ...
分类：
编程语言 时间：
2020-10-24 09:46:15
阅读次数：
22
LinkedList链表的特点： 1.查找慢（从头开始依次查找） 2.增删元素快 【链表的概念中，任何一个元素都被称为节点Node。 一个元素记录下一个元素的内存地址，称为单向链表； 一个元素记录了下一个元素的内存地址，同时记录了上一个元素的内存地址，称为双向链表。）】 ...
分类：
其他好文 时间：
2020-10-22 22:22:14
阅读次数：
17
Redis3集群安装 1. 什么是Redis Redis是目前一个非常优秀的key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted set有序集合)和hash（哈希类型）。 2. ...
分类：
其他好文 时间：
2020-10-19 22:42:49
阅读次数：
19
