- 1、本文档共68页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
十进制转换为二进制(例如:25) 有 余 数 是 1 没 余 数 是0 25除2=12......1 12除2=6 ...... 0 6 除2=3 ...... 0 3 除2=1 ...... 1 1 除2=0 ...... 1 然后我们将余数按“从下往上”的顺序书写就是:11001,那么这个11001就是十进制25的二进制形式 队满条件:(rear+1) mod maxsize =front 队空条件: rear = front 0 1 2 3 4 5 6 7 A B C D E F G rear 解决方法1:少用一个存储单元 * 3、循环队列基本操作的实现 1) 初始化 void initQueue(int *Q) { front=rear= 0; } * 入队 int Enterqueue(int *Q, int x) {if ((rear+1)% maxsize==front) return(false); Q[rear] =x; rear= (rear+1)% maxsize; return(true); } * 3)出队 int Deletequeue(int *Q, int *x) {if (rear==front) return(false); *x= Q[front]; front= (front+1)% maxsize; return(true); } * 队满条件: rear = = front tag= = 1 队空条件: rear = = front tag = = 0 解决方法2:设置一个标志位 假设标志位tag,初值=0 当入队列操作成功,tag=1; 当出队列操作成功,tag=0; 5. 队列的应用 火车调度; 操作系统中的各种数据缓冲区的先进先出管理; 应用系统中的各种事件排队管理 栈和队列是两种常用的数据类型 线性表 栈 队列 Insert(L,i,x) Insert(S,n+1,x) Insert(Q,n+1,x) 1≤i≤n+1 Delete(L,i) Delete(S,n) Delete(Q,1) 1≤i≤n 栈与队列 栈是限定仅在表尾进行插入和删除的线性表。 队列是限定仅在表尾进行插入、在表头进行 删除的线性表。 * 1、链栈的存储结构定义 typedef struct node { StackElementType data; struct node *next; }LinkStackNode, *LinkStack; * 2、链栈基本操作的实现 1)链栈的进栈操作 int Push(LinkStack top, StackElementType x) /* 将数据元素x压入栈top中 */ { LinkStackNode * temp; temp=(LinkStackNode * ) malloc(sizeof(LinkStackNode));/*申请空间*/ if(temp==NULL) return(FALSE); /* 失败 */ temp-data=x; /* 构造结点 */ temp-next=top-next; top-next=temp; /* 修改当前栈顶指针 */ return(TRUE); } * 2)链栈的出栈操作 int Pop(LinkStack top, StackElementType *x) { /* 将栈top的栈顶元素弹出,放到x所指的存储空间中 */ LinkStackNode * temp; temp=top-next; if(temp==NULL) /*栈为空*/ return(FALSE); top-next=temp-next; *x=temp-data; free(temp); /* 释放存储空间 */ return(TRUE); } * 3.1.3 栈的应用举例 例1、 括号匹配的检验 则 检验括号是否匹配可用栈来实现。 假设在表达式中 ([]())或[([ ][ ])] 等为正确的格式, [( ])或([( ))或 (()]) 均为不正确的格式。 * 分析可能出
您可能关注的文档
- 收费人员岗前培训应知应会手册4正文解读.doc
- 收费系统收费文明服务管理标准解读.docx
- 数的顺序和组成解读.pptx
- 数电chapter9解读.ppt
- 数电复习要点解读.ppt
- 数电实验报告实验二利用MSI设计组合逻辑电路解读.docx
- 数据仓库1解读.ppt
- 数据仓库解决方案概述解读.ppt
- 数据仓库实验二解读.docx
- 数据复习题解读.doc
- 《GB/Z 44363-2024致热性 医疗器械热原试验的原理和方法》.pdf
- GB/T 16716.6-2024包装与环境 第6部分:有机循环.pdf
- 中国国家标准 GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 《GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统》.pdf
- GB/T 44376.1-2024微细气泡技术 水处理应用 第1 部分:亚甲基蓝脱色法评价臭氧微细气泡水发生系统.pdf
- 中国国家标准 GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 44305.2-2024塑料 增塑聚氯乙烯(PVC-P)模塑和挤塑材料 第2部分:试样制备和性能测定.pdf
- 《GB/T 44315-2024科技馆展品设计通用要求》.pdf
- GB/T 44315-2024科技馆展品设计通用要求.pdf
- GB/T 39560.9-2024电子电气产品中某些物质的测定 第9 部分:气相色谱-质谱法(GC-MS)测定聚合物中的六溴环十二烷.pdf
最近下载
- 理财教材《小狗钱钱》.pdf
- 护理品管圈问题解决型之提高慢性肾功能不全患者饮食指导知晓率.pptx VIP
- 复旦投毒案林森浩(详细的参考资料整理).docx
- Axure RP原型设计图解微课视频教程(Web+App)(刘刚)PPT全套完整教学课件.pptx
- 2024年国家电网招聘之财务会计类题库附参考答案(轻巧夺冠).docx
- 1精益管理倡导者培训.pptx
- 整本书阅读 《朝花夕拾》(同步课件) 七年级语文上册(统编版2024).pptx
- 2024-2029年中国房地产投资行业发展分析及投资风险预警与发展策略研究报告.docx
- 文旅融合背景下的文化遗产活化措施.pptx VIP
- 非物质文化遗产活化策略PPT.pptx VIP
文档评论(0)