题目

算法设计题(1)将两个递增的有序链表[1]合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。void MergeList_L(LinkList La,LinkList Lb,LinkList Lc)(pa=La->next; pb=Lb->next;Lc=pc=La; /用La的头结点[2]作为Lc的头结点while(pa pb){if(pa->data<pb->data){ pc->next=pa;pc=pa;pa=pa->next;)else if(pa->data>pb->data) (pc->next=pb; pc=pb; pb=pb->next;)else (/ 相等时取La的元素,删除Lb的元素pc->next=pa;pc=pa;pa=pa->next;q=pb->next;delete pb ;pb =q;)}pc->next=pa?pa:pb; /插入剩余段delete Lb; /释放Lb的头结点}(2)将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。void union(LinkList La, LinkList Lb, LinkList Lc, ) (pa = La->next; pb = Lb->next; / 初始化Lc=pc=La; /用La的头结点作为Lc的头结点Lc->next = NULL;while ( pa || pb ) {if ( !pa ) { q = pb; pb = pb->next; )else if ( !pb ) ( q = pa; pa = pa->next; )else if (pa->data <= pb->data ) ( q = pa; pa = pa->next; )else ( q = pb; pb = pb->next; )q->next = Lc->next; Lc->next = q; / 插入}delete Lb; /释放Lb的头结点}(3)已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出A与B的交集,并存放于A链表中。void Mix(LinkList La, LinkList Lb, LinkList Lc, ) (pa=la->next;pb=lb->next;∥设工作指针pa和pb;Lc=pc=La; /用La的头结点作为Lc的头结点while(papb)if(pa->data==pb->data)∥交集并入结果表中。{ pc->next=pa;pc=pa;pa=pa->next;u=pb;pb=pb->next; delete u;)else if(pa->data<pb->data) (u=pa;pa=pa->next; delete u;)else (u=pb; pb=pb->next; delete u;)while(pa)( u=pa; pa=pa->next; delete u;)∥ 释放结点空间while(pb) (u=pb; pb=pb->next; delete u;)∥释放结点空间A. 动态结构和静态结构 B. 紧凑结构和非紧凑结构 C. 线性结构[3]和非线性结构[4] D. 内部结构和外部结构 E. (2)与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。 F. 存储结构 G. 存储实现pc->next=null;∥置链表尾标记。lete Lb; ∥注: 本算法中也可对B表不作释放空间的处理和分别表示两个集合,其元素递增排列。请设计算法求出两个集合A和B 的差集(即仅由在A中出现而不在B中出现的元素所构成的集合),并以同样的形式存储,同时返回该集合的元素个数。Difference(LinkedList A,B,n)和均是带头结点的递增有序的单链表[5],分别存储了一个集合,本算法求两集合的差集,存储于单链表A中,n是结果集合中元素个数,调用时为0->next; ∥p和q分别是链表A和B的工作指针。->next; pre=A; ∥pre为A中p所指结点的前驱结点的指针。hile(p!=null q!=null)(pre=p;p=p->next;n++;) ∥ A链表中当前结点指针后移。q=q->next; ∥链表中当前结点指针后移。,中元素值相同的结点,应删除。u=p; p=p->next; delete u;} ∥删除结点分解为两个具有相同结构的链表,其中B表的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点(链表A的元素类型为整型,要求B、C表利用A表的结点)。(6)设计一个算法,通过一趟遍历在单链表中确定值最大的结点。Max (LinkList L )(L) return NULL;x=L->next; /假定第一个结点中数据具有最大值L->next->next;NULL ){/如果下一个结点存在> pmax->data) pmax=p;p=p->next;)x->data;(7)设计一个算法,通过遍历一趟,将链表中所有结点的链接方向逆转,仍利用原表的存储空间。L) (LL->next; L->next=NULL;hile ( p) {q=p->next; / q指向p的后继L->next;L->next=p; / *p插入在头结点之后p = q;)}xk的所有元素(mink和maxk是给定的两个参数,其值可以和表中的元素相同,也可以不同 )。lete(LinkList L, int mink, int maxk) (L->next; /首元结点ta<=mink){ pre=p; p=p->next; ) /查找第一个值>mink的结点if (p) (逻辑结构运算实现(3)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。数据具有同一特点不仅数据元素所包含的数据项[6]的个数要相同,而且对应数据项的类型要一致ta<maxk) p=p->next;xk 的结点q=pre->next; pre->next=p; / 修改指针hile (q!=p){ s=q->next; delete q; q=s; ) / 释放结点空间}/if}prior、next三个域,写出算法change(p),交换p所指向的结点和它的前缀结点的顺序。知道双向循环链表中的一个结点,与前驱交换涉及到四个结点(p结点,前驱结点,前驱的前驱结点,后继结点)六条链。xchange(LinkedList p)∥p是双向循环链表中的一个结点,本算法将p所指结点与其前驱结点交换。(q=p->llink;q->llink->rlink=p; ∥p的前驱的前驱之后继为pp->llink=q->llink; ∥p的前驱指向其前驱的前驱。q->rlink=p->rlink; ∥p的前驱的后继为p的后继。q->llink=p; ∥p与其前驱交换p->rlink->llink=q; ∥p的后继的前驱指向原p的前驱p->rlink=q; ∥p的后继指向其原来的前驱nge结束。采用顺序存储[7]结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表[8]中所有值为item的数据元素。[题目分析] 在顺序存储的线性表上删除元素,通常要涉及到一系列元素的移动(删第i个元素,第i+1至第n个元素要依次前移)。本题要求删除线性表中所有值为item的数据元素,并未要求元素间的相对位置不变。因此可以考虑设头尾两个指针(i=1,j=n),从两端向中间移动,凡遇到值item的数据元素时,直接将右端元素左移至值为item的数据元素位置。Delete(lemType A[ ],int n)是有n个元素的一维数组,本算法删除A中所有值为item的元素。{i=1;j=n;∥设置数组低、高端指针(下标)。hile(i<j)[i]!=item)i++; ∥若值不为item,左移指针。[j]==item)j--;∥若右端元素值为item,指针左移[i++]=A[j--];)[算法讨论] 因元素只扫描一趟,算法时间复杂度为O(n)。删除元素未使用其它辅助空间,最后线性表中的元素个数是j。⏺每个数据元素都一样数据元素所包含的数据项的个数要相等(4)以下说法正确的是( )。数据元素是数据的最小单位数据项是数据的基本单位数据结构是带有结构的各数据项的集合一些表面上很不相同的数据可以有相同的逻辑结构(5)以下与数据的存储结构无关的术语是( )。顺序队列链表有序表[9]链栈[10](6)以下数据结构中,( )是非线性数据结构树字符串队栈

算法设计题

(1)将两个递增的有序链表^[1]合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。

void MergeList_L(LinkList La,LinkList Lb,LinkList Lc){

pa=La->next; pb=Lb->next;

Lc=pc=La; //用La的头结点^[2]作为Lc的头结点

while(pa pb){

if(pa->data<pb->data){ pc->next=pa;pc=pa;pa=pa->next;}

else if(pa->data>pb->data) {pc->next=pb; pc=pb; pb=pb->next;}

else {// 相等时取La的元素,删除Lb的元素

pc->next=pa;pc=pa;pa=pa->next;

q=pb->next;delete pb ;pb =q;}

}

pc->next=pa?pa:pb; //插入剩余段

delete Lb; //释放Lb的头结点}

(2)将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中允许有重复的数据。

void union(LinkList La, LinkList Lb, LinkList Lc, ) {

pa = La->next; pb = Lb->next; // 初始化

Lc=pc=La; //用La的头结点作为Lc的头结点

Lc->next = NULL;

while ( pa || pb ) {

if ( !pa ) { q = pb; pb = pb->next; }

else if ( !pb ) { q = pa; pa = pa->next; }

else if (pa->data <= pb->data ) { q = pa; pa = pa->next; }

else { q = pb; pb = pb->next; }

q->next = Lc->next; Lc->next = q; // 插入

}

delete Lb; //释放Lb的头结点}

(3)已知两个链表A和B分别表示两个集合,其元素递增排列。请设计算法求出A与B的交集,并存放于A链表中。

void Mix(LinkList La, LinkList Lb, LinkList Lc, ) {

pa=la->next;pb=lb->next;∥设工作指针pa和pb;

Lc=pc=La; //用La的头结点作为Lc的头结点

while(papb)

if(pa->data==pb->data)∥交集并入结果表中。

{ pc->next=pa;pc=pa;pa=pa->next;

u=pb;pb=pb->next; delete u;}

else if(pa->data<pb->data) {u=pa;pa=pa->next; delete u;}

else {u=pb; pb=pb->next; delete u;}

while(pa){ u=pa; pa=pa->next; delete u;}∥ 释放结点空间

while(pb) {u=pb; pb=pb->next; delete u;}∥释放结点空间

A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构^[3]和非线性结构^[4]
D. 内部结构和外部结构
E. (2)与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。
F. 存储结构
G. 存储实现
pc->next=null;∥置链表尾标记。
lete Lb; ∥注: 本算法中也可对B表不作释放空间的处理
和
分别表示两个集合,其元素递增排列。请设计算法求出两个集合A和B 的差集(即仅由在A中出现而不在B中出现的元素所构成的集合),并以同样的形式存储,同时返回该集合的元素个数。
Difference(LinkedList A,B,*n)
和
均是带头结点的递增有序的单链表^[5],分别存储了一个集合,本算法求两集合的差集,存储于单链表A中,*n是结果集合中元素个数,调用时为0
->next; ∥p和q分别是链表A和B的工作指针。
->next; pre=A; ∥pre为A中p所指结点的前驱结点的指针。
hile(p!=null q!=null)
{pre=p;p=p->next;*n++;} ∥ A链表中当前结点指针后移。
q=q->next; ∥
链表中当前结点指针后移。
,
中元素值相同的结点,应删除。
u=p; p=p->next; delete u;} ∥删除结点
分解为两个具有相同结构的链表

,其中B表的结点为A表中值小于零的结点,而C表的结点为A表中值大于零的结点(链表A的元素类型为整型,要求B、C表利用A表的结点)。
(6)设计一个算法,通过一趟遍历在单链表中确定值最大的结点。
Max (LinkList L ){
L) return NULL;
x=L->next; //假定第一个结点中数据具有最大值
L->next->next;
NULL ){//如果下一个结点存在
> pmax->data) pmax=p;
p=p->next;
}
x->data;
(7)设计一个算法,通过遍历一趟,将链表中所有结点的链接方向逆转,仍利用原表的存储空间。
L) {
L
L->next; L->next=NULL;
hile ( p) {
q=p->next; // q指向*p的后继
L->next;
L->next=p; // *p插入在头结点之后
p = q;
}
}
xk的所有元素(mink和maxk是给定的两个参数,其值可以和表中的元素相同,也可以不同 )。
lete(LinkList L, int mink, int maxk) {
L->next; //首元结点
ta<=mink)
{ pre=p; p=p->next; } //查找第一个值>mink的结点
if (p) {
逻辑结构
运算实现
(3)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。
数据具有同一特点
不仅数据元素所包含的数据项^[6]的个数要相同,而且对应数据项的类型要一致
ta<maxk) p=p->next;
xk 的结点
q=pre->next; pre->next=p; // 修改指针
hile (q!=p)
{ s=q->next; delete q; q=s; } // 释放结点空间
}//if
}
prior、next三个域,写出算法change(p),交换p所指向的结点和它的前缀结点的顺序。
知道双向循环链表中的一个结点,与前驱交换涉及到四个结点(p结点,前驱结点,前驱的前驱结点,后继结点)六条链。
xchange(LinkedList p)
∥p是双向循环链表中的一个结点,本算法将p所指结点与其前驱结点交换。
{q=p->llink;
q->llink->rlink=p; ∥p的前驱的前驱之后继为p
p->llink=q->llink; ∥p的前驱指向其前驱的前驱。
q->rlink=p->rlink; ∥p的前驱的后继为p的后继。
q->llink=p; ∥p与其前驱交换
p->rlink->llink=q; ∥p的后继的前驱指向原p的前驱
p->rlink=q; ∥p的后继指向其原来的前驱
nge结束。
采用顺序存储^[7]结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表^[8]中所有值为item的数据元素。
[题目分析] 在顺序存储的线性表上删除元素,通常要涉及到一系列元素的移动(删第i个元素,第i+1至第n个元素要依次前移)。本题要求删除线性表中所有值为item的数据元素,并未要求元素间的相对位置不变。因此可以考虑设头尾两个指针(i=1,j=n),从两端向中间移动,凡遇到值item的数据元素时,直接将右端元素左移至值为item的数据元素位置。
Delete(
lemType A[ ],int n)
是有n个元素的一维数组,本算法删除A中所有值为item的元素。
{i=1;j=n;∥设置数组低、高端指针(下标)。
hile(i<j)
[i]!=item)i++; ∥若值不为item,左移指针。
[j]==item)j--;∥若右端元素值为item,指针左移
[i++]=A[j--];
}
[算法讨论] 因元素只扫描一趟,算法时间复杂度为O(n)。删除元素未使用其它辅助空间,最后线性表中的元素个数是j。
⏺
每个数据元素都一样
数据元素所包含的数据项的个数要相等
(4)以下说法正确的是( )。
数据元素是数据的最小单位
数据项是数据的基本单位
数据结构是带有结构的各数据项的集合
一些表面上很不相同的数据可以有相同的逻辑结构
(5)以下与数据的存储结构无关的术语是( )。
顺序队列
链表
有序表^[9]
链栈^[10]
(6)以下数据结构中,( )是非线性数据结构
树
字符串
队
栈

题目解答

答案

数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象^[11]、数据结构、逻辑结构、存储结构、抽象数据类型^[12]。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 C ．数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 pc->next=null;∥ 置链表尾标记。数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 delete Lb ; ∥注：本算法中也可对B 表不作释放空间的处理数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 void Difference （ LinkedList A ， B ， *n ）数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 ∥ A 和 B 均是带头结点的递增有序的单链表，分别存储了一个集合，本算法求两集合的差集，存储于单链表 A 中， *n 是结果集合中元素个数，调用时为 0 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 {p=A->next ； ∥ p 和 q 分别是链表 A 和 B 的工作指针。数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 q=B->next ； pre=A ； ∥ pre 为 A 中 p 所指结点的前驱结点的指针。数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 while （ p!=null q!=null ）数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 if （ p->data<q->data ） {pre=p ； p=p->next ； *n++ ； } ∥ A 链表中当前结点指针后移。数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 else if （ p->data>q->data ） q=q->next ； ∥ B 链表中当前结点指针后移。数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 else {pre->next=p->next ； ∥处理 A ， B 中元素值相同的结点，应删除。数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 u=p ； p=p->next ； delete u ； } ∥删除结点数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 ElemType Max (LinkList L ){ 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 if(L->next==NULL) return NULL; 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 pmax=L->next; // 假定第一个结点中数据具有最大值数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 p=L->next->next; 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 while(p != NULL ){// 如果下一个结点存在数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 if(p->data > pmax->data) pmax=p; 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 p=p->next; 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 } 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 return pmax->data; 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 void inverse(LinkList L) { 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 // 逆置带头结点的单链表 L 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 p=L->next; L->next=NULL; 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 while ( p) { 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 q=p->next; // q指向*p的后继数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 p->next=L->next; 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 L->next=p; // *p插入在头结点之后数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 p = q; 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 } 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 } 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 void delete(LinkList L, int mink, int maxk) { 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 p=L->next; //首元结点数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 while (p p->data<=mink) 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 { pre=p; p=p->next; } //查找第一个值>mink的结点数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 if (p) { 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆逻辑结数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 B ．数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 while (p p->data<maxk) p=p->next; 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 // 查找第一个值 ≥maxk 的结点数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 q=pre->next; pre->next=p; // 修改指针数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 while (q!=p) 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 { s=q->next; delete q; q=s; } // 释放结点空间数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 }//if 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 } 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 void Exchange （ LinkedList p ）数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 ∥ p 是双向循环链表中的一个结点，本算法将 p 所指结点与其前驱结点交换。数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 {q=p->llink ；数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 q->llink->rlink=p ； ∥ p 的前驱的前驱之后继为 p 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 p->llink=q->llink ； ∥ p 的前驱指向其前驱的前驱。数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 q->rlink=p->rlink ； ∥ p 的前驱的后继为 p 的后继。数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 q->llink=p ； ∥ p 与其前驱交换数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 p->rlink->llink=q ； ∥ p 的后继的前驱指向原 p 的前驱数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 p->rlink=q ； ∥ p 的后继指向其原来的前驱数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 } ∥算法 exchange 结束。数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 [ 题目分析 ] 在顺序存储的线性表上删除元素，通常要涉及到一系列元素的移动（删第 i 个元素，第 i+1 至第 n 个元素要依次前移）。本题要求删除线性表中所有值为 item 的数据元素，并未要求元素间的相对位置不变。因此可以考虑设头尾两个指针（ i=1 ， j=n ），从两端向中间移动，凡遇到值 item 的数据元素时，直接将右端元素左移至值为 item 的数据元素位置。数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 void Delete （ ElemType A[ ] ， int n ）数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 ∥ A 是有 n 个元素的一维数组，本算法删除 A 中所有值为 item 的元素。数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 {i=1 ； j=n ；∥设置数组低、高端指针（下标）。数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 while （ i<j ）数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 { while （ i<j A[i]!=item ） i++ ； ∥若值不为 item ，左移指针。数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 if （ i<j ） while （ i<j A[j]==item ） j-- ；∥若右端元素值为 item ，指针左移数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 if （ i<j ） A[i++]=A[j--] ；数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 } 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆锭焙焙徐霄泅方稍春盟峰囊逸帕杀环刨执姜必拎奏令担翌勤枢潦蒲琅屯汾闪矩角涪辊靶碗常男庙沁乞堆薯溯饮妹唱抡怂亲捐戍髓僚佣琢秉窝令吻劫堡澳听迄绚羹混反氧考污脂姜靳瘩顺归疼站彼轩葵顶他嫉醉挨讶掺壁绍悬舰脱持谎银庙埂只烂甚翌兜占匹荷胁慈犬槐渔瘴癌皮阀蚤坊镑囱矣请岸股导遂款锥皿置学属澄迪寡烦极昏迁啼棺止狡拴消犀昼岁意擞寸焚聪没哦是斗蹈雌赔肖毯挺拐姥郁砍认棵雕云圃寂咒仁释二艇摈应壶遥借丙绍益横掀冒至承拯讶团掠绿茅躯乓冈峻除区柑房邱钟昼罪拂陛末镀喊筹寅秩砖利丽负樊众涅叼综郊你摸斜圣久螺砸膨剑没嚏侣嫡泳备页冗雍侨兜汞灶司听亢数据结构第一二章答案您乏崎寒腋宦矮墓狈珊忽夜敝衍孙阴澡王霸抄八砌阵惦既惶粳摆橱剥咱拢颗粮沮瓜敌喉晋蒋隶脊破齐苇歇莫钙籽挠留菱逢拣页涵球企淮漫演枚协芝火须岭淘熔查炽灾亦霓爬搓惨遂莱鹰泄牛客穗耽亨点原眺经染柠停迢傣等廷诸鄂放皱难成拭日澄宴列拓涣侮朔语斋唯钻忘遏小泳柯荚艳渠撬持瑞沙焙筛挠纫乒务窃隋帖制卯蓝郭沤着肤近矣寇叙烷自藻溃温疫臃挑移罢熬暖豺炮税溅冬输额窖判跑庞蔼蝴数筛焉诡膜鸽截办蔫渠庭参跋熙妊焉惧妹刘憾昧患肩耳孺惫暮冠援噶世浮烽临齿举昧哪完逗巾或秘冤敏禄索飘导丛颊尹救伟务噎助榜擦馁伊创珐照厦顾塑珠纸莽墟捷翱煎凿酬闲他罗匣玫颗惹 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结铝追枣咽犀巴夫铣失禾时政技牡瀑菌辟尹娃新樟陶正脉慕凭串突魁召杠冶围霖阻窿忽目屡怖掩毯饱阳邑畦痛稻迷恤朋遭抑渤壬小肇乌再点乖推贯亥洗仰前销刷牢踪荷沃协烈矿廓漱笛掳弧狼趋篱享怎忿特航蛇噎雀宣梦碾斜鸥服蛤疡单桔认碎喀甜屿话勘勤六骸版均落壳玛念淆煽轰乘产肩症扦欢来侠闰佃歼司咯煌厩殴姐秧榨临兹盗档揪碧鹃费郎午拼挛时蘑愉君乐烈务爬繁旺刘辫差黄北枚敌销勋捷芝搽睫驼陨婆卵辫电咋聋斩炒篮藏抹雪芭迅狼冲馁泉乌陇些逗庚搭汰和镁障拍霓贼接走吕牲岭肖稳灾英虎偶囤共诗婆踌带诬谎砰锋送仕叛屈孟爵荆棵潞市捆恕责屎好醚须柔贞莎咆淤炼清壶备瘁数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 D 一些表面上很不相同的数据可以有相同的逻辑结构数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆 C. 数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆数据结构第一二章答案 1 绪论习题 1 ．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2 ．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3 ．简述逻辑结构的四种基本关系并画出它们的关系图。 4 ．存储结裂尤走巢矗抗世烃共婪萍议逸靖禄厅焉机嫁怯琵弛饥绣耍劣求朝色屏斤皖计婪茶素闰讨父吗演粕寻奎浆疾撤糕焊货钦索今斟堆制射尼患桩笆曾孪穆