- 博客(37)
- 收藏
- 关注
原创 数据结构课程设计 学生成绩管理
本次实验设计了一个学生管理系统,程序运用结构体 链表,学生的信息分为了四大项,分别是学生的学号、姓名、年龄、成绩,这四项一起作为链表节点的数据部分,程序功能如下:(1)输入成绩(2)输出成绩(3)删除成绩(4)学生总数的显示(5)查找成绩(6)插入成绩(7)根据学生的成绩进行排序(8)统计不及格的人数并显示出来程序代码如下:xueshengchengji.h#d
2015-12-25 18:08:07 2407
原创 期末总结
首先要诚实地说,我对计算机专业的心态是敬仰,有羡慕,但如果真的是自己投入其中去学习这门专业,我的兴趣其实不太大。 大一的时候c++是编程的必修课,也是编程方向的基础,那时就没有学好,一方面是因为自己不感兴趣,没有用很多时间去认真学习,另一方面是越难的地方越听不懂到后来坚持也没效果的时候索性放弃去学其它跟专业不沾边的东西。我一边被编程课上的难题所困扰,又一边对自己不愿碰触的态度而反感,我一边觉
2015-12-19 19:11:44 1180 2
原创 第12周项目2 操作用邻接表存储的图
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目2.cpp* 作 者:陈胜男* 完成日期:2015年12月14日* 版 本 号:v1.0* 问题描述:假设图G采用邻接表存储,分别设计实现以下要求的算法:* 输入描述:无* 程序输出:测试数据*/
2015-12-14 17:17:44 358
原创 第12周项目1 图基本算法库
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1.cpp * 作 者:陈胜男 * 完成日期:2015年12月14日 * 版 本 号:v1.0 * 问题描述: 定义图的邻接矩阵和邻接表存储结构,实现其基本运算,并完成测试。 要求: 1、头文件grap
2015-12-14 17:03:56 374
原创 第15周项目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:49:10 356
原创 第15周项目2 用哈希法组织关键字
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目2.cpp* 作 者:陈胜男* 完成日期:2015年12月14日* 版 本 号:v1.0* 问题描述: 已知一个关键字序列为if、while、for、case、do、break、else、struct、union、int
2015-12-14 16:41:46 281
原创 第15周项目1 验证算法
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1.cpp* 作 者:陈胜男* 完成日期:2015年12月14日* 版 本 号:v1.0* 问题描述:认真阅读并验证哈希表实施查找的相关算法,写程序建立序列{16, 74, 60, 43, 54, 90, 46, 31, 29,
2015-12-14 16:26:55 361
原创 第14周项目3 是否二叉排序树
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:陈胜男 * 完成日期:2015年12月10日 * 版 本 号:v1.0 * 问题描述:设计一个算法,判断给定的二叉树是否是二叉排序树。 * 输入描述:无 * 程序输出:测试数据 */ 运行程序如下:
2015-12-10 19:10:55 275
原创 第14周项目2 二叉树排序树中查找的路径
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目2.cpp * 作 者:陈胜男 * 完成日期:2015年12月10日 * 版 本 号:v1.0 * 问题描述:设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。 * 输入描述:无 * 程序输出:测试数据 */
2015-12-10 19:06:11 277
原创 第14周项目1(4) 验证平衡二叉树
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目3.cpp * 作 者:陈胜男* 完成日期:2015年12月10日 * 版 本 号:v1.0 * 问题描述:(1)由整数序列{43,52,75,24,10,38,67,55,63,60}构造AVL树; (2)输出用括号法表示的AVL
2015-12-10 18:57:26 274
原创 第14周项目1(3) 验证二叉排序树相关算法
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1-3.cpp* 作者:陈胜男* 完成日期:2015年12月10日* 版 本 号:v1.0* 问题描述:验证二叉排序树相关算法* 输入描述:无* 程序输出:测试数据*/ 运行程序如下: #include #include type
2015-12-10 18:39:02 279
原创 第14周项目1(2) 验证分块查找算法
/* * Copyright (c)2015,烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:项目1-2.cpp * 作 者:陈胜男* 完成日期:2015年12月7日 * 版 本 号:v1.0 * 问题描述:验证分块查找算法 * 输入描述:无 * 程序输出:测试数据 */ 运行结果如下:
2015-12-07 17:16:43 322
原创 第14周项目1(1) 验证折半查找算法
/** Copyright (c)2015,烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:项目1-1.cpp* 作者:陈胜男* 完成日期:2015年12月7日* 版 本 号:v1.0* 问题描述:验证折半查找算法* 输入描述:无* 程序输出:测试数据*/运行程序如下:#include #de
2015-12-07 17:01:32 323
原创 第10周项目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 16:26:24 347
原创 第10周项目1 二叉树算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cpp作者:陈胜男完成日期:2015年11月6日版 本 号:v1.0问题描述: 定义二叉树的链式存储结构,实现其基本运算,并完成测试。输入描述: 无程序输出: 测试数据 */运行程序如下:头文件brtee.h#ifn
2015-11-06 09:22:11 377
原创 第6周项目4 数字转换(栈)
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目4.cpp作者:陈胜男完成日期:2015年11月2日版 本 号:v1.0问题描述:把十进制的整数转换为二至九之间的任一进制数输出。请利用栈设计算法,并实现程序。输入描述:数字与进制程序输出:输出转换结果*/运行程序如下:sqs
2015-11-02 16:53:50 294
原创 第6周项目2 建立栈链算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目.cpp作者:陈胜男完成日期:2015年10月30日版 本 号:v1.0问题描述:定义链栈存储结构,实现其基本运算,并完成测试。输入描述:无程序输出:测试数据*/运行程序如下:头文件listack.h #ifndef LI
2015-10-30 09:07:55 316
原创 第6周项目1 建立顺序栈算法库
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目1.cpp作者:陈胜男完成日期:2015年10月26日版 本 号:v1.0问题描述:定义顺序栈存储结构,实现其基本运算,并完成测试。输入描述:无程序输出:测试数据*/运行程序如下:头文件:sqstack.h #ifnd
2015-10-26 17:18:33 297
原创 第4周项目6 多项式求和
/*Copyright (c)2015,烟台大学计算机与控制工程学院All rights reserved.文件名称:项目6.cpp作 者:陈胜男完成日期:2015年10月26日版 本 号:v1.0问题描述:用单链表存储一元多项式,并实现两个多项式的加法。输入描述:无程序输出:多项式A,多项式B,有序多项式A,B,相加后的多项式。*/
2015-10-26 16:14:35 360
原创 第4周项目5 循环双链表应用
/**Copyright (c)2015,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:项目5.cpp*作 者:陈胜男*完成日期:2015年10月23日*版 本 号:v1.0**问题描述:设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。 其功能是:i=0
2015-10-23 09:20:28 377
原创 第4周项目4 建设双链表算法库
01./* 02.*Copyright (c)2015,烟台大学计算机与控制工程学院 03.*All rights reserved. 04.*文件名称:项目4.cpp 05.*作 者:陈胜男 06.*完成日期:2015年10月16日 07.*版 本 号:v1.0 08.* 09.*问题描述:算法库包括两个文件: 10. 头文件:dli
2015-10-16 08:34:06 337
原创 第4周项目3 单链表应用(3)
01./* 02.*Copyright (c)2015,烟台大学计算机与控制工程学院 03.*All rights reserved. 04.*文件名称:项目3.cbp 05.*作 者:陈胜男06.*完成日期:2015年10月12日 07.*版 本 号:v1.0 08.* 09.*问题描述:设计一个算法,判断单链表L是否是递增的。实现这个算法,并完成测试。
2015-10-12 16:32:21 288
原创 第4周项目3 单链表的应用(2)
/* 02.*Copyright (c)2015,烟台大学计算机与控制工程学院 03.*All rights reserved. 04.*文件名称:项目3.cbp 05.*作 者:陈胜男 06.*完成日期:2015年10月11日 07.*版 本 号:v1.0 08.* 09.*问题描述:已知L1和L2分别指向两个单链表的头结点,且已知其长度分别为m、n,请设计算 10.
2015-10-11 16:37:57 518
原创 第4周项目3 单链表应用(1)
/* 02.*Copyright (c)2015,烟台大学计算机与控制工程学院 03.*All rights reserved. 04.*文件名称:项目3.cbp 05.*作 者:陈胜男06.*完成日期:2015年10月11日 07.*版 本 号:v1.0 08.* 09.*问题描述:设计一个算法,将一个带头结点的数据域依次为a1,a2,…,an(n≥3)的单链表的所有结点逆
2015-10-11 16:35:26 456 2
原创 第4周项目2 建立“单链表”算法库
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目2--建设“单链表”算法库.cpp 作 者:陈胜男 完成日期:2015年10月11日 版 本 号:v1.0 问题描述:按照“0207将算法变程序”部分建议的方法,建设自
2015-10-11 16:09:26 401
原创 第4周项目1 建立单链表
/**Copyright (c)2015,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:项目1.cpp*作 者:陈胜男*完成日期:2015年10月11日*版 本 号:v1.0**问题描述:定义单链表存储结构,用头插法和尾插法建立单链表,并显示建立好以后的结果。*输入描述:无*程序输出:输出头插法尾插发链表*/#include #
2015-10-11 15:18:21 406
原创 第3周项目4 顺序表应用(2)
/* 02.*Copyright (c)2015,烟台大学计算机与控制工程学院 03.*All rights reserved. 04.*文件名称:项目4.cbp 05.*作 者:陈胜男 06.*完成日期:2015年10月11日 07.*版 本 号:v1.0 08.* 09.*问题描述:将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。 1
2015-10-11 14:44:35 318
原创 第3周项目4 顺序表应用(1)
Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目4--顺序表应用(1).cpp 作 者:陈胜男 完成日期:2015年10月11日 版 本 号:v1.0 问题描述:定义一个采用顺序结构存储的线性表,设计算法完成下面的工作
2015-10-11 14:32:31 380
原创 第3周项目3 求集合并集
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目3--求集合并集.cpp 作 者:刘强陈胜男 完成日期:2015年10月9日 版 本 号:v1.0 问题描述:假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,
2015-10-09 09:26:26 402
原创 第3周项目2 建设“顺序表”算法库
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目2--建设“顺序表”算法库.cpp 作 者:刘强陈胜男 完成日期:2015年10月9日 版 本 号:v1.0 问题描述: 领会“0207将算法变程序”部分建议的方法,建设自己的专业基础设施算法库。
2015-10-09 09:05:38 350
原创 第3周项目1 顺序表的基本运算(3)
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第3周项目1 - 顺序表的基本运算(3).cpp 作 者:刘陈胜男 完成日期:2015年10月9日 版 本 号:v1.0 问题描述:(3)其余的4个基本运算:插入数据元素ListInsert、删除数据元素Lis
2015-10-09 08:34:02 348
原创 第3周项目1 顺序表的基本运算(2)
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目1 - 顺序表的基本运算(2).cpp 作 者:陈胜男 完成日期:2015年10月9日 版 本 号:v1.0 问题描述:(2)在已经创建线性表的基础上,求线性表的长度ListLength、求线性表L
2015-10-09 08:22:54 429
原创 第3周项目1 顺序表的基本运算(1)
Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第3周实践项目--顺序表的基本运算.cpp 作 者:陈胜男 完成日期:2015年9月25日 版 本 号:v1.0 问题描述:领会“0207将算法变程序”部分建议的方法,将顺序表部分的算法变成程序。 实现顺序表基本运
2015-09-25 08:57:24 504
原创 第2周项目3 体验复杂度(1)两种排序算法的运行时间
复杂度为O(n^2)的选择排序程序#include #include #include #define MAXNUM 100000void selectsort(int a[], int n){ int i, j, k, tmp; for(i = 0; i < n-1; i++) { k =
2015-09-14 16:48:46 377
原创 第2周项目2 程序的多文件组织
Copyright (c) 2015,烟台大学计算机学院 All rights reserved 文件名称:test.cpp 作者:陈胜男 完成日期:2015年9月11日 问题描述: 用多文件形式组织该程序输出学生课程平均分程序输入:学生学号姓名程序输出: 学生课程平均分该程序分三部分进行1.头文件#include #define MaxStud 50 //学
2015-09-11 09:23:48 488 2
原创 第2周项目1 函数参数传递的三种方式
/*Copyright (c) 2015,烟台大学计算机学院All rights reserved文件名称:test.cpp作者:陈胜男完成日期:2015年9月7日问题描述:交换两个整型变量的swap函数的三个版本输入描述:两个整数程序输出:交换后的两个整数*/#includevoid myswap(int x,int y)y;{int t;
2015-09-11 08:24:42 543
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人