线性表
关注
分享
扫一扫
巩凯强
这个作者很懒，什么都没留下…
展开
-
汉诺塔问题
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：cpp1.cpp * 作者：巩凯强 * 完成日期：2015年9月10日 * 版本号：v6.0 * * 问题描述：经典汉诺塔，A.B.C三个柱子，借助于B，将A上边的盘子，依次加到C柱子上。* 输入描述：n为盘子数，即为将m个原创 2015-09-10 19:12:18 · 661 阅读 · 0 评论 -
顺序表的基本运算(3)
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：cpp1.cpp* 作者：巩凯强* 完成日期：2015年9月15日* 版本号：v6.0** 问题描述：增加插入数据元素ListInsert以及初始化线性表InitList的运算，* 输入描述：无* 程序输出：线性表的结果*原创 2015-09-15 18:36:54 · 458 阅读 · 0 评论 -
第四周项目三数据结构实践（一）——单链表：逆置
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： linklist.cpp,main.cpp,linklist.h * 作者：巩凯强 * 完成日期：2015年9月22日 * 版本号：vc++6.0 * * 问题描述：原创 2015-09-22 17:26:45 · 656 阅读 · 0 评论 -
顺序表应用（1）
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp,list.cpp,list.h * 作者：巩凯强 * 完成日期：2015年9月17日 * 版本号：vc++6.0 * * 问题描述：删除在【x，y】之间的所有元素并且保证时间复杂度为O（n），空原创 2015-09-17 19:08:41 · 740 阅读 · 0 评论 -
C语言中函数参数传递的三种方式
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称：cpp1.cpp* 作者：巩凯强* 完成日期：2015年9月7日* 版本号：v6.0** 问题描述：C语言中函数参数传递的三种方式* 输入描述：两个待交换的整数 * 程序输出：交换后得两个整数*/#include原创 2015-09-07 17:24:51 · 7173 阅读 · 1 评论 -
关于O(n^2)复杂度的体验
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：cpp1.cpp* 作者：巩凯强 * 完成日期：2015年9月11日 * 版本号：v6.0 * * 问题描述：体验O(n^2)的复杂度* 输入描述：无 * 程序输出：排序所需要的时间 */#include原创 2015-09-11 13:22:46 · 1173 阅读 · 0 评论 -
第四周项目三数据结构实践（三）——单链表：递增判断
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称： linklist.cpp,main.cpp,linklist.h* 作者：巩凯强* 完成日期：2015年9月23日* 版本号：codeblocks** 问题描述：设计一个算法，判断单链表L是否是递增的。实现这个算法，并完成测试。* 输入描述：无原创 2015-09-23 18:24:09 · 643 阅读 · 0 评论 -
第四周项目一 建立单链表
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： lianbiao.cpp * 作者：巩凯强 * 完成日期：2015年9月21日 * 版本号：vc++6.0 * * 问题描述：定义单链表存储结构，用头插法和尾插法建立单链表.原创 2015-09-21 17:09:44 · 437 阅读 · 0 评论 -
AUB集合的并集
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp,list.cpp,list.h * 作者：巩凯强 * 完成日期：2015年9月16日 * 版本号：vc++6.0 * * 问题描述：建立算法库，将复杂的程序分解到三个文件中，实现AUB的基本运算。* 输入描原创 2015-09-16 14:16:26 · 1985 阅读 · 1 评论 -
建设“顺序表”的算法库
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp,list.cpp,list.h * 作者：巩凯强 * 完成日期：2015年9月16日 * 版本号：vc++6.0 * * 问题描述：建立算法库，将复杂的程序分解到三个文件中，实现其各种存储结构下的基本运算。原创 2015-09-16 12:17:43 · 569 阅读 · 0 评论 -
顺序表的基本运算(1)
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：cpp1.cpp * 作者：巩凯强 * 完成日期：2015年9月14日 * 版本号：v6.0 * * 问题描述："建立线性表"的算法CreateList，以及查看建表结果的算法DispList，* 输入描述：无原创 2015-09-14 16:39:58 · 595 阅读 · 0 评论 -
关于O（nlogn）复杂度的体验
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：a.cpp* 作者：巩凯强 * 完成日期：2015年9月11日 * 版本号：v6.0 * * 问题描述：关于O(nlogn)复杂度的体验 * 输入描述：无 * 程序输出：排序用的时间 */#include原创 2015-09-11 13:36:22 · 815 阅读 · 0 评论 -
第四周项目二数据结构之自建算法库——单链表
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： linklist.cpp,main.cpp,linklist.h * 作者：巩凯强 * 完成日期：2015年9月22日 * 版本号：vc++6.0 * * 问题描述：原创 2015-09-22 16:20:23 · 633 阅读 · 0 评论 -
程序的多文件组织
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：a.cpp 、b.cpp、head.cpp* 作者：巩凯强 * 完成日期：2015年9月11日 * 版本号：v6.0 * * 问题描述：程序的多文件组织 * 输入描述：无 * 程序输出：学生的平均分和课程的平均分原创 2015-09-11 09:01:15 · 545 阅读 · 2 评论 -
第四周项目四——建设双链表的算法库
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： dlinklist.cpp,main.cpp,dlinklist.h * 作者：巩凯强 * 完成日期：2015年10月5日 * 版本号：codeblocks * * 问题描述：建立双链表算法库算法库采用程序的多文件组织形式原创 2015-10-05 16:24:57 · 788 阅读 · 0 评论 -
顺序表应用（2）
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称：main.cpp,list.cpp,list.h * 作者：巩凯强 * 完成日期：2015年9月18日 * 版本号：vc++6.0 * * 问题描述：将奇数移到偶数前面并且保证时间复杂度为O（n）原创 2015-09-18 08:17:35 · 348 阅读 · 0 评论 -
第四周项目三 数据结构实践（二）——单链表：连接
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称： linklist.cpp,main.cpp,linklist.h * 作者：巩凯强 * 完成日期：2015年9月23日 * 版本号：codeblocks * * 问题原创 2015-09-23 17:59:43 · 531 阅读 · 0 评论