- 博客(37)
- 收藏
- 关注
原创 数据结构课程设计代码-家谱管理系统
头文件(head.h)/************************************************************版权所有(C)2017,于子淇,黄潇慧 张昕 **文件名称:family.c*文件标识:无*内容摘要:该代码用于获取满足后缀要求的第一个文件*其它说明:无*当前版本:V1.0*作 者:于子淇,黄潇慧 张昕 *完成日期:2017.12.
2017-12-21 16:06:25
30337
20
原创 数据结构第七周项目-停车场模拟(栈和队列综合)
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年12月17日 *版 本 号:v1.0 */ 设停车场是一个可
2017-12-17 20:23:26
467
原创 数据结构第七周项目-排队看病模拟(队列)
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年12月17日 *版 本 号:v1.0 */ 编写一个程序,反映病人到医院看
2017-12-17 20:20:19
946
原创 数据结构第七周项目-队列数组
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年12月17日 *版 本 号:v1.0 */ 创建10个队列,分别编号为0-9(处理为
2017-12-17 16:14:31
242
原创 数据结构第七周项目-负数把正数赶出队列
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年12月17日 *版 本 号:v1.0 */ 设从键盘输入一整数序列a1,a2,…an,试编程实现:当ai
2017-12-17 15:39:10
239
原创 数据结构第五周项目- 后缀表达式
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年12月17日 *版 本 号:v1.0 *
2017-12-17 15:34:11
243
原创 数据结构第五周项目-数制转换(栈)
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年12月17日 *版 本 号:v1.0 */
2017-12-17 15:24:19
248
原创 数据结构第五周项目-括号的匹配
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年12月17日 *版 本 号:v1.0 */
2017-12-17 15:20:39
204
原创 数据结构第五周项目-自建算法库链栈
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年12月17日 *版 本 号:v1.0 */
2017-12-17 15:17:23
214
原创 数据结构第五周项目-自建算法库顺序栈
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年12月17日 *版 本 号:v1.0 */1.头文件:sqsta
2017-12-17 15:09:53
236
原创 数据结构第四周项目-多项式求和
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年12月14日 *版 本 号:v1.0 */ 用单链表存储一元多项式,并
2017-12-14 21:49:04
324
原创 数据结构第四周项目-循环双链表应用
设非空线性表ha和hb都用带头节点的循环双链表表示。设计一个算法Insert(ha,hb,i)。其功能是:i=0时,将线性表hb插入到线性表ha的最前面;当i>0时,将线性表hb插入到线性表ha中第i个节点的后面;当i大于等于线性表ha的长度时,将线性表hb插入到线性表ha的最后面。 #include #include #include "cdlinklist.h"void Inser
2017-11-30 11:22:07
269
原创 数据结构第四周项目-建设双链表算法库
1.头文件:cdlinklist.h,包含定义双链表数据结构的代码、宏定义、要实现算法的函数的声明;#ifndef CDLINKLIST_H_INCLUDED#define CDLINKLIST_H_INCLUDED//循环双链表基本运算函数typedef int ElemType;typedef struct DNode //定义双链表结点类型{ ElemT
2017-11-30 11:20:58
222
原创 数据结构第四周项目-猴子选大王
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年11月30日 *版 本 号:v1.0 */ 一群猴子,编号是1,2,3 …m,这群猴
2017-11-30 11:16:39
429
原创 数据结构第四周项目-单链表算法
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年11月30日 *版 本 号:v1.0 */ 头文件LinkList.h及其中函数的实现见 单链表
2017-11-30 11:14:50
436
原创 数据结构第四周项目-建设“单链表”算法库
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年11月30日 *版 本 号:v1.0 */ 建立单链表算法库头文件:linklist.h
2017-11-30 11:11:05
226
原创 数据结构第四周项目-建立单链表
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年11月30日 *版 本 号:v1.0 */ 定义单链表存储结构,用头插法和尾插法建立单链
2017-11-30 11:07:33
261
原创 数据结构第三周项目- 顺序表应用
定义一个采用顺序结构存储的线性表,设计算法完成下面的工作: 1、删除元素在[x, y]之间的所有元素,要求算法的时间复杂度为O(n),空间复杂度为O(1); 2、将所在奇数移到所有偶数的前面,要求算法的时间复杂度为O(n),空间复杂度为O(1)。/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights r
2017-11-30 11:00:03
220
原创 数据结构第三周项目-求集合并集
假设有两个集合 A 和 B 分别用两个线性表 LA 和 LB 表示,即线性表中的数据元素即为集合中的成员。设计算法,用函数unionList(List LA, List LB, List &LC )函数实现该算法,求一个新的集合C=A∪B,即将两个集合的并集放在线性表LC中。/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rig
2017-11-30 10:54:20
635
原创 数据结构第三周项目-自建顺序表算法库
自建算法库代码如下:/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年11月9日 *版 本 号:v1.0 */ 头文件(list.h)#ifndef L
2017-11-09 11:22:22
212
原创 数据结构第十周项目二-用二叉树求解代数表达式
/**Copyright (c) 2017,烟台大学计算机与控制工程学院*All rights reserved.*作 者:张昕*完成日期:2017年11月2日*版 本 号:v1.0*/实现目标:(1)根据形如“1+2∗3−4/5”的字符串代表的表达式,构造出对应的二叉树(如图),用后序遍历的思路计算表达式的值时,能体现出先乘除后加减的规则;(2)对构造出的二叉树,计算
2017-11-08 21:09:11
373
原创 C语言-工资计算
实现任务:某公司工资按周发放,标准是每小时制20元,若员工周工作时间超过40小时,超出部分每小时30元。编程序输入一名员工一周的工作小时数,输出他的周工资。程序代码:/**Copyright (c) 2017,烟台大学计算机与控制工程学院*All rights reserved.*作 者:张昕*完成日期:2017年11月2日*版 本 号:v1.0*/#inc
2017-11-02 20:46:26
8191
原创 C语言-求三个数中的最大值
实现目标:求三个正整数的最大值。程序代码:/**Copyright (c) 2017,烟台大学计算机与控制工程学院*All rights reserved.*作 者:张昕*完成日期:2017年11月2日*版 本 号:v1.0*/#include int main(){ int a,b,c; printf("输入三个正整数:\n"); sc
2017-11-02 20:32:16
26397
原创 C语言-求两数正差值
实现目标:随意输入两个数,求两个的数的正差值。程序代码:/**Copyright (c) 2017,烟台大学计算机与控制工程学院*All rights reserved.*作 者:张昕*完成日期:2017年11月2日*版 本 号:v1.0*/#include int main(){ int a,b,c; printf("请输入两个正整数:\n")
2017-11-02 19:48:01
11145
原创 C语言-计算长方形的面积
任务目标:输入长和宽得到长方形的面积。C语言代码/**Copyright (c) 2017,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:多文件组织*作 者:张昕*完成日期:2017年11月2日*版 本 号:v1.0*/#include int main(){ int a,b; printf("请依次输入长方形长
2017-11-02 19:28:07
53140
2
原创 数据结构第十周项目一-二叉树算法验证
一个三文件工程验证二叉树算法,代码如下:头文件(btree.h)/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年11月2日 *版 本 号:v1.0 */ #ifndef BTREE_H_INCLUDED#define
2017-11-02 10:49:32
263
原创 数据结构第九周项目一-二叉树算法库
建立二叉树的基本算法如下头文件(btree.h)/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年10月26日 *版 本 号:v1.0 */ #ifndef BTREE_H_INCLUDED#define BTREE_H_INCLUDE
2017-10-26 11:01:46
287
原创 数据结构第三周项目一-顺序表的基本运算
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年10月23日 *版 本 号:v1.0 */ (1)测试线性表#include #include
2017-10-23 11:04:13
207
原创 数据结构第八周项目三-顺序串算法
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年10月23日 *版 本 号:v1.0 */ 采用顺序存储方式存储串,实现下列算法并测试: (1)试编写算法实现将字
2017-10-23 10:23:46
219
原创 数据结构第八周项目二-建立链串的算法库
在项目一中介绍了顺序串的构成利弊,这次来了解一下链串。顾名思义,采用链式储存结构的串叫做链串。链串的组织形式与一般的单链表相似,主要区别在于链串中的一个结点可以储存多个字符,通常将链串中每个结点所储存的字符个数称为结点大小。当结点大小大于1时,链串的尾结点的各个数据域不一定总能全被字符占满,此时应在这些未占用的数据域里补上不属于字符集的特殊符号(例如‘#’字符),以示区别。(书上的
2017-10-19 10:56:57
415
原创 数据结构第八周项目一-建立顺序串的算法库
串:由零个或多个字符组成的有限序列。顺序串:具有顺序储存结构的串。顺序串的储存方式有两种:(1)每个字只存一种字符,称为非紧缩格式。 (2)每个字存放多个字符,称为紧缩格式。串的紧缩格式节省储存空间,但处理单个字符不太方便,运算效率低。串的非紧缩格式虽然比较浪费储存空间,但处理单个字符
2017-10-19 10:28:12
337
原创 数据结构第七周项目一-建立链队算法库
关于链队4个要素:队空的条件:rear==NULL。队满的条件:不考虑。元素e的进队操作:新建一个结点存放元素e(由p指向它),将结点p插入作为尾结点,让rear指向这个新的尾结点。出队操作:取出队头结点(rear所指结点的后继结点)的data值并将其删除。测试链队程序代码如下:头文件(.h)/* *Copyright (c) 2017,烟台大学计算机与控制
2017-10-17 19:05:13
258
原创 数据结构第七周项目一-建立顺序环形队列算法库
测试运行一个储存释放元素的环形队列:/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年10月12日 *版 本 号:v1.0 */ (.h)头文件代码
2017-10-12 11:06:47
295
原创 数据结构第二周项目-体验复杂度
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:多文件组织 *作 者:张昕 *完成日期:2017年10月6日 *版 本 号:v1.0 */ 1.复杂度是O(n2)的选择排序程序#include #i
2017-10-06 14:59:59
229
原创 数据结构第二周项目-多文件组织
编写的程序越来越复杂,单文件编程已经不能满足需求,需要引入工程(多文件组织)。简单的工程一般分为三个部分,一个头文件(.h),两个源文件(.cpp)。源文件1:用来实现工程里面的头文件声明的自定义函数。源文件2:定义主函数,引用自定义函数,实现目标。
2017-10-06 13:11:10
298
原创 数据结构第二周项目-C++参数传递的三种方式
传值一共分为三种:传值,传地址,引用做形参。1.传值#include using namespace std; void myswap(int x,int y) { int t; t=x; x=y; y=t; } int main() { int a,b; cout<<"请输入需要交换的两个数:"
2017-10-03 14:43:44
326
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人