- 博客(17)
- 收藏
- 关注
RSS订阅原创 2015年大二上-数据结构-串（1）- 顺序串算法库
顺序串算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：SqString.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年11月28日 *版本号:v1.0 * *
2015-11-28 14:01:14
497
原创 2015年大二上-数据结构-队列（6）- 停车场模拟
设停车场是一个可停放n辆汽车的狭长死胡同，南边封口，汽车只能从北边进出（这样的停车场世间少有）。汽车在停车场内按车辆到达时间的先后顺序，最先到达的第一辆车停放在车场的最南端，依次向北排开。若车场内已停满n辆汽车，则后来的汽车只能在门外的候车场上等候，一旦有车开走，则排在候车场上的第一辆车即可开入。当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路（假定停车场内设有供车辆进出的便道，
2015-11-22 19:19:48
867
原创 2015年大二上-数据结构-队列（5）- 队列数组
编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事： （1）病人到达诊室，将病历本交给护士，排到等待队列中候诊。 （2）护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。 要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下： （1）排队——输入排队病人的病历号，加入到病人排队队列中。 （2）就诊——
2015-11-21 18:00:44
690
原创 2015年大二上-数据结构-队列（4）- 队列数组
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年11月21日*版本号:v1.0**问题描述:队列数组。*输入描述:若干个整数。*输出描述:输出所有的非空队列。*/#include #include "LiQueue.h"int main(){
2015-11-21 17:18:05
531
原创 2015年大二上-数据结构-队列（3）- 负数把正数赶出队列
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年11月19日*版本号:v1.0**问题描述:负数把正数赶出队列。*输入描述:整数序列。*输出描述:输出最后队列中的元素。*/#include #include "sqqueue.h"int main
2015-11-19 18:37:35
439
原创 2015年大二上-数据结构-队列（2）- 链队算法库
链队算法库采用程序的多文件组织形式，包括两个文件： 1.头文件：liqueue.h，包含定义链队数据结构的代码、宏定义、要实现算法的函数的声明；/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年11月15日 *版本号:v
2015-11-15 20:02:55
631
原创 2015年大二上-数据结构-队列（1）- 顺序环形队列算法库
顺序环形队列算法库采用程序的多文件组织形式，包括两个文件：1.头文件：SqQueue.h，包含定义顺序环形队列数据结构的代码、宏定义、要实现算法的函数的声明；/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年11月15日 *版本号:v1.0 *
2015-11-15 18:53:13
570
原创 2015年大二上-数据结构-栈（5）- 后缀表达式
利用sqstack.h中栈的基本运算，实现将一个中缀表达式转换为对应的后缀表达式的算法。例如，输入(56-20)/(4+2)，输出后缀表达式：:56#20#-4#2#+/要求在数字后加#。/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年11月14日*版本
2015-11-14 13:32:40
515
原创 2015年大二上-数据结构-栈（4）- 数制转换
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年11月13日*版本号:v1.0**问题描述:把十进制的整数转换为任一进制数输出。请利用栈设计算法，并实现程序。*输入描述:输入十进制数和将要转换的进制。*输出描述:输出十进制转换成其他进制。*/#inc
2015-11-13 17:28:51
626
原创 2015年大二上-数据结构-栈（3）- 括号的匹配
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年11月13日*版本号:v1.0**问题描述:假设表达式中允许三种括号：圆括号、方括号和大括号。编写一个算法，判断表达式中的各种左括号是否与右括号匹配。*输入描述:表达式。*输出描述:输出是否匹配正确。*/
2015-11-13 17:07:43
632
原创 2015年大二上-数据结构-栈（2）-链栈算法库
main.cpp/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年11月6日 *版本号:v1.0 * *问题描述:main.cpp *输入描述:无。 *输出描述:输出各个函数的测试结果。 */ #include
2015-11-06 17:28:22
462
原创 2015年大二上-数据结构-栈（1）-顺序栈算法库
main.cpp/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年11月6日 *版本号:v1.0 * *问题描述:main.cpp *输入描述:无。 *输出描述:输出各个函数的测试结果。 */ #include #include "sq
2015-11-06 17:05:20
472
原创 2015年大二上-数据结构-链表（7）-多项式求和
用单链表存储一元多项式，并实现两个多项式的加法。提示： 1、存储多项式的数据结构 多项式的通式是pn(x)=anxn+an−1xn−1+...+a1x+a0。n次多项式共有n+1项。直观地，可以定义一个数组来存储这n+1个系数。以多项式p(x)=−3.4x10−9.6x8+7.2x2+x为例，存储这个多项式的数组如下图： 可以看出，这种方案适合对某些多项式的处理
2015-11-05 17:17:10
878
原创 2015年大二上-数据结构-链表（6）-循环双链表应用
设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。其功能是：i=0时，将线性表hb插入到线性表ha的最前面；当i>0时，将线性表hb插入到线性表ha中第i个节点的后面；当i大于等于线性表ha的长度时，将线性表hb插入到线性表ha的最后面。 请在实现算法时，除项目中给出的特殊要求，其余工作均可利用项目4完成的算法支持。/* *Copyrigh
2015-11-05 11:10:02
906
原创 2015年大二上-数据结构-链表（5）-猴子选大王
/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年11月4日*版本号:v1.0**问题描述:一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，
2015-11-04 20:47:43
753
原创 2015年大二上-数据结构-链表（4）-双链表算法库
DLinkList.h/* *Copyright (c) 2014,烟台大学计算机学院 *All rights reserved. *文件名称:Annpion.cpp *作者:王耀鹏 *完成日期:2015年11月4日 *版本号:v1.0 * *问题描述:双链表算法库头文件。 *输入描述:无。 *输出描述:无。 */ #ifndef DLINKLIST_H_INCLUD
2015-11-04 19:40:27
452
原创 2015年大二上-数据结构-链表（3）-单链表算法
1、设计一个算法，将一个带头结点的数据域依次为a1，a2，…，an（n≥3）的单链表的所有结点逆置，即第一个结点的数据域变为an，…，最后一个结点的数据域为a1。实现这个算法，并完成测试。/**Copyright (c) 2014,烟台大学计算机学院*All rights reserved.*文件名称:Annpion.cpp*作者:王耀鹏*完成日期:2015年11月2日*版本号:v
2015-11-03 12:28:56
2206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人