严蔚敏版数据结构习题集完整解答解析
4星 · 超过85%的资源 需积分: 10 189 浏览量
更新于2024-07-28
3
收藏 556KB PDF 举报 "这是一份关于数据结构的习题集，包含了严蔚敏版的数据结构习题的完整答案。这份资料详细解答了各种问题，旨在帮助学习者深入理解和掌握数据结构的相关知识。"
数据结构是计算机科学中的核心概念，它涉及如何在计算机中组织和管理数据，以便高效地进行存取和操作。严蔚敏版的数据结构教材是这个领域的经典之作，习题集则提供了大量的实践题目来巩固理论知识。
在第一章节“绪论”中，介绍了几个关键术语：
1. 数据：数据是对现实世界事物的符号化表示，例如数字、文字等。
2. 数据元素：数据的基本单位，可以是单一的值或复合的结构。
3. 数据对象：相同类型的数据元素的集合，构成一个特定的数据集。
4. 数据结构：是数据元素之间存在特定关系的集合，如线性结构、树形结构、图形结构等。
5. 存储结构：数据结构在计算机内存中的实际表示，包括顺序存储、链式存储等。
6. 数据类型：一组值的集合，以及定义在这个集合上的操作，如整型、浮点型、字符串等。
7. 抽象数据类型（ADT）：比一般数据类型更抽象，它定义了数据的逻辑结构和相关操作，而不涉及具体实现细节。
1.2 题目对比了数据结构和抽象数据类型与程序设计语言中的数据类型概念。数据结构和ADT更注重数据的逻辑关系和操作，而程序设计语言中的数据类型通常由系统预定义，直接供程序员使用，操作相对固定。
1.3 题目要求将给定的数据结构(D,R)以图论中的图的形式表示出来，其中D是数据集，R是数据关系。这需要理解图的表示方法，通常通过顶点和边来描绘。
1.4 题目要求定义复数和有理数的抽象数据类型。复数ADT包含实部和虚部，有理数ADT包含分子和分母。这两个ADT都定义了创建、销毁、获取和设置元素值以及判断元素顺序的基本操作。
通过这些习题，学习者可以深入理解数据结构的基本概念，掌握如何定义和操作抽象数据类型，并锻炼解决问题的能力。此外，了解和应用这些概念对于编写高效算法和设计复杂软件系统至关重要。
{
LinkList p,q,s,prev=NULL;
int k=1;
if(i<0||j<0||len<0) return INFEASIBLE;
// 在 la 表中查找第 i 个结点
p=la;
while(p&&k<i){
prev=p;
p=p->next;
k++;
}
if(!p)return INFEASIBLE;
// 在 la 表中查找第 i+len-1 个结点
q=p; k=1;
while(q&&k<len){
q=p->next;
k++;
}
if(!q)return INFEASIBLE;
// 完成删除，注意，i=1 的情况需要特殊处理
if(!prev) la=q->next;
else prev->next=q->next;
// 将从 la 中删除的结点插入到 lb 中
if(j=1){
q->next=lb;
lb=p;
}
else{
s=lb; k=1;
while(s&&k<j-1){
s=s->next;
k++;
}
if(!s)return INFEASIBLE;
q->next=s->next;
s->next=p; //完成插入
}
return OK;
}
2.17 试写一算法，在无头结点的动态单链表上实现线性表操作 Insert(L,i,b)，并和在带头结点的动态单
链表上实现相同操作的算法进行比较。
2.18 试写一算法，实现线性表操作 Delete(L,i)，并和在带头结点的动态单链表上实现相同操作的算法进
行比较。
2.19 已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有
剩余112页未读，继续阅读
2010-03-15 上传
2010-03-11 上传
2012-12-08 上传
2014-07-27 上传
2018-08-21 上传
2017-08-19 上传
2009-11-19 上传
2010-12-04 上传
