随笔分类 -  数据结构

摘要:图论-深度优先和广度优先(均非递归) 不使用递归的原因我这在这不重复。因此如何替代递归呢?请接着看: 深度优先:使用Stack(栈)替代 广度优先:使用Queue(队列)替代 C++代码献上: 1 #include 2 #include 3 #include 4 #incl... 阅读全文
posted @ 2014-06-01 16:52 talobt3 阅读(691) 评论(0) 推荐(1)
摘要:C++ 顺序表/***1顺序表1、必做题编写程序建立一个数续表,并逐个输出顺序表中所有数据元素的值。编写主函数测试结果。编写顺序表定位操作子函数,在顺序表中查找是否存在数据元素x。 如果存在,返回顺序表中和x值相等的第1个数据元素的序号(序号从0开始编号);如果不存在,返回-1。编写主函数测试结果... 阅读全文
posted @ 2014-05-22 16:11 talobt3 阅读(2332) 评论(0) 推荐(0)