逆波兰式定义: 将运算对象写在前面，而把运算符号写在后面。用这种表示法表示的表达式也称做后缀式。逆波兰式的特点在于运算对象顺序不变，运算符号位置反映运算顺序。采用逆波兰式可以很好的表示简单算术表达式，其优点在于易于计算机处理表达式。
上传时间： 2014-01-19
上传用户：wxhwjf
设计一个按时间片轮转法实现处理器调度的程序 （1）假定系统有5个进程，每个进程用一个PCB来代表。PCB的结构为： • 进程名——如Q1~Q5。 • 指针——把5个进程连成队列，用指针指出下一个进程PCB的首地址。 • 要求运行时间——假设进程需要运行的单位时间数。 • 已运行时间——进程已运行的单位时间数，初始值为0。 • 状态——假设两种状态，就绪和结束，用R表示就绪，用E表示结束。初始状态都为就绪状态。 (2) 每次运行之前，为每个进程任意确定它的“要求运行时间”。 (3) 把5个进程按顺序排成循环队列，用指针指出队列连接情况。用一个标志单元记录轮到运行的进程。处理器调度总是选择标志单元指示的进程运行，对所指的进程，将其“已运行时间”加1。 (4) 进程运行一次后，若“要求运行时间”等于“已运行时间”，则将状态改为“结束”，退出队列，否则将继续轮转。 (5) 若就绪队列为空，结束，否则转到(3)重复。
上传时间： 2013-12-13
上传用户：asddsd
赫夫曼编码与译码 本程序完全采用链式存储结构，用户在输入字符流后（无字符限制，无长度限制）（以EOF结束，即crtl+z），即可自动统计出现的字符，建立赫夫曼树，输出各字符的赫夫曼编码，翻译用户输入的字符流输出到文件中（output.txt)，最后进行译码，输出字符流。 可供学习《数据结构》（清华大学出版社）(P146赫夫曼编码）、《数据结构课程设计》（机械工业出版社）（P87赫夫曼编码的应用）时参考，本程序不同于书中的顺序存储结构，效率更高
上传时间： 2016-06-03
上传用户：mhp0114
约瑟夫问题的两种解法 设有n个人围坐在一个圆桌周围，先从第s个人开始报数，数到第m个人出列，然后从出列的下一个人重新开始报数，数到第m个人又出列……如此重复，直到所有的人出列为止。本程序分别用链式存储结构（循环链表）和顺序存储结构（数组）解决约瑟夫问题，可供初学者辨别这两种存储结构的异同 用户输入：n,s,m（逗号隔开） 输出：出列顺序表
标签：
上传时间： 2013-12-19
上传用户：yzhl1988
利用快速排序算法对dat文件中保存的数据进行排序，并按照从小到大的顺序输出结果。
上传时间： 2016-06-03
上传用户：515414293
对于给定的一组进程，采用优先级加时间片轮转法进行调度。设有一个就绪队列，就绪进程按优先数（优先数范围0－100）由小到大排列（优先数越小，级别越高）。当某一进程运行完一个时间片后，其优先级应下调（如优先数加3），试对如下给定的一组进程给出其调度顺序。每当结束一进程时要给出当前系统的状态（即显示就绪队列）。这里，进程可用进程控制块（PCB）表示为如右表所示。 进程名 A B C D E F G H J K L M 到达时间 0 1 2 3 6 8 12 12 12 18 25 25 服务时间 6 4 10 5 1 2 5 10 4 3 15 8
标签： 进程
上传时间： 2014-01-13
上传用户：chfanjiang
详细介绍了高通平台的手机启动过程，包括任务的启动顺序等细节知识
上传时间： 2016-06-12
上传用户：xinyuzhiqiwuwu
C语言的语法分析器，更能齐全。输入四元式，按顺序输出结果！
上传时间： 2016-06-13
上传用户：ccclll
数据结构试验报告 约瑟夫环 问题描述: 约瑟夫（Joseph）问题的一种描述是：编号为1，2，，...,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从l报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 基本要求: 利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 测试数据: m的初值为20；n=7，7个人的密码依次为：3，1，7，2，4，8，4（正确的出列顺序应为6，l，4，7，2，3，5）。
上传时间： 2014-01-18
上传用户：chfanjiang
孙鑫老师VC视频第二课代码：C++经典语法与应用，类的编写与应用，构造与析构函数，函数的重载，类的继承，函数覆盖，基类与派生类的构造函数、析构函数先后调用顺序，如何在派生类构造函数中向基类的构造函数传递参数，this成员变量，类型转换的内幕，虚拟函数与多态性,引用和指针变量的区别与共同处。VC工程的编译原理与过程，将工程中不同的类拆分到不同的文件中，每一个类由一个.h和.cpp文件共同完成，头文件重复定义问题的解决，培养了学员良好的编程习惯，也为以后分析MFC AppWizard生成的工程奠定了良好基础。
上传时间： 2016-06-14
上传用户：gdgzhym
