数据结构课程设计,哈希表。设计文档都已经写好了,可以直接拿来用。
标签: 数据结构
上传时间: 2016-07-09
上传用户:小鹏
写一个以十字链表为存储结构的稀疏矩阵相乘的程序。 (1) 采用三元组输入的形式,提示用户输入第一个矩阵的行和列的数值,然后 提示用户输入第一个矩阵的所在非零元素的三元组数值,每个个步骤的输入 都由系统直接提示完成。第二个矩阵的输入也是同样的道理。系统还支持矩阵的相加以及相减算法,只是这是系统附带的功能,而主要的功能是实现矩阵的相乘算法,所以相加和相减的算法是在矩阵相乘的基础上设计的
上传时间: 2016-07-16
上传用户:wyc199288
建立文法及其LR分析表表示的数据结构,设计并实现一个LALR(1)的分析器,对源程序经词法分析后生成的二元式代码流进行分析,如果输入串是文法定义的句子则输出“是”,否则输出“否”。
上传时间: 2014-01-15
上传用户:zhaiyanzhong
课程考核方法与要求 用上机考试为主(50%)与笔试为辅(50%)的方法进行考核。笔试考核计算机文化基础知识和程序设计知识;上机考核内容为:汉字输入、Windows及Office操作技术、网络操作、网页制作、表基本操作、库基本操作、简单程序设计等。 附模拟试卷15套。
上传时间: 2014-02-20
上传用户:cc1915
VxWorks系统上基于M总线控制系统的设计与实现.pdf :研究基于VxWorks嵌入式实时系统下M 总线控制系统的软件设计思想和实现方法.该系统需要设置两 个各自独立运行的实时任务. 达到对外部设备进行控制的功能.第1个任务负责收集命令和通过传感器采集到 的数据,并设定命令优先级;第2个任务负责解释执行,并发送命令执行后的啊应,两个任务之间通过命令缓存链 表进行锺信.此设计思想简单、高效,可以被广泛应用在与M 总线相关的其他控制系统中
上传时间: 2014-01-21
上传用户:851197153
扫描器设计(4学时) 1.实验目的 熟悉并实现一个扫描器。 2.实验类型 设计性。 3.实验基本要求 (1) 设计扫描器的自动机; (2) 设计翻译、生成Token的算法; (3) 编写代码并上机调试运行通过。 • 输入——源程序文件; • 输出—— 相应的Token序列; 关键字表和界符表; 符号表和常数表;
上传时间: 2014-01-06
上传用户:笨小孩
在采用多道程序设计的系统中,往往有若干个进程同时处于就绪状态。当就绪进程个数大于处理机数时,就必须依照某种策略来决定哪些进程优先占用处理机。本实验模拟在单处理机情况下的处理机调度,帮助学生加深了解处理机调度的工作。 二、实验类型 设计型。 三、预习内容 预习课本处理机调度有关内容,包括进程占用处理机的策略方法。 四、实验要求与提示 设计进程调度算法,进程数不定;包含几种调度算法,并加以实现;输出进程的调度过程——进程的状态、链表等。要求使用优先权法和轮转法模拟进程调度过程。 【提示】:简化假设 1) 进程为计算型的(无I/O) 2) 进程状态:ready、running、finish 3) 进程需要的CPU时间以时间片为单位确定 【提示】:算法描述 1) 优先权法——动态优先权,当前运行进程用完时间片后,其优先权减去一个常数。 2) 轮转法
上传时间: 2013-12-15
上传用户:duoshen1989
设计一个一元多项式的简单计算器,其基本功能应有¬ ①输入并建立多项式,②输出多项式,③多项式相加,④多项式相减,⑤多项式的乘积。可利用单链表或单循环链表实现之。
上传时间: 2013-12-26
上传用户:cccole0605
1. 内部排序演示 问题描述 设计一个测试程序比较几种排序算法的关键字比较次数和移动次数以取得直观感受。 基本要求 (1)对起(冒)泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较; (2)待排序的元素的关键字为整数。其中的数据要用伪随机产生程序产生(如10000个),至少用5组不同的输入数据做比较,再使用各种算法对其进行排序,记录其排序时间,再汇总比较; (3)演示程序以人机对话的形式进行。每次测试完毕显示各种比较指标值的列表,用条形图(星号表示)进行表示,以便比较各种排序的优劣。 测试数据 由随机数产生器生成 实现提示 主要工作是设法在已知算法中的适当位置插入对关键字的比较次数和移动次数的计数操作。程序还可以考虑几组数据的典型性,如:正序、逆序和不同程度的乱序。注意采用分块调试的方法。 选作内容 (1)对不同表长进行比较 (2)验证各算法的稳定性
上传时间: 2014-01-03
上传用户:lindor
数据结构课程设计试验报告,实现单链表的基本操作
上传时间: 2013-12-16
上传用户:weixiao99