#include<stdio.h> #include<malloc.h> typedef char ElemType; typedef struct LinkNode { ElemType data; struct LinkNode *next; }LinkNode; typedef struct ...
分类:
其他好文 时间:
2020-06-28 22:35:36
阅读次数:
58
/*增设表示元素个数的数据*/ #include<stdio.h> #define MaxSize 10 typedef char ElemType; typedef struct { ElemType data[MaxSize]; int front,rear; int size; }SqQueu ...
分类:
其他好文 时间:
2020-06-27 19:54:01
阅读次数:
66
如何理解“队列”? 队列这个概念非常好理解。你可以把它想象成排队买票,先来的先买,后来的人只能站末尾,不允许插队。先进者先出,这就是典型的“队列”。我们知道,栈只支持两个基本操作:入栈 push()和出栈 pop()。队列跟栈非常相似,支持的操作也很有限,最基本的 操作也是两个:入队 enqueue ...
分类:
其他好文 时间:
2020-06-24 14:02:37
阅读次数:
62
Queue 队列 性质:先入先出FIFO 在FIFO数据结构中,将首先处理添加到其中的第一个元素。队列是典型的 FIFO 数据结构。 插入(insert)操作也称作入队(enqueue),新元素始终被添加在队列的末尾。 删除(delete)操作也被称为出队(dequeue)。 你只能移除第一个元素。 ...
分类:
其他好文 时间:
2020-06-21 19:54:07
阅读次数:
57
ASH报告如下: 通过db time/Elapsed显示数据库的压力并不是很大。 每秒钟产生的redo log 8M,数据库的IO写压力很大。 redo 切换频率 1 原因 只要是需要读控制文件的操作期间,都调用并持有 CF enqueue, CF 块用于控制文件相关事务的序列化 操作和在控制文件共 ...
分类:
数据库 时间:
2020-05-27 15:05:13
阅读次数:
94
// 封装优先级队列 function PriorityQueue() { function QueueElement(element, priority) { this.element = element this.priority = priority } // 封装属性 this.items ...
分类:
其他好文 时间:
2020-05-26 01:19:35
阅读次数:
64
1.堆栈:先进后出,列举个小例子 public void DoStack() { //将元素插入栈 Stack st = new Stack(); st.Push("Hello Work"); st.Push("A"); st.Push("B"); st.Push("C"); //获取栈顶元素 ob ...
数据结构 队列&栈 队列 先入先出(FIFO)的数据结构 队列是典型的 FIFO 数据结构。插入(insert)操作也称作入队( enqueue ),新元素始终被添加在 ( tail )。 删除(delete)操作也被称为出队( dequeue )。 你只能移除 ( head )。 用数组实现循环队 ...
分类:
其他好文 时间:
2020-05-13 11:53:45
阅读次数:
64
带着问题去思考!大家好 并发集合(线程安全),既然是并发集合。那就要知道什么是并发。 并发:同一时间间隔对资源的共享。 ConcurrentDictionary 线程安全字典集合,对于读操作无需使用锁,写操作则需要锁。该并发使用多个锁。 ConcurrentQueue 使用了原子的比较和交换,使用S ...
分类:
其他好文 时间:
2020-05-04 19:04:01
阅读次数:
56
栈 栈是一种“操作受限”的线性表,只允许在一端插入和删除数据。当某个数据集合只涉及在一端插入和删除数据,并且满足后进先出、先进后出的特性,我们就应该首选“栈”这种数据结构。 实际上,栈既可以用数组来实现,也可以用链表来实现。用数组实现的栈,我们叫作顺序栈,用链表实现的栈,我们叫作链式栈。 用数组实现 ...
分类:
其他好文 时间:
2020-05-02 09:43:55
阅读次数:
49