数据结构习题集详解与抽象数据类型示例

需积分: 15 108 浏览量更新于2024-07-27 2 收藏 595KB PDF 举报

本资源是一份针对数据结构的习题集答案，由严蔚敏编著。内容涵盖了数据结构的基础概念，如数据、数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型等。章节一的讨论深入浅出，帮助读者理解这些概念之间的区别。在1.1节中，详细解释了数据结构和抽象数据类型与程序设计语言中数据类型的不同。数据结构不仅关注数据的逻辑关系，还涉及其在计算机中的表示方式，而抽象数据类型则更注重于数据的逻辑抽象，允许程序员定义自己的数据和操作，强调了数据的逻辑结构和操作的描述，而不是具体的实现细节。例如，作者举例了一个数据结构 (D,R)，展示了如何根据图论的画法规则绘制其逻辑结构图。 1.3题要求根据图论规则绘制一个特定的数据结构，通过给出的数据元素和关系，展示了如何通过图形形式来表达数据之间的关联。这有助于理解数据结构的可视化表示。 1.4节进一步探讨了抽象数据类型的应用，要求仿照三元组（一种简单的数据结构）定义复数和有理数的抽象数据类型。复数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页未读，继续阅读

snow6666667

粉丝: 24
资源: 17

数据结构习题集详解与抽象数据类型示例

数据结构习题集答案（C语言版）

数据结构习题集答案（C语言）

数据结构习题集 答案

数据结构 习题集 答案

严蔚敏数据结构c语言版+严蔚敏数据结构习题集+严蔚敏数据结构习题集答案

严蔚敏数据结构习题集答案

数据结构习题集答案严蔚敏

数据结构习题集答案 严蔚敏

严蔚敏 数据结构习题集答案

简单的基于 Kotlin 和 JavaFX 实现的推箱子小游戏示例代码

最新资源

数据结构习题集答案

数据结构习题集答案

数据结构习题集答案严蔚敏

严蔚敏数据结构习题集答案