新手园地& & & 硬件问题Linux系统管理Linux网络问题Linux环境编程Linux桌面系统国产LinuxBSD& & & BSD文档中心AIX& & & 新手入门& & & AIX文档中心& & & 资源下载& & & Power高级应用& & & IBM存储AS400Solaris& & & Solaris文档中心HP-UX& & & HP文档中心SCO UNIX& & & SCO文档中心互操作专区IRIXTru64 UNIXMac OS X门户网站运维集群和高可用服务器应用监控和防护虚拟化技术架构设计行业应用和管理服务器及硬件技术& & & 服务器资源下载云计算& & & 云计算文档中心& & & 云计算业界& & & 云计算资源下载存储备份& & & 存储文档中心& & & 存储业界& & & 存储资源下载& & & Symantec技术交流区安全技术网络技术& & & 网络技术文档中心C/C++& & & GUI编程& & & Functional编程内核源码& & & 内核问题移动开发& & & 移动开发技术资料ShellPerlJava& & & Java文档中心PHP& & & php文档中心Python& & & Python文档中心RubyCPU与编译器嵌入式开发驱动开发Web开发VoIP开发技术MySQL& & & MySQL文档中心SybaseOraclePostgreSQLDB2Informix数据仓库与数据挖掘NoSQL技术IT业界新闻与评论IT职业生涯& & & 猎头招聘IT图书与评论& & & CU技术图书大系& & & Linux书友会二手交易下载共享Linux文档专区IT培训与认证& & & 培训交流& & & 认证培训清茶斋投资理财运动地带快乐数码摄影& & & 摄影器材& & & 摄影比赛专区IT爱车族旅游天下站务交流版主会议室博客SNS站务交流区CU活动专区& & & Power活动专区& & & 拍卖交流区频道交流区
白手起家, 积分 33, 距离下一级还需 167 积分
论坛徽章:0
现在在工程中已经有了一套数据结构(比如树).现在需要用其他的工程来用这套结构中的数据,及每个对象间的关系.
我知道现在的文件只能保存数据(比如struct中的变量等),但如果变量成员中有指向其他对象的指针,也就是是他们之间是有联系的.该如何实现其保存呢?
如果用fread/fwrite来处理,只能保存数据,不知道这些对象(或结构)之间的关系该如何保存下来让后续工程直接利用呢?
万分感谢!!
&&nbsp|&&nbsp&&nbsp|&&nbsp&&nbsp|&&nbsp&&nbsp|&&nbsp
论坛徽章:95
将用非线性数据结构保存的数据先线性化, 然后写入文件, 后面的代码要使用这些数据, 将这个过程反着做一遍即可.
BTW, 可以参考通过网络传输通过复杂数据结构保存的数据的实现方法.
白手起家, 积分 33, 距离下一级还需 167 积分
论坛徽章:0
回复 #2 MMMIX 的帖子
谢谢你了!老大!
当时也是考虑到时间紧迫,所以不想用网络来连接.
现在我倒是要看看数据结构线性化方面的东西了!等有了问题再来请教!
论坛徽章:95
原帖由 3018857 于
19:02 发表
谢谢你了!老大!
当时也是考虑到时间紧迫,所以不想用网络来连接.
现在我倒是要看看数据结构线性化方面的东西了!等有了问题再来请教!
很简单的, 基本就是写/读双方约定好就可以了.
论坛徽章:0
跟网络协议是一个道理，双方说好，第一个字节是什么意思，第二个字节是什么意思。。。。。。。。等等
白手起家, 积分 33, 距离下一级还需 167 积分
论坛徽章:0
回复 #4 MMMIX 的帖子
不懂！约定好了就没有意思了吧。读方根本就不知道写方数据结构的任何信息，如果用而进制文件只能将保存的数据提取出来，而指针变量没法知道啊！而且数据结构的节点也在变化啊，每次都不定，当保存下来，每次读的时候该怎么读呢？真是太郁闷了！
　　　写方有三层数据，每次数据都有联系，我把每个节点可以保存下来，但该怎么保存呢，因为它们的大小不同，读取的时候也不知道现在读的是谁，读完没有，该类型一共有几个。
你说的约定能给稍微具体点吗？是说我该用到其他的工具吗还是要对二进制文件的存法有处理呢，等等！！
[ 本帖最后由 3018857 于
22:17 编辑 ]
白手起家, 积分 33, 距离下一级还需 167 积分
论坛徽章:0
回复 #5 cugb_cat 的帖子
你说的约定能给稍微具体点吗？是说我该用到其他的工具吗还是要对二进制文件的存法有处理呢，等等！！对于字节我怎么规定呢？谢谢！
论坛徽章:16
约定好预先读取几个字节，然后将这段字节强制转化为约定好的数据结构。
论坛徽章:0
用广义表，或者干脆用XML。
白手起家, 积分 33, 距离下一级还需 167 积分
论坛徽章:0
回复 #8 evaspring 的帖子
我的要求是第一个工程关闭后，将整个数据保存下来，然后再启动令一个数据处理的工程来处理数据。
他们之间能约定好数据结构吗？应该没办法吧！比如一个树，最底层的节点每次保存的数目是不同的，如何约定呢？是不是事先把文件分块，然后往里面扔东西，取的时候就按事先的地址来取！？？？
北京皓辰网域网络信息技术有限公司. 版权所有 京ICP证:060528号 北京市公安局海淀分局网监中心备案编号：
广播电视节目制作经营许可证(京) 字第1234号
中国互联网协会会员&&联系我们：
感谢所有关心和支持过ChinaUnix的朋友们
转载本站内容请注明原作者名及出处扫二维码下载作业帮
1.75亿学生的选择
下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
数据结构试题,求高手给解答下啊1、3个节点可以构成
棵不同形态的二叉树. 2、对于一棵具有n个结点的二叉树,当它为一棵
二叉树时具有最小高度,即为
,当它为一棵单支树时具有
. 3、一个图的_________表示法是唯一的,而___________表示法是不唯一的. 4、在一棵有n个结点的完全二叉树中,对这些结点按层序编号,若一个结点编号为59,则其双亲编号为
,若一个结点编号为23,则其有右孩子的条件是
. 5、一棵深度为h的完全二叉树上的结点总数的最小值为
查找法的平均查找长度与元素个数n无关. 7、在带头结点的循环链表h中,判断表空的条件是
. 8、一个具有n个顶点的无向完全图的边数为
. 9、数组M中每个元素的长度是3个字节,行下标i从1到8,列下标j从1到10,从首地址EA开始连续存放在存储器中.若按行优先方式存放,元素M[8][5]的起始地址为_____________；若按列优先方式存放,元素M[8][5]的起始地址为___________. 10、对于一个具有n个结点的单链表,在p所指结点后插入一个新结点的时间复杂度为__________；在给定值为x的结点后插入一个新结点的时间复杂度为_____________. 11、数据结构的实质就是研究数据的
以及定义在逻辑结构上所进行的一组操作. 12、在线性表的顺序存储中,元素之间的逻辑关系是通过
决定的；在线性表的链式存储中,元素之间的逻辑关系是通过指针决定的. 13、n个顶点的连通图的生成树有
条边. 14、通常数组只有________和________两种运算,因此常采用_________来存储数组. 15、具有n个顶点的有向完全图的弧数为_________. 16、任何连通图的连通分量有__________个,即________________. 17、一棵深度为h的满二叉树上的结点总数为
,一棵深度为h的完全二叉树上的结点总数的最小值为
. 18、在一棵完全二叉树中有n个结点,对这些结点按层序编号,若一个结点编号为69,则其双亲编号为
,有左孩子的条件是
,其左孩子编号为
. 19、在作进栈运算时,应先判别栈是否
,在进行出栈运算时应先判别栈是否
.当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为
.为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的
分别设在这片内存空间的两端,这样,当
时,才产生上溢.
1、在具有n个结点的二叉排序树上插入一个新结点时,其时间复杂度大致为（ ）. A、O（n2） B、O(n)
C、O(log2n)
D、O(nlog2n) 2、下面程序段的时间复杂度为（ ）.
for (i=1;inext==h
D、h!=NULL 4、单链表中,增加头结点的目的是为了（ ）. A、方便运算的实现
B、标识单链表
C、使单链表中至少有一个结点
D、用于标识起始结点的位置 5、一棵非空的二叉树的前序遍历与后序遍历序列正好相反,则该二叉树一定满足（）A: 所有的节点均无左孩子； B: 所有的节点均无右孩子；C: 只有一个叶子节点； D: 是任意一棵二叉树
芊芊是神′稜﹏
扫二维码下载作业帮
1.75亿学生的选择
已发邮箱请查收
为您推荐：
其他类似问题
扫描下载二维码急。。。计算机数据结构题，求高手帮忙。。。【河北科技师范学院吧】_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：117,102贴子：
急。。。计算机数据结构题，求高手帮忙。。。收藏
一、选择 10. 设栈的输入序列是1，2，3，4,则（ ）不可能是其出栈序列。 A. 1，2，4，3，
B. 2，1，3，4，
C. 1，4，3，2， D. 4，3，1，2，
E. 3，2，1，4， 11．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（
） A．求子串
D．求串长 12．已知串S=‘aaab’,其Next数组值为（ ）。 A．0123
D．1211 13．串 ‘ababaaababaa’ 的next数组为（
D．5 二、判断题 1．栈与队列是一种特殊操作的线性表。（
） 2. 若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1. （
） 3. 栈和队列都是限制存取点的线性结构。（
） 4．若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列1，5，4，6，2，3。（
） 5. 任何一个递归过程都可以转换成非递归过程。（　　） 6. 二叉树的遍历结果不是唯一的. (
) 7. 二叉树的遍历只是为了在应用中找到一种线性次序。( ) 8. 树可用投影法进行中序遍历。 (
) 9. 一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。(
) 10. 二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树。( )
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或百度贴吧提示信息很抱歉，该吧被合并您所访问的贴子无法显示。系统将在秒后，自动跳转到严正声明：凡符合法律规定的投诉请求，百度将依法予以处理，且不收取任何费用。请采取正常投诉途径投诉，切勿相信不法分子收费删贴的欺诈行为。