- 博客(14)
- 收藏
- 关注
原创 队列数组
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:队列数组.cpp 作 者:张耀 完成日期:2015年10月23日 版 本 号:v1.0 问题描述:创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。
2015-10-23 09:16:44 427
原创 负数把正数赶出队列
问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现: 当ai>0时,ai进队,当ai<0时,将队首元素出队,当ai=0时, 表示输入结束。要求将队列处理成环形队列, 使用环形队列算法库中定义的数据类型及算法, 程序中只包括一个函数(main函数),入队和出队等操作直接在main函数 中调用即可。 当进队出队异常(如队满)时,要打印出错信息。 输入描述:若干数据。 程序输出:
2015-10-23 08:58:52 701
原创 建立链队算法库
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:建立链队算法库.cpp 作 者:张耀 完成日期:2015年10月12日 版 本 号:v1.0 问题描述:定义链队存储结构,实现其基本运算,并完成测试。 输入描述:若
2015-10-23 08:48:43 450
原创 建立顺序环形队列算法库
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:建立顺序环形队列算法库.cpp 作 者:张耀 完成日期:2015年10月23日 版 本 号:v1.0 问题描述:定义顺序环形队列存储结构,实现其基本运
2015-10-23 08:37:40 525
原创 后缀表达式
文件名称: 后缀表达式.cpp 作 者:张耀完成日期:2015年10月16日 版 本 号:v1.0 问题描述:利用sqstack.h中栈的基本运算,实现将一个中缀表达式转换为对应的后缀表达式的算法。例如,输入(56-20)/(4+2),输出后缀表达式::56#20#-4#2#+/要求在数字后加#
2015-10-16 08:26:09 476
原创 数制转换
Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:数制转换.cpp 作 者:张耀 完成日期:2015年10月9日 版 本 号:v1.0 问题描述:把十进制的整数转换为任一进制数输出。请利用栈设
2015-10-12 16:44:41 367
原创 括号的匹配
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:括号的匹配.cpp 作 者:张耀 完成日期:2015年10月9日 版 本 号:v1.0 问题描述:假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 输入描述:若干数据。 程序输出:根
2015-10-09 09:11:55 387
原创 建立链栈算法库
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:建立链栈算法库.cpp 作 者:张耀 完成日期:2015年10月9日 版 本 号:v1.0 问题描述:定义链栈存储结构,实现其基本运算,并完成测试。
2015-10-09 08:35:53 384
原创 建立顺序栈算法库
Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:(1)sqstack.h (2)sqstack.cpp 作 者:张耀 完成日期:2015年10月5日 版 本 号:v1.0 问题描述:
2015-10-09 08:23:12 628
原创 多项式求和
问题及代码:/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:多项式求和.cpp 作 者:张耀 完成日期:2015年10月5日 版 本 号:v1.0 问题描述:用单链表存储一元多项式,并实现两个多项式的加法。 输
2015-10-05 16:57:59 467
原创 猴子选大王
一群猴子,编号是1,2,3 …m,这群猴子(m个)按 照1-m的顺序围坐一圈。从第1只开始数,每数到第n个,该猴子就 要离开此圈,这样依次下来,直到圈中只剩下最后一只猴子,则该 猴子为大王。输入m和n,输出为大王的猴子是几号。 输入描述:m个猴子和要出去的位数n。 程序输出:king是谁。
2015-10-05 16:53:34 660
原创 单链表应用(3)
问题及代码: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:单链表应用(3).cpp 作 者:张耀 完成日期:2015年10月5日 版 本 号:v1.0
2015-10-05 16:47:37 384
原创 单链表应用(2)
问题描述:2、已知L1和L2分别指向两个单链表的头结点,且已知其长度分 别为m、n,请设计算法将L2连接到L1的后面。实现这个算法,完成测试, 并分析这个算法的复杂度。
2015-10-05 16:39:59 607
原创 单链表应用(1)
问题描述:1、设计一个算法,将一个带头结点的数据域依次为 a1,a2,…,an(n≥3)的单链表的所有结点逆置,即第一个结点的数据 域变为an,…,最后一个结点的数据域为a1。实现这个算法,并完成测试 输入描述:若干数据 。
2015-10-05 16:32:36 868
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人