RSS订阅原创 采用邻接矩阵实现图的遍历
#include#include #include #include using namespace std;class Node{public: Node(char data = 0); char m_cData; //当前节点的数据值 bool m_bIsVisited; //标识当前节点有没有被访问过,如果被访问过则置为true};Node::Node(char
2016-11-07 14:00:54
541
原创 栈和队列-第3章-《数据结构题集》习题解析-整理
3.1❶若按教科书3.1.1节中图3.1(b)所示铁道进行车厢调度（注意：两侧铁道均为单向行驶道），则请回答：(1) 如果进站的车厢序列为123，则可能得到的出站车厢序列是什么？(2) 如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并请说明为什么不能得到或者如何得到（即写出以‘S’表示进栈和以‘X’表示出栈的栈操作序列）。
2016-10-23 16:51:59
2346
原创 绪论-第1章-《数据结构题集》-整理
1.6❸在程序设计中，常用下列三种不同的出错处理方式： （1）用exit语句终止执行并报告错误； （2）以函数的返回值区别正确返回或错误返回； （3）设置一个整型变量的函数参数以区别正确返回或某种错误返回。试讨论这三种方法各自的优缺点。 1.6❸（5）for(i=1; i for(j=1; j
2016-10-23 16:27:49
610