数据结构实验4报告,实验内容或题目 l、随机产生n=100,200,300,1000,2000个整数并存于数组r[1..n]中。对主要查找算法(顺序查找、插入排序、冒泡排序、堆排序、快速排序)进行实验比较,计算出平均比较次数、平均移动次数及执行时间。由程序自动计算,由手工计时。 2、对实验结果数据进行对比分析。 主要内容是
上传时间: 2013-12-23
上传用户:liansi
数据结构 1、算法思路: 假设表达式中包含两种括号:圆括号和方括号,其嵌套顺序随意,即([]())或[([])]等为正确的格式,[(])或([())或(()]均为不正确的格式。检验括号是否匹配可以用堆栈来实现当遇到 ( 或 [ 时进栈,遇到 ) 或 ] 时出栈进行匹配检验,如果出现不匹配的情况立即结束,否则继续取下一个字符。如果没有遇到不匹配的情况,最后判断栈是否为空,栈为空,括号匹配,否则不匹配。
上传时间: 2016-03-05
上传用户:sz_hjbf
实现数据结构中的二分法算法,二分检索的程序,对输入的一组顺序数可以查找所需的记录。
上传时间: 2014-01-26
上传用户:13188549192
数据结构基础代码,包括线性表顺序表,链式表操作,队列栈操作,二叉树操作等。
上传时间: 2016-03-23
上传用户:qlpqlq
java HelloWorld程序 解释java的基本文件结构,语法顺序
标签: java HelloWorld 程序 文件结构
上传时间: 2014-01-26
上传用户:anng
数据结构:群体类的介绍,分别从现行群体,非线性群体,顺序查找,折半查找,基本的顺序表类等几个方面进行介绍
标签: 数据结构
上传时间: 2014-01-04
上传用户:tianjinfan
该算法采用顺序表解决经典约瑟夫问题,算法简单易懂,适合初学数据结构认识阅读
上传时间: 2013-12-27
上传用户:小眼睛LSL
2.1 利用单向循环链表存储结构模拟此过程,按照出列的顺序输 出各个人的编号。2.2 建立输入处理数据,输入m的初值,n的值 ,输入每个人的密码,建立单循环链表。2.3 建立一个输出函数,能正确的输出序列4.1 本演示程序中,利用单向循环链表存储结构存储约瑟夫环数据(即n个人的编号和密码)。4.2 演示程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入演示程序中需要输入的数据,运算结果显示在其后。4.3 程序执行的命令包括:① 构造单向循环链表;②查找满足条件的节点输出并删除该节点
上传时间: 2016-05-27
上传用户:mikesering
赫夫曼编码与译码 本程序完全采用链式存储结构,用户在输入字符流后(无字符限制,无长度限制)(以EOF结束,即crtl+z),即可自动统计出现的字符,建立赫夫曼树,输出各字符的赫夫曼编码,翻译用户输入的字符流输出到文件中(output.txt),最后进行译码,输出字符流。 可供学习《数据结构》(清华大学出版社)(P146赫夫曼编码)、《数据结构课程设计》(机械工业出版社)(P87赫夫曼编码的应用)时参考,本程序不同于书中的顺序存储结构,效率更高
上传时间: 2016-06-03
上传用户:mhp0114
数据结构试验报告 约瑟夫环 问题描述: 约瑟夫(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