广义表是线性表的推广。广义表是n个元素的有限序列,元素可以是原子或一个广义表,记为LS。 若元素是广义表称它为LS的子表。若广义表非空,则第一个元素称表头,其余元素称表尾。 表的深度是指表展开后所含括号的层数。 把与树对应的广义表称为纯表,它限制了表中成分的共享和递归; 允许结点共享的表称为再入表; 允许递归的表称为递归表; 相互关系:线性表∈纯表∈再入表∈递归表; 广义表的特殊运算:1)取表头head(LS);2)取表尾tail(LS)
上传时间: 2014-01-17
上传用户:2467478207
1. 汽车轮渡口,过江渡船每次能载10辆车过江,过江车辆分为客车类和货车类,上渡船有如下规定:同类车先到先上船,客车先于货车上渡船,且每上4辆客车,才允许上一辆货车。若等待客车不足4辆,则从货车代替,若无货车等待允许客车上船。试写一个算法模拟渡口管理。 算法设计: 1客车和货车均建立一个链式队列,初始均为空。以后来一辆车不是货车就是客车,因此可以说整个程序的事件驱动event就是这两个,客车表示1,货车表示0. 2轮船还没有到达时客车和货车均按次序排在各自队列中。 3轮船到达时,根据两个队列的情况,分别处理。处理如下: a 客车数不满4辆,则将排在前面的货车上船,但总数不能超过10,若没有货车等待,客车直接上船。 b 客车数满4,但不满8辆,客车先上,排在前面的只有一辆货车可以上船,若没有货车等待则货车不上。 c 客车满8辆但不满10,客车上船,排在前面的货车最多可以上2辆,但总数不能超过10。 d 客车满10,则全上客车,但总数不能超过10。
标签: 汽车
上传时间: 2015-04-25
上传用户:CHENKAI
最简单的细胞自动机程序。这是一个方格的世界,所有的方格都排成一排,每个方格都有黑或白两种(或者更多,用户可以自己定义)颜色。根据每个方格的颜色以及它邻居方格的颜色按照异常简单的规则进行演化。
上传时间: 2015-04-27
上传用户:com1com2
matlab编程,实现了基于内容的图像检索,基于颜色直方图和边缘直方图
上传时间: 2015-04-28
上传用户:yangbo69
JAVA小程序,分别是建立文本编辑器,EDIT的显示输入和非显示输入,设置字体及颜色,菜单设计,建立象限小程序,在小程序中引入多媒体,建立电话号码簿编辑器,建立时钟应用程序,编写自己的软件包,建立控制台应用程序,建立调色板应用程序,建立数据库应用程序,建立霓虹灯动画小程序。
上传时间: 2015-04-29
上传用户:大融融rr
报时小闹钟 本程序是一个用汇编编的精致的图形时钟,运行时双击clock图标即可, 钟表显示的时间为本机系统的时间。 按b键可扩大画面 ;按s键可缩小画面;按c键可改变颜色;按e键可听音乐; 按q键退出本程序.
上传时间: 2013-12-31
上传用户:dengzb84
CoLIN 人工语言模拟 汉化版 2002年8月9日 原作者 布朗 alan j. brown 15 Kinloch Road Renfrew Scotland PA4 0RJ alan@barc0de.demon.co.uk http://www.barc0de.demon.co.uk/ 汉化者 陈辉 主页: http://go2debug.yeah.net 邮件: go2debug@hotmail.com ICQ: 149054569 简介 通过菜单可以清空数据库。 程序会从你的输入中学习,如果你不想这样,就请关闭学习功能。 原作者声明 This program is giftware. If you like it send me something nice. Copyright is fully reserved by Alan J. Brown, any program developed from the CoLIN source code must give Alan J. Brown appropriate credit. 更多问题 请到我的主页 http://go2debug.yeah.net 或者给我发信 go2debug@hotmail.com 另外在布朗的主页上有留言板
标签: j. Scotland Kinloch Renfrew
上传时间: 2014-01-20
上传用户:彭玖华
用汇编语言编写的一个简单的学生成绩管理系统,用户有6种选择: (1) 按’m’,则显示功能菜单。 (2) 按’L’,则显示学生姓名和各学科成绩(数学,英语,语文)。每次显示10条记录并暂停,按’g’继续显示余下记录。 (3) 按’I’,则可按格式插入记录到规定文件中。 (4) 按’M’,则可按格式修改记录。 (5) 按’D’,输入行数,清空该行指定的记录。 (6) 按’Q’,按格式输入学生姓名进行查询,列出该生的成绩记录。 (7) 按’E’,则退出程序。
上传时间: 2013-12-24
上传用户:gououo
对Vblast—oFdm系统地仿真,对进行Vblast空时分层码研究者是很好的参考,而且也是B3G地关键技术。
上传时间: 2015-05-01
上传用户:ardager
Linux下使用c语言实现的内存管理模拟器 假设有台计算机物理内存大小为4MB,每个内存页大小为4k。采用分页机制,使用二级页表,第一级为页目录,共有1024项,每个页目录项指向一个页表,每个页表项指向一个实际的物理页面,每个页表共有1024个页表项。假设页目录和页表不占用内存空间。 系统中还有一个交换设备,采用分块管理机制,每块大小为4K,共1024个。有一系列内存访问指令,系统根据内存访问指令的内存虚地址访问内存。如果页目录项为空,则分配一个页表,并将相关值存入页目录项,如果页表项为空,则请求分配一个内存页,如果没有空闲内存,则使用页面置换算法换出一个内存页到交换设备上。如果页表项表明内存页在交换设备上,则先请求一个物理内存页,然后从交换设备上读入内存内容,释放交换设备上的磁盘块。
上传时间: 2015-05-01
上传用户:ardager