大根堆，小根堆，优先队列，堆排序，模版。

队列是一种先入先出的数据结构（FIFO），只允许在前端(front)删除，在后端(rear)插入。容量为capacity大小的内存，只能存capacity-1的元素，其中rear的位置始终为空。 本文实现的队列，功能如下： 1 获取元素内容 2 修改任意元素内容 3 出入队列 4 删除首尾元素 5 手动增加队列大小

C语言 数据结构,关于队列的练习题，包含所有代码（注释详尽）以及一份关于题目分析和流程图的word文档 以下是该题目： 1、问题描述 一个模拟时钟提供接听电话服务的时间（以分钟计），然后这个时钟将循环地自增1（分钟），直到到达指定的时间为止。在时钟的每个“时刻”，就会执行一次检查来看看当前电话的服务是否已经完成，如果是，这个电话从电话队列中删除，模拟服务将从队列中取出下一个电话（如果有）继续开始。同时还需要执行一个检查来判断是否有一个新的电话到达，如果有将其到达的时间记录下来，并为其产生一个随机服务时间，这个服务时间也被记录下来，然后将这个电话放入电话队列中，当客户服务人员空闲时，按照先来先服务的方式处理这个队列。当时钟到达指定时间时，不会再接听新电话，但是服务将继续，直到队列中所有电话得到处理为止。 2、要求 程序需要处理的初始数据包括：客户服务人员的人数、时间限制，电话到达的速率，平均服务时间。 程序产生的结果包括：处理的电话数，每个电话的平均等待时间

二、一般服务时间M/G/1模型 服务时间一般分布时，需要知道服务时间的均值 和方差 。当 时，排队系统可以达到平稳状态。 P-K公式

rocketmq-cosnole这个是一个可视化界面的平台，需要手动启动项目访问本地ip加默认端口8080可以看本地mq消息消费已经生产情况

rabbitMq、生产者、监听者、消费者。用于消息的收发。

经过一上午的学习，对数据结构有了新的认识和理解 数组 数组是由有限个相同类型的变量所组成的有序集合，它可以进行元素的插入、删除、查找等操作，它的物理存储方式是顺序存储，访问方式是随机访问，利用下标查找数组元素的时间复杂度O[1],中间插入，删除数组元素的时间复杂度是O[n]。 链表 链表是一种链式数据结构，由若干节点组成，每个节点包含指向下一个节点的指针。链表的物理存储方式是随机存储，访问方式是顺序访问。查找链表节点的时间复杂度是O[n],中间插入、删除节点的时间复杂度是O(1)。 栈 栈是一种线性逻辑结构，可以使用数组实现，也可以使用链表实现。包含入栈还有出栈操作，遵循先入后出的原则(F

编程建立循环队列存储结构，对排队买票过程进行模拟。要求程序在控制台屏幕上显示字符菜单： 1. 排队——输入新到达的买票人姓名，加入买票队列中； 2. 售票——排队队列中最前面的人购票成功，显示信息并将其从队列中删除； 　　3. 查看队列——从队首到队尾依次列出所有正在排队买票人的姓名； 4. 结束——退出系统。 “排队”时，若队满，应提示等待（排队不成功）； “售票”时，若队空，应提示无人排队（售票失败）。

数据结构及算法C语言版。严蔚敏版。VC6运行通过，这个是源代码CPP文件，包含顺序线性表、单链表的插入、删除、查找。包含监视哨查找，折半查找，直接插入排序，希尔排序，冒泡排序，快速排序，选择排序。里面包含超大量的注释，包括对VC6的语法解释和算法的解释和理解。具体效果可以看 http://download.csdn.net/detail/changechange/8236207 我上次上传的 EXE demo，带输入输出，能与用户交互。在运行的时候会把整个运算的过程都显示出来。摘录代码如下：//数据结构 上机第一次 栈应用，转换进制题目。 //请用每一个cpp作为一个项目，不要把多个cpp放到同一个项目中，因为我为每个cpp都定义了main。 //这个教材上没有，只能自己补全了 #include using namespace std; //p10 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; //下面这行书上没找到，自己补的。 typedef int SElemType; //p46书上的。 #define STACK_INIT_SIZE 100 //定义最初申请的内存的大小 #define STACKINCREMENT 10 //每一次申请内存不足的时候扩展的大小 typedef struct { SElemType *base; //在栈构造之前和销毁之后，base的值为null SElemType *top; //栈顶指针 int stacksize; //当前已分配的存储空间，以元素为单位 }SqStack; //定义顺序栈别名。 //构造一个空栈S Status InitStack(SqStack &S) { // 参考之前的 List.cpp中队malloc的解释。 S.base=(SElemType *) malloc(STACK_INIT_SIZE * sizeof (SElemType)); if (!S.base) exit(OVERFLOW); // 存储分配失败 S.top = S.base; //初始时栈顶等于栈低 S.stacksize = STACK_INIT_SIZE; //初始栈容量 return OK; } //end of InitStack //插入元素e为新的栈顶元素 Status Push(SqStack &S, SElemType e) { if (S.top - S.base >= S.stacksize) // 栈满，追加存储空间 { S.base = (SElemType *) realloc(S.base, //原栈底指针 (S.stacksize + STACKINCREMENT) * sizeof (SElemType)); //新大小 if (!S.base) exit(OVERFLOW); // 存储分配失败 //调整栈顶的位置 S.top = S.base + S.stacksize; //修改栈大小为新的大小 S.stacksize += STACKINCREMENT; } //*符号为求值符。 *S.top++ = e; //先把e压入栈顶，S.top再增1指向栈顶元素e的下一个位置 return OK; } //end of Push // 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR Status Pop(SqStack &S, SElemType &e) { if (S.top == S.base) //栈顶=栈底表示空栈，如果空栈，报错 return ERROR; e = *--S.top; //S.top先减1指向栈顶元素，再取值，赋值给e用于返回。 return OK; } //这个书上没有，自己加的 //书上没有，自己写的，用来处理每一个元素的data Status PrintEach(SElemType e){ cout<

2021-12-19 23:48:06 14KB 算法 数据结构 严蔚敏版 栈

1