主题：关于学数据结构时实验的一个问题!
hanshuyujifen
[专家分：800] 发布于 2006-05-11 02:53:00
我五一开始学数据结构的,已经到图了!
实验的问题越来越麻烦!!
刚开始的时侯不好,线性表,很容易就能用一些基本的操作实现了,后来就不行了!以后的算法中经常要调用一些前面的东西!比如图,光是遍历就要用到好多东西,实现起来要花好多好多时间!麻烦死了!!
有没有一些库之类的东西,可以直接调用,学到哪部分就单做哪部分的实验!不去想前面的东西!如果非把那些搞明白再往后看就太不现实了!
比如,我要用非递归的算法实现二叉树的遍历,就可以不去实现栈!直接用就行了!
困或中!!望指点!!
我能理解树,图,之类操作的含义!!
回复列表 （共7个回复）
沙发
boxertony [专家分：23030] 发布于 2006-05-11 11:02:00
你既然在此之前学过栈，又实验过，也就是你已经实现了栈的定义和基本操作了，把它直接用到二叉树的非递归实现中就可以了呀，还愁什么？这时候已经不需要你去管你的栈究竟是怎么实现的呀
板凳
hanshuyujifen [专家分：800] 发布于 2006-05-11 11:51:00
我没有全部实现栈的操作!只实现了一部分,而且代码写的不好,用起来都困难!!
哎,停下来实现栈得了!没什么必要赶进度了!!
谢谢楼上的朋友!!
3 楼
boxertony [专家分：23030] 发布于 2006-05-11 12:21:00
栈的基本操作都是很简单的，要实现就是全套，你怎么只作一部分呀，呵呵
4 楼
hanshuyujifen [专家分：800] 发布于 2006-05-12 01:19:00
当时是为了赶进度,只实现了一部分!!以为后面的东西用前面的不多!!
现在只有回过头来了,花了一晚上时间,弄了一个线性表的类!!
谢谢楼上两位!!
白天上班没时间!!MD,上学真好!!!
还有个问题正在想办法:以后如何使用以写的代码!!还不会建库!!没用过.h的文件!!
路漫漫!!
一包烟,一支笔,凌晨三四点的日子还得过!!
再次谢谢楼上两位!!
5 楼
boxertony [专家分：23030] 发布于 2006-05-12 12:40:00
楼上两位？一位是我，另一位就是你自己啦，呵呵。
至于代码重用问题，你可以使用模板类来实现。其实关于线性表和栈、队列，好像在stl中有现成的代码吧？
6 楼
hanshuyujifen [专家分：800] 发布于 2006-05-13 02:03:00
这个版块人好少!!
帖子两天都不沉!
还有,没看见俩帖子同一个人回的!!!不好意思
先跟严蔚敏把图学完再做实验!!明天图就能完!!
刚学,不用库了!!自己练练手好!呵呵!!!
还有我的C++也是刚学的!不熟!!!只会写几个简单的类出来!!致于什么STL,还不会!!
呵呵!!
7 楼
oranger [专家分：0] 发布于 2006-05-16 22:14:00
你说你的线性表的基本功能全部实现了，可否给我链表的基本的操作的代码最好为C++
谢谢~我是刚开始学习有点恼火，我的C++不是很好
我来回复
您所在位置：