- 博客(57)
- 收藏
- 关注
原创 数据结构课程设计-图书管理系统 作者:彭子竹
题目:图书管理系统作者:彭子竹学号:201458506131班级:计146-1头文件:#include#include#include#include#includetypedef struct{ int year, month,day;} DATE;typedef struct book{ DATE date;
2015-12-25 15:21:06 9540 3
原创 数据结构期末总结
这个学期接触了《数据结构》这门课程,我的感受也随着课程的学习起起伏伏,有时候刚接触一部分知识的时候觉得很难理解,但是通过写博客读读代码之后发现好理解了很多,然后接着深入学习又发现了难点,我的心情也随着学习进度改变,做个有意思的比方,就像矿工挖金子,一开始什么也挖不到很迷茫,但是继续坚持他挖到了一小块金子,于是矿工尝到了甜头继续埋头苦干,但是依旧一无所获,后来其他的矿工告诉他他的挖掘方向错了,然后他
2015-12-19 20:45:26 1970 2
原创 第十五周项目3 B-树的基本操作
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:第十五周项目3.cpp* 作 者:彭子竹* 完成日期:2015年12月14日* 版 本 号:v1.0* 问题描述: 实现B-树的基本操作。基于序列{4, 9, 0, 1, 8, 6, 3, 5, 2, 7}完成测试。
2015-12-14 16:24:38 401
原创 第十五周项目2用哈希法组织关键字
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:第十五周项目2.cpp* 作 者:彭子竹* 完成日期:2015年12月14日* 版 本 号:v1.0* 问题描述: 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、i
2015-12-14 16:15:00 320
原创 第十五周项目1验证算法
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:第十五周项目1.cpp* 作 者:彭子竹* 完成日期:2015年12月11日* 版 本 号:v1.0* 问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31,
2015-12-11 08:36:29 269
原创 第十四周项目3是否二叉排序树?
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:第十四周项目3.cpp * 作 者:彭子竹* 完成日期:2015年12月11日 * 版 本 号:v1.0 * 问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。 * 输入描述:无 * 程序输出:测试数据 */
2015-12-11 08:33:17 272
原创 第十四周项目2二叉树排序树中查找的路径
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:第十四周项目2.cpp * 作 者:彭子竹 * 完成日期:2015年12月7日 * 版 本 号:v1.0 * 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 * 输入描述:无 * 程序输出:测试数
2015-12-07 17:07:57 266
原创 第十四周项目1(2)验证分块查找算法
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:第十四周项目1(2).cpp * 作 者:彭子竹* 完成日期:2015年12月7日 * 版 本 号:v1.0 * 问题描述:验证分块查找算法 * 输入描述:无 * 程序输出:测试数据 */ 代码:#includ
2015-12-07 16:15:52 405
原创 第十四周项目1验证折半查找算法
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:第十四周项目1.1.cpp* 作 者:彭子竹* 完成日期:2015年12月4日* 版 本 号:v1.0* 问题描述:验证折半查找算法* 输入描述:无* 程序输出:测试数据*/代码:#include #de
2015-12-04 09:25:16 297
原创 第十三周项目5拓扑排序算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:第十三周项目5.cpp* 作 者:彭子竹* 完成日期:2015年12月4日* 版 本 号:v1.0* 问题描述:拓扑排序算法的验证* 输入描述:无* 程序输出:测试数据*/测试图:代码:#includ
2015-12-04 08:55:06 260
原创 第十三周项目4Floyd算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:第十三周项目4.cpp* 作 者:彭子竹* 完成日期:2015年12月4日* 版 本 号:v1.0* 问题描述:Floyd算法的验证* 输入描述:无* 程序输出:测试数据*/测试图:代码:#inc
2015-12-04 08:44:17 290
原创 第十三周项目3 Dijkstra算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:第十三周项目3.cpp* 作 者:彭子竹* 完成日期:2015年11月30日* 版 本 号:v1.0* 问题描述:Dijkstra算法的验证。* 输入描述:无* 程序输出:测试数据*/测试图:代码:#in
2015-11-30 17:15:58 280
原创 第十三周项目2Kruskal算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:第十三周项目2.cpp* 作 者:彭子竹* 完成日期:2015年11月30日* 版 本 号:v1.0* 问题描述:Kruskal算法的验证。* 输入描述:无* 程序输出:测试数据*/测试图:代码:#inclu
2015-11-30 16:50:04 268
原创 第十三周项目1Prim算法的验证
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:第十三周项目1.cpp* 作 者:彭子竹* 完成日期:2015年11月27日* 版 本 号:v1.0* 问题描述:Prim算法的验证。* 输入描述:无* 程序输出:测试数据*/侧视图:代码:#includ
2015-11-27 09:29:53 300
原创 第十二周项目3图遍历算法实现
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:十二周项目3.cpp* 作 者:彭子竹* 完成日期:2015年11月27日* 版 本 号:v1.0* 问题描述:实现图遍历算法,分别输出如下图结构的深度优先(DFS)遍历序列和广度优先遍历(BFS)序列。* 输入描述:无* 程序
2015-11-27 08:47:45 240
原创 第十二周项目2操作用邻接表存储的图
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:第十二周项目2.cpp* 作 者:彭子竹* 完成日期:2015年11月27日* 版 本 号:v1.0* 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法:* 输入描述:无* 程序输出:测试数据*/测试图:
2015-11-27 08:30:49 293
原创 第十二周项目1图基本算法库
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:第十二周项目1.cpp * 作 者:彭子竹 * 完成日期:2015年11月23日 * 版 本 号:v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件
2015-11-23 16:44:30 282
原创 第十一周项目2用二叉树求解代数表达式
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十一周项目2.cpp作 者:彭子竹完成日期:2015年11月23日版 本 号:v1.0问题描述:用二叉树来表示代数表达式,树的每一个分支节点代表一个运算符,每一个叶子节点代表一个运算数(为简化,只支持二目运算 的+、-、*、
2015-11-23 16:37:41 476
原创 第十一周项目1(4)验证算法 哈夫曼编码的算法验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1(4).cpp作 者:彭子竹完成日期:2015年11月20日版 本 号:v1.0问题描述:实现哈夫曼编码的算法验证的算法验证,并测试数据。输入描述:无程序输出:测试数据*/代码:#include #include
2015-11-20 08:31:18 289
原创 第十一周项目1(3)验证算法中序线索化二叉树的算法验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十一周项目1(3).cpp作 者:彭子竹完成日期:2015年11月16日版 本 号:v1.0问题描述:实现中序线索化二叉树的算法验证,并测试数据。输入描述:无程序输出:测试数据*/代码:#include #
2015-11-16 16:49:59 313
原创 第十一周项目1验证算二叉法(2)树构造算法的验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十一周项目1(2).cpp作 者:彭子竹完成日期:2015年11月16日版 本 号:v1.0问题描述:实现二叉树的二叉树构造算法的验证,并测试数据。输入描述:无程序输出:测试数据*/代码:先序序列和中序序列
2015-11-16 16:40:40 649
原创 第十一周项目1验证算法(1)层次遍历算法的验证
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:十一周项目1(1).cpp作 者:彭子竹完成日期:2015年11月13日版 本 号:v1.0问题描述:实现二叉树的层次遍历算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建的二叉树进行测试。
2015-11-13 08:49:01 398
原创 第十周项目3利用二叉树遍历思想解决问题
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十周项目3.cpp作 者:彭子竹完成日期:2015年11月9日版 本 号:v1.0问题描述:假设二叉树采用二叉链存储结构存储,分别实现以下算法,并在程序中完成测试: (1)计算二叉树节点个数; (2)输出所有叶子节点;
2015-11-09 17:05:54 375
原创 第十周项目2二叉树遍历的递归算法
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十周项目2.cpp作 者:彭子竹完成日期:2015年11月9日版 本 号:v1.0问题描述:实现二叉树的先序、中序、后序遍历的递归算法,并对用”A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))”创建
2015-11-09 17:02:43 336
原创 第十周项目1二叉树算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第十周项目1.cpp作 者:彭子竹完成日期:2015年11月6日版 本 号:v1.0问题描述: 定义二叉树的链式存储结构,实现其基本运算,并完成测试。输入描述: 无程序输出: 测试数据 */
2015-11-06 08:32:27 301
原创 第九周项目2对称矩阵压缩存储的实现与应用(2)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第九周项目2(2).cpp作 者:彭子竹完成日期:2015年11月2日版 本 号:v1.0问题描述:设计算法,实现两个用压缩形式存储的对称矩阵A和B的加法和乘法。实现中请使用好前面设计的基本运算。输入描述:无程序输出:测试结果*
2015-11-02 17:10:04 311
原创 第九周项目2对称矩阵压缩存储的实现与应用(1)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第九周项目2(1).cpp作 者:彭子竹完成日期:2015年11月2日版 本 号:v1.0问题描述:(1)用压缩形式存储对称矩阵,实现下面的操作并测试 void Init(int *&b
2015-11-02 16:53:58 336
原创 第九周项目1猴子选大王
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第九周项目1.cpp作 者:彭子竹完成日期:2015年11月2日版 本 号:v1.0问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)按照1-m的顺序围坐一圈。从第1只开始数,每数 到第n个,该猴子就要离开此
2015-11-02 16:35:06 232
原创 第七周项目5排队看病模拟
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第七周项目5.cpp作 者:彭子竹完成日期:2015年10月30日版 本 号:v1.0问题描述: 编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中,主要重复两件事: (1)病人到达诊室,将病历本交给护士,排到等待队
2015-10-30 09:25:48 227
原创 第七周项目4队列数组
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第七周项目4.cpp作 者:彭子竹完成日期:2015年10月30日版 本 号:v1.0问题描述:创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作为结束。设输入的值为x,其个位数字的大小为i,则将x插入
2015-10-30 09:01:22 279
原创 第7周项目3负数把正数赶出队列
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第七周项目3.cpp作 者:彭子竹完成日期:2015年10月30日版 本 号:v1.0问题描述:设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai>0时,ai进队,当ai<0时,将队首元素出队,当ai=0时,表示输
2015-10-30 08:57:44 306
原创 第七周项目2建立链队算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第七周项目2.cbp作 者:彭子竹完成日期:2015年10月26日版 本 号:v1.0问题描述:定义链队列存储结构,实现其基本运算,并完成测试。输入描述:无程序输出:测试数据*/代码:#ifndef SQQUEUE_H_I
2015-10-26 16:54:20 327
原创 第七周项目1建立顺序环形队列算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第七周项目1.cpp作 者:彭子竹完成日期:2015年10月23日版 本 号:v1.0问题描述:定义顺序环形队列存储结构,实现其基本运算,并完成测试。输入描述:无程序输出:测试数据*/代码:#ifndef SQQUEUE_
2015-10-23 09:24:07 315
原创 第六周项目5后缀表达式
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第六周项目5.cpp作 者:彭子竹完成日期:2015年10月23日版 本 号:v1.0问题描述:利用sqstack.h中栈的基本运算,实现将一个中缀表达式转换为对应的后缀表达式的算法。输入描述:前缀表达式程序输出:中缀表达式 后缀表达式
2015-10-23 09:05:08 310
原创 第六周项目4数制转换
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第六周项目4.cpp作 者:彭子竹完成日期:2015年10月23日版 本 号:v1.0问题描述:把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法,并实现程序。输入描述:数字与进制程序输出:输出转换结果*/main函
2015-10-23 08:56:57 288
原创 第六周项目3括号的匹配
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第六周项目3.cpp作 者:彭子竹完成日期:2015年10月23日版 本 号:v1.0问题描述:假设表达式中允许三种括号:圆括号、方括号和大括号。编写一个算法,判断表达式中的各种左括号是否与右括号匹配。 例如,输入2
2015-10-23 08:49:56 301
原创 第六周项目2建立链栈算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第六周项目2.cpp作 者:彭子竹完成日期:2015年10月23日版 本 号:v1.0问题描述:定义链栈存储结构,实现其基本运算,并完成测试。输入描述:无程序输出:测试数据*/代码:#ifndef LISTACK_H_IN
2015-10-23 08:42:38 452
原创 第六周项目1建立顺序栈算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:第六周项目1.cpp作者:彭子竹完成日期:2015年10月19日版 本 号:v1.0问题描述:定义顺序栈存储结构,实现其基本运算,并完成测试。输入描述:无程序输出:测试数据*/代码:#ifndef SQSTACK_H_IN
2015-10-19 16:27:50 260
原创 第4周项目5(2)猴子选大王
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:猴子选大王.cpp 作 者:彭子竹 完成日期:2015年10月16日 版 本 号:v1.0 问题描述:一群猴子,编号是1,2,3 …m,这群猴子(m个)
2015-10-16 09:19:09 395
原创 第四周项目6多项式求和
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目6.cpp作 者:彭子竹完成日期:2015年10月16日版 本 号:v1.0问题描述:用单链表存储一元多项式,并实现两个多项式的加法。输入描述:无程序输出:多项式A,多项式B,有序多项式A,B,相加后的多项式。*/#incl
2015-10-16 08:32:48 339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人