
数据结构程序设计作业2.2
kewlgrl
好大一只咸鱼哇
展开
-
“链栈”判断表达式中的括号是否正确配对
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:date.cpp * 作 者:单昕昕 * 完成日期:2016年3月3原创 2016-03-31 20:25:35 · 5030 阅读 · 0 评论 -
航班信息查询和检索系统-数据结构课程设计
问题及代码:设计并实现一个航班信息查询和检索系统。要求:对飞机航班信息进行排序和查找,可按照航班号、起点站、到达站、起飞时间和到达时间等信息进行查询。航班信息表的样式如下:航班号起点站终点站班期起飞时间到达时间机型票价CA1544合肥北京原创 2016-07-10 07:48:54 · 19952 阅读 · 13 评论 -
数组和广义表的基本运算实现(三元组)
问题及代码:a: b: /** Copyright (c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:6-4.cpp* 作 者:单昕昕* 完成日期:2016年5月30日* 版 本 号:v1.0* 问题描述:假设n n的稀疏矩阵A采用三元组表示,设计一个程序exp6-4.cpp实现如下功能:原创 2016-05-30 16:33:59 · 1519 阅读 · 0 评论 -
串的基本运算实现-加密解密串
问题及代码:/** Copyright (c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:encrypt.cpp* 作 者:单昕昕* 完成日期:2016年4月18日* 版 本 号:v1.0* 问题描述:一个文本串可用事先给定的字母映射表进行加密。 例如,设字母映射表为:原创 2016-04-18 16:47:55 · 1832 阅读 · 0 评论 -
递归算法-不带头节点的单链表
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:LinkList.cpp * 作 者:单昕昕 * 完成日期:2016年4月14日 * 版 本 号:v1.0 * 问题描述:有一个不带头节点的单链表,设计递归算法:原创 2016-04-14 19:12:09 · 9715 阅读 · 0 评论 -
递归求解数组中的最大值
当i=0,Max(A,i)=A[0];//递归出口否则,Max(A,i)=max(Max(A,i-1),A[i]);//max是取最大值问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Max.cpp * 作 者:单昕昕 * 完成日期:201原创 2016-04-14 18:14:48 · 10706 阅读 · 0 评论 -
顺序结构存储串实现串通配符匹配的算法
问题及代码:/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:pattern.cpp * 作 者:单昕昕 * 完成日期:2016年4月7日 * 版 本 号:v1.0 * 问题描述:采用顺序结构存储串, 编写一个实现串通配符匹配的算法pattern_原创 2016-04-07 19:33:48 · 4205 阅读 · 0 评论 -
用栈+回溯+非递归解决N皇后问题
问题及代码:/** Copyright (c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:queen.cpp* 作 者:单昕昕* 完成日期:2016年4月4日* 版 本 号:v1.0*/#include #include #include #include using namespace std;const原创 2016-04-05 18:19:39 · 3099 阅读 · 2 评论 -
双链表按访问频度域freq的值的递减序排列
问题及代码:/**Copyright (c)2016,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:table.cpp*作 者:单昕昕*完成日期:2016年3月23日*版 本 号:v1.0**问题描述:设有一个双链表,每个结点中除有piror,data,next三个域外,还有一个访问频度域freq,在链表被起用之前,其值均初始化为零.原创 2016-03-23 10:46:08 · 4060 阅读 · 0 评论 -
将双链表中值为x的节点置为首节点
问题及代码:/**Copyright (c)2016,烟台大学计算机与控制工程学院*All rights reserved.*文件名称:table.cpp*作 者:单昕昕*完成日期:2016年3月23日*版 本 号:v1.0**问题描述:将双链表中值为x的节点置为首节点。*程序输入:无。*程序输出:双链表。*/#include #include using n原创 2016-03-23 10:36:24 · 742 阅读 · 0 评论 -
单链表的基本运算
问题及代码:/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:table.cpp *作 者:单昕昕 *完成日期:2016年3月23日 *版 本 号:v1.0 * *问题描述:单链表的基本运算。 *程序输入:无。 *程序输出原创 2016-03-23 10:28:13 · 1650 阅读 · 0 评论 -
顺序表的基本运算
问题及代码;/* *Copyright (c)2016,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:table.cpp *作 者:单昕昕 *完成日期:2016年3月23日 *版 本 号:v1.0 * *问题描述:顺序表的基本运算。 *程序输入:无。 *程序输出原创 2016-03-23 10:22:52 · 841 阅读 · 0 评论 -
10个队中非空队列按队列号从小到大的顺序串接成一条链
问题及代码:/** Copyright (c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:queue.cpp* 作 者:单昕昕* 完成日期:2016年3月31日* 版 本 号:v1.0* 问题描述:输入n(由用户输入)个10以内的数,每输入i(0≤i≤9),就把它插入到第i号队列中。* 最后把10个队中非空队列,按队原创 2016-04-01 09:40:13 · 2501 阅读 · 0 评论 -
整数序列环形队列
问题及代码:/** Copyright (c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:queue.cpp* 作 者:单昕昕* 完成日期:2016年3月31日* 版 本 号:v1.0* 问题描述:从键盘输入一个整数序列,当a[i]>0时,a[i]进队; 当a[i]<0时,队首元素出队;当a[i原创 2016-03-31 21:24:49 · 820 阅读 · 0 评论 -
“顺序栈”判断表达式中的括号是否正确配对
问题及代码:/** Copyright (c) 2016, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:date.cpp* 作 者:单昕昕* 完成日期:2016年3月31日* 版 本 号:v1.0* 问题描述:假设表达式中允许包含3中括号:圆括号、中括号和大括号。 设计一个算法采用“顺序栈”判断表达式中的括号原创 2016-03-31 20:32:56 · 9185 阅读 · 1 评论 -
树和二叉树的基本运算实现-哈夫曼树/哈夫曼编码
问题及代码:设计一个程序exp7-6.cpp,构造一棵哈夫曼树,输出对应的哈夫曼编码和平均查找长度。并用表7.8所示的数据进行验证。表7.8 单词及出现的频度单词Theofatoandinthatheisatonfor原创 2016-06-15 09:28:24 · 6014 阅读 · 3 评论