数据结构
文章平均质量分 79
踢鸟KickingBird
初学者
展开
-
归并算法
8645 归并排序(非递归算法)要求:用函数实现归并排序(非递归算法),并输出每趟排序的结果输入格式第一行:键盘输入待排序关键的个数n第二行:输入n个待排序关键字,用空格分隔数据输出格式每行输出每趟排序的结果,数据之间用一个空格分隔输入样例105 4 8 0 9 3 2 6 7 1输出样例4 5 0 8 3 9 2 6 1 7原创 2011-11-19 19:11:38 · 446 阅读 · 0 评论 -
根据二叉树的中序遍序列和后续遍历序列还原一颗二叉树
数据结构作业采用C++完成/**题目要求已知二叉树的中序遍历序列 char ino[]以及后序遍历序列char pst[],请用算法生成该二叉树(用二叉链表的形式存储)*/#include#include#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define STACK_INIT_S原创 2011-11-04 20:57:11 · 1873 阅读 · 0 评论 -
表达式求值(利用栈编程实现)
描述利用栈编写表达式求值程序:输入含有“+”、“-”、“*”、“/”四则运算的表达式,其中负数要用(0-正数)表示,并以=结束。要求输出表达式的值(两运算符号的优先关系见教材表3.1)。此题目可选做。输入格式第一行:一个算术表达式输出格式第一行:算术表达式的值输入样例13*(9-7)=输出样例16输入样例2(0-12)*((5-3原创 2011-11-04 21:09:34 · 1240 阅读 · 0 评论 -
C++疑难求解
这一段代码比较长,但是关键的只在main函数里面。这是基数排序。在main函数倒数第5行那个注释为“输出”的代码,不管输出内容是什么,反正只要有printf,程序就能运行,但是一旦将它注释掉,程序在输入完数据后就会出错。而我自己收集到的一些信息自己也看不懂,有这么一个出错提示,是在学校的测评系统里找到的: 1| 1 [main] Main 9324 handle_except原创 2011-11-27 18:56:33 · 492 阅读 · 0 评论