搜索资源列表
栈类.rar
- 栈(stack)是程序设计过程中经常遇到朝气一种数据结构形式，它对于数据的存放和操作有下面这样的特点： 1) 它只有一个对数据进行存入和取出的端口； 2) 后进者先出，即最后被存入的数据将首先被取出。其形式很象一种存储硬币的小容器，每次只可以从顶端压入一个硬币，而取出也只可以从顶端进行，即后进先出。 这样的数据存储和管理形式在一些程序设计中很有用。例如，编译系统中(这是一类比较复杂的程序)，对于函数调用的处理、对于表达式计算的处理，都利用了栈这样的数据结构。
进程和线程
- 看一下UNIX系统中的进程和Mach的任务和线程之间的关系。在UNIX系统中，一个进程包括一个可执行的程序和一系列的资源，例如文件描述符表和地址空间。在Mach中，一个任务仅包括一系列的资源；线程处理所有的可执行代码。一个Mach的任务可以有任意数目的线程和它相关，同时每个线程必须和某个任务相关。和某一个给定的任务相关的所有线程都共享任务的资源。这样，一个线程就是一个程序计数器、一个堆栈和一系列的寄存器。所有需要使用的数据结构都属于任务。一个UNIX系统中的进程在Mach中对应于一个任务和一个单
高校运动会系统
- 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m=10 , w=8 , n=15） 功能要求： 1). 可以输入各个项目的前三名或前五名的成绩； 2)．能统计各学校总分（用链表）； 3)．可以按学校编号、学校总分、男女团体总分排序输出（快速、基数）；
统计英文文章的字符个数并huffman编码
- a)需求分析： 任务 ：对一篇英文文章，统计各字符出现的次数，实现Huffman编码； 要求：输出每个字符出现的次数和编码，其中求最小权值要求用堆实现； b)概要设计： 本程序所使用的数据结构是树和线性表，所使用的算法主要有堆排序、赫夫曼算法。 -a) Requirements Analysis : Mandate : an article in English, statistics of the number of characters to achieve Huffma
UNIX文件模拟系统
- 该模拟的UNIX文件系统应该有以下功能： 多级目录的结构，第一目录为用户名，其余的为它的子目录； 多用户的功能，有8个用户使用同一块数据区； 具有用户登录和注册的功能，如果用户没有用户名和密码就应该注册，如果有了用户名和密码就应该登陆； -simulation of the UNIX file system should have the following features : multi-level directory structure, the first direct
存储管理源代码
- 分区式存储管理源代码 一、可变分区存储管理的基本策略 1)不预先划分几个固定分区，分区的建立是在作业的处理过程中进行的，各分区的大小由作业的空间需求量决定。 2)采用指针方式将各个空闲分区链接而成的链表，用以记录主存分配现状。 3)分配与回收算法按空闲分区链接方式的不同分类，有最佳、最坏、首次和下次适应四种算法。 二、程序模拟的设计 1、基本思想 采用事件驱动模型。事件有： 1)申请主存事件，表示一个作业创建时提出的主存资源要求； 2)释放主存事件，表示一个作
银行家算法 2
- ．数据结构 假设有M个进程N类资源，则有如下数据结构： MAX[M*N] M个进程对N类资源的最大需求量 AVAILABLE[N] 系统可用资源数 ALLOCATION[M*N] M个进程已经得到N类资源的资源量 NEED[M*N] M个进程还需要N类资源的资源量 2．银行家算法 设进程I提出请求Request[N]，则银行家算法按如下规则进行判断。 (1)如果Request[N]<=NEED[I，N]，则转(2)；否则，出错。 (2)
银行家算法的二解
- 数据结构 假设有M个进程N类资源，则有如下数据结构： MAX[M*N] M个进程对N类资源的最大需求量 AVAILABLE[N] 系统可用资源数 ALLOCATION[M*N] M个进程已经得到N类资源的资源量 NEED[M*N] M个进程还需要N类资源的资源量 2．银行家算法 设进程I提出请求Request[N]，则银行家算法按如下规则进行判断。 (1)如果Request[N]<=NEED[I，N]，则转(2)；否则，出错。 (2)如
S语言词法分析程序
- 一、 实验内容 S语言的编译程序的词法分析部分实现 从左到右扫描每行S语言源程序的符号，拼成单词，换成内部表示（token） 二、 实验要求 要求实现编译器的以下功能： 组织源程序的输入 按规则拼写单词，并转换成二元形式 删除空格及无用符号（如回车符，字符常数的引号符等） 发现并定位错误 建立单词表、符号表、常数表等文件 三、 实现方法 数据结构 1、
os_2
- 本程序需要用到数据结构中队列的概念完成。用指针指出下一个进程的PCB首地址，最后一个进程中指针为“0”。该调度算法是从后备队列中选择一个或若干个估计运行时间最短的作业，将其调入内存运行。当要求运行时间不为0时，将PCB加入队列（按优先数大小插入，且置队首标志）；若要求运行时间为0，则把它的状态修改为“结束”（），并退出队列。-the procedures need to resort to queue data structure to complete the concept. Using i
文件运算器
- 问题描述：加减乘运算器。 要 求： 输入方式：使用给定文件进行输入； 输出方式：使用文件进行输出； 使用的数据结构：双向链表 实现的功能：实现任意位数的正负整数或小数的加法、减法和乘法运算。 具体要求：每个结点存储一位数字。算出的结果若是小数，整数部分的高位若为0要去掉，小数部分的低位若为0要去掉，若0085.56700，最后结果应为85.567。 文件说明：给定的文件a*.txt为第一个数，b*.txt为第二个数，要求加法产生的结果存储在add*.txt中，减法产生
CSorter
- 一种新的排序类；支持int,double,cstring3种数据类型；要对数据结构排序也是可以的；-a new order; Support int, double, cstring3 types of data types; To order data structure can be;
SJLXUC
- 构造大数运算类 +；-； ； 并测试,<br>1 不考虑括号 <br>2 输入数据最大长度为40 位()
线性表的应用
- 设计题目：有序表合并 设计目的：1.掌握调试线性表的基本方法； 2.掌握线性表的一些基本操作； 3.加深理解线性表并进行实际应用； 设计内容：将两个有序链表合并为一个有序链表(Design topic: orderly table merge Design objective: 1. master the basic method of debugging linear table. 2. master some basic operations of linear tab
历史明细数据查询系统
- 1、 可以在windows98、windows2000、windowsXP操作系统下运行； 2、 采用直接从每天的交易流水日志压缩文件中查找数据的办法查找历史明细数据，不需要对交易流水 日志压缩文件进行任何的预处理，使用方便。 3、 可以查找NOVA综合业务系统历史明细数据(2001年7月9日之后的数据)，也可以查找其他压缩文件 数据。 4、 适用于中国工商银行全国各地区的历史明细数据查询。 5、 可以查找的帐号长度可达200个字符； 6、 可以按日期顺序向前或向后进行查找； 7
农夫过河
- 一个农夫带着一只狼、一只羊和一棵白菜，身处河的南岸，他要把这些东西 全部运到北岸。他面前只有一只小船，船只能容下他和一件物品，另外只有农夫 才能撑船。如果农夫在场，则狼不能吃羊，羊不能吃白菜；否则狼会吃羊，羊会 吃白菜。所以农夫不能留下羊和白菜自己离开，也不能留下狼和羊自己离开，但 是狼不吃白菜。要求给出农夫将所有东西运过河的方案。(A farmer with a wolf, a sheep and a cabbage is on the South Bank of the river. He
校园导游系统2016
- 校园导航系统 提供至少5个景点的校园导游咨询（包括景点介绍、景点间距离等）。 本程序的目的是为来客提供路径咨询和景点查询（根据用户指定的始点和终点输出相应最短简单路径或者输出用户指定景点的详细信息）；系统管理员又可根据实际情况对导游图进行修改，删除路径或景点。(Campus navigation system)
顺序表
- 设计内容：自行产生10000个0到9999之间的随机数，按照产生的顺序依次把它们存放到一个数据文件中。然后设计程序实现以下功能。 功能要求：（1）定义一个非递减有序、最大长度为10000的顺序表，初始表为空；（2）从已经产生的数据文件中依次取出前n个随机数，并依次插入到有序顺序表中。插入完成后输出顺序表的全部元素；（3）对已经插入数据元素的顺序表，按照表中元素在数据文件中的顺序逐个将元素删除，直到表空；（4）在一个顺序表中查找给定的整数，并报告查找结果；（5）将两个顺序表合并成一个顺序表并输出
剑指offer 名企面试官精讲典型编程题
- 《剑指Offer:名企面试官精讲典型编程题》剖析了50个典型的程序员面试题，从基础知识、代码质量、解题思路、优化效率和综合能力五个方面系统整理了影响面试的5个要点。全书分为7章，主要包括面试的流程，讨论面试流程中每一环节需要注意的问题；面试需要的基础知识，从编程语言、数据结构及算法三方面总结了程序员面试的知识点。("Sword finger offer: interviewers of famous enterprises elaborate on typical programmin
迷宫问题
- 用C++语言实现在迷宫中寻找出路。 核心算法伪代码： do{ 如果当前位置为出口： 当前位置进栈； return 1； while（尝试的方向小于4） { 尝试方向号码对应方向的格子； 如果这个格子是没走过的通路： 当前位置进栈； 将地图上的这个位置标记为走过的； 切换试探的方块为新的当前位置； 跳出这层循环； 否则： 方向号码增加1； } 如果当前位置的四周没有路了： 地图上的当前位置标记成走过的； 出栈； }while(栈不空或者还有方向没试探完)；(Using C + + l