| 家庭教育 |
|
 |
|
|
家庭教育 数据结构期中上机实习作业
人气：
【字体：大 中 小】
发布时间：2006-06-13 16:13:07
>>>>>>>>提问
1、设计一算法，反复找出单链表L中的最小值，并输出，然后再从表中删除，直到表空为止。（15分）
2、设指针La和Lb分别为两个带头结点的单链表的头指针，编写算法实现从单链表La中删除自第i 个数据元素起，共Len个数据元素、并把它们插入到单链表Lb中第j 个数据元素之前。（15分）
3、设A和B是两个单链表，其表中元素递增有序。试编写一算法将A和B合并为一个按元素递增有序的单链表C，并要求辅助空间为O（1）。（20分）
4、设字符数组b中存放着后缀表达式“ABCD/-E*+#”，编写利用堆栈完成后缀表达式计算的算法。其中字符‘#’号为后缀表达式的结束标志。（25分）
5、稀疏矩阵只存放其非零元素的行号、列号和数值，用一维数组顺序存放之，行号“－1”作为结束标志，试编写两个稀疏设矩阵相加的算法。（25分）
提示：可以利用两个数组A和B来存放两个稀疏矩阵，数组C用来存放两个稀疏矩阵相加的和。
休闲 宝 贝 网
>>>>>>>>休闲宝贝网回答：
你好!
是不是提问分类有问题啊!我是无能为力.推荐一地址吧!希望能对你有帮助.
数据结构一般都和算法联系在一起的。
先选好你所用的语言。任一种你掌握的，然后用该语言的代码实现就可以了。你可以这样考虑，该程序输入是什么，期望的输出是什么，然后对照自己实际完成的代码。现在有很有数据结构实现的书籍，可以找来参考下。
http://www.baidu.com/s?wd=%CA%FD%BE%DD%BD%E1%B9%B9%C9%CF%BB%FA&lm=0&si=&rn=10&tn=sitehao123&ie=gb2312&ct=0&cl=3&f=1&rsp=0
≡
查看、发表评论 ≡
|
|
