一、实验目的 1、 实验目的:理解线性表、栈和队列的逻辑特点;掌握顺序表、链表存储结构,以及线性表、栈和队列的基本操作,并能够在实际问题背景下的灵活运用线性表、栈或队列特性,综合运用程序设计、算法分析等知识解决实际问题。 2、 理解栈在递归算法中的应用。 二、实验题目与要求 要求:1,4 为必做题,2,3选一,5,6为选做题 1、已知单链表L(带头节点)是一个递增有序表,试编写一算法,删除表中值大于min且小于max的节点(若表中有这样的节点),同时释放被删节点的空间,这里min和max是两个给定参数。请分析算法时间复杂度。 4、4、 十进制数到N进制数的转换 1)问题描述:将从键盘输入的十进制数转换为N(如二进制、八进制、十六进制)进制数据。 2)实验要求: 利用顺序栈实现数制转换问题 3) 实现提示:  转换方法利用辗转相除法;  所转换的N进制数按低位到高位的顺序产生,而通常的输出是从高位到低位的,恰好与计算过程相反,因此转换过程中每得到一位N进制数则进栈保存,转换完毕后依次出栈则正好是转换结果。 4)注意问题:  何时入栈、出栈  算法结束条件
2022-06-07 17:04:41 396KB 数据结构 天津理工大学
存储管理的主要功能之一是合理地分配空间。请求页式管理是一种常用的虚拟存储管理技术。本设计的目的是通过请求页式存储管理中页面置换算法模拟设计,了解虚拟存储技术的特点,掌握请求页式存储管理的页面置换算法。 (1)通过随机数产生一个指令序列,共320条指令。 (2)将指令序列变换成为页地址流。 (3)计算并输出下述各种算法在不同内存容量下的命中率(要为以下各种算法定义数据结构): ①先进先出的算法(FIFO); ②最近最少使用算法(LRU); ③最近最不经常使用算法(NUR/NRU/CLOCK)。 (4)关于随机数产生办法,Linux/UNIX系统提供函数srand()和rand(),分别进行初始化和产生随机数。 在分页系统中,系统允许将进程的各个页离散地存储在内存的任一物理块中,为保证进程仍然能够正确地运行,即能在内存中找到每个页面所对应的物理块,系统又为每个进程建立一张页面映像表,简称页表。在进程地址空间内所有页,依次在页表中有一页表项,其中记录了相应页在内存中对应的物理块号。
2022-05-30 21:00:46 284KB 操作系统 存储管理 NRU算法 FIFO算法
1
关于数据库命名部分的内容,因为涉及到我的姓名,所以我都作了打码处理,给大家带来的不便请谅解; 实验报告中一共有学校要求的四个实验; 以下我大概复制以下实验要求的题目,大家可以对比一下是不是想要的资源: 实验一 MySQL的安装与使用 1.实验目的 (1)掌握MySQL的基本安装流程; (2)掌握MySQL的基本使用方法。 2.实验内容 内容2 :登录后完成基本操作实验: 1)输入show databases;查询当前存在的数据库。 2)查看数据库中的表:用“use”命令选择要操作的数据库,如use mysql; 回车后可以看到“Database changed”表示选择该数据库成功。输入命令 “Show tables;”回车后可以看到所显示的mysql数据库中的表。 3)利用mysql 命令行语句执行SQL脚本文件: ①从资料区下载create.sql和populate.sql两个脚本文件, ②创建一个数据库:使用create命令创建数据库exam1 ③使用该数据库(使用use命令); 4)执行create.sql脚本,使用source create.sql命令(要指定create.
2022-05-23 09:04:43 651KB 数据库 文档资料 database
(一) 题目内容描述: 通过文件读入的方式向程序输入两个5*5矩阵的数据,计算这两个矩阵的乘积,将乘积写入到磁盘文件,并且显示在屏幕上。 (1)读入信息:从a.txt和b.txt中得到两个矩阵的数据,同时输出到屏幕上。 (2)计算乘积:通过程序求出矩阵a和b的乘积,得到矩阵c。 (3)存盘:将乘积(即矩阵c)写入到已建立的文件c.txt中。 (4)显示:将乘积(即矩阵c)输出到屏幕上。
1
模拟计算器 完整报告 总结 代码 说明 【问题描述】 给定一个算术表达式,通过程序求出最后的结果。 【实现要求】 (1)数值:包括整数和实数,数值可带正、负号。 (2)运算符:正号、负号、加、减、乘、除、求模和乘方,其中可以包含括号。 【实现提示】 (1)从键盘输入要求解的算术表达式; (2)采用栈结构进行算术表达式的求解过程; (3)能够判断算术表达式正确与否; (4)对于错误表达式给出提示; (5)对于正确的表达式给出最后的结果;
2022-05-08 11:42:49 114KB 模拟计算器 完整报告 总结 代码
1
基于matlab的汽车车牌定位和字符识别,能够实现车牌图像预处理,车牌定位,字符分割,然后通过神经网络对车牌进行字符识别,最终从一幅图像中提取车牌中的字母和数字,给出文本形式的车牌号码。
2022-05-04 16:42:17 1.22MB 车牌定位
1
通过labview模拟同步光源辐射过程的界面设计 含有完整报告 适合学生们的课程设计 你值得拥有
2022-04-30 16:50:14 3.93MB labview
1
C++_SQL毕业设计--完整报告+论文+答辩--城市公交查询系统+源码
2022-04-18 14:05:01 1.59MB c++
c语言课程设计 超市管理系统 内有完整课程设计报告和源代码
2022-03-20 09:59:22 478KB C 课程设计 超市管理系统 源程序代码
1