1.单链表实现 slist.h 1 #ifndef _SLIST_H 2 #define _SLIST_H 3 4 typedef struct _slist_node 5 { 6 struct _slist_node *p_next; /* 指向下一个结点的指针 */ 7 }slist_node_ ...
分类：
其他好文 时间：
2020-05-12 09:35:44
阅读次数：
49
五一期间原计划是写两篇文章，看一本技术类书籍，结果这五天由于自律性过于差，禁不住各种诱惑，我连电脑都没打开过，计划完美宣告失败。所以在这能看出和大佬之间的差距，人家没白没夜的更文，比你优秀的人比你更努力，难以望其项背，真是让我自愧不如。 知耻而后勇，这不逼着自己又学起来了，个人比较喜欢一些实践类的东 ...
分类：
其他好文 时间：
2020-05-07 19:24:57
阅读次数：
190
阻塞队列（BlockingQueue）是一个支持两个附加操作的队列。 这两个附加的操作是：在队列为空时，获取元素的线程会等待队列变为非空。当 队列满时，存储元素的线程会等待队列可用。 阻塞队列常用于生产者和消费者的场景，生产者是往队列里添加元素的线程，消 费者是从队列里拿元素的线程。阻塞队列就是生产 ...
分类：
其他好文 时间：
2020-04-25 01:11:11
阅读次数：
64
一、前言 这几天准备研究一下 中阻塞队列的实现。 中的阻塞队列有七种，我准备逐一研究它们的源码，然后每一个阻塞队列写一篇分析博客，这是其中的第一篇。这篇博客就来说一说阻塞队列中我认为应该是最简单的一种—— 。 二、正文 2.1 什么是阻塞队列 在正式分析前，先简单介绍一下什么是阻塞队列。在说阻塞队列 ...
分类：
其他好文 时间：
2020-04-12 07:50:28
阅读次数：
70
在此之前，已经了解过顺序表和链表了，那么现在要了解的栈和队列，从本质上来说是基于上述俩个的，栈讲究“”后进先出”，而队列与之不同，要求“先进先出”，对于栈来说，根据规则，我们了解到，栈的“入栈”即为“尾插”，栈的出栈也要找到“尾数据”，考虑到实用性，我们的“栈“是基于顺序表完成的。这里就不细细展开了，而对于本次要讲的“队列”，根据使用规则，会发现，入队列类似“尾插”，出队列是“首”，因此，为了效率
分类：
其他好文 时间：
2020-04-08 13:40:07
阅读次数：
104
无锁环形队列 1.Ring_Queue在payload前加入一个头，来表示当前节点的状态 2.当前节点的状态包括可以读、可以写、正在读、正在写 3.当读完成后将节点状态改为可以写，当写完成后将节点状态改为可以读 4.Ring_Queue使用时参照生产者消费者模型，生产者生产（写）一个可用节点，消费者 ...
分类：
编程语言 时间：
2020-02-28 13:52:22
阅读次数：
83
1.为何要实现优先级队列这种数据结构 考虑实际中的问题，某个夜间门诊只有一个接诊医生，在接诊病人时的次序自然是按照队列的FIFO（先进先出）的原则进行实行。但是这是有一个伤口出血的病人自然是要比平常感冒的病人要先被接诊，而相对于一个心脏病突发的病人更是需要把他放置在更高的优先级。 在计算机系统中，运 ...
分类：
其他好文 时间：
2020-02-27 21:01:06
阅读次数：
80
声明：本文仅供交流学习使用，严禁利用所学技术违法犯罪，否则后果自负循环队列问题1234567891011121314151617181920212223242526272829301，静态队列为什么必须是循环队列2，循环队列需要几个参数来确定 需要2个参数来确定2个参数不同场合有不同的含义 font... ...
分类：
其他好文 时间：
2020-02-25 12:42:25
阅读次数：
61
在上一篇文章中我们讲了线性表，并介绍了线性表的两种实现也就是顺序表与链表，这篇文章我们来介绍一下队列这种数据结构。 不论是队列还是栈，都是对线性表进行一些操作上的限制，队列是从尾进从头出的，也就是先进先出。 队列也有两种实现的方式，顺序队列与链队列。 顺序队列 顺序队列就是利用顺序存储结构实现的队列 ...
分类：
其他好文 时间：
2020-01-28 19:38:06
阅读次数：
103
 