第一章 习题答案
、
、( )包含改变量定义的最小范围
()数据抽象、信息隐蔽
()数据对象、对象间的关系、一组处理数据
的操作
()指针类型
()集合结构、线性结构、树形结构、图状结
构
()顺序存储、非顺序存储
()一对一、一对多、多对多
()一系列的操作
()有限性、输入、可行性
、( )()()
、语句频度为 ()()
()
第二章 习题答案
、( )一半,插入、删除的位置
()顺序和链式,显示,隐式
()一定,不一定
()头指针,头结点的指针域,其前驱的指针
域
、( )():、
:、、、、
:、
:、、、 或 、、
()()()()、
、头指针:指向整个链表首地址的指针,标示着
整个单链表的开始。
头结点:为了操作方便,可以在单链表的第一
个结点之前附设一个结点,该结点的数据域可以
存储一些关于线性表长度的附加信息,也可以什
么都不存。
首元素结点:线性表中的第一个结点成为首元
素结点。
、算法如下:
!"#$%&'
()*%+,
-!./01/)&"2.'
(3 -!4表已满无法插入”';
5 !*',
6
780!9)./01::./0;<=9&'
,
-> !+)./01,+/),+..'
./0;<+=)./0;<+=,
./0;<=)&,
./01,
5 !',
6
、算法如下:
?@ABC
?@ADDBD*
0!"#0$%%+'
(E,
-!9FF!+'/!./01''
(3 -!4输入的 ,+ 值不合法”',
5 DDBD,
6
-!!+'))!./01''
(./01).,
55 BC,
6
0
(-> !E)+.,E9)./01,E'
0;<E.+=)0;<E=,
./01)./01.+,
5 BC,
6
6
、算法如下:
?@ABC
?@ADDBD*
0!+%;+%;1G+'
(H>@$3%$#,
3),
780!3./GI)HJ'
3)3./G,
-!;+9;1G+FF!./G./@11/);+'FF
!3./@119);1G+''
(3 -!4参数不合法”',
5 DDBD,
6
0
(3),
780!3./G.@119);+'
3)3./G,
780!#./@119;1G+'
(3./G)#./G,
- !#',
#)3./G,
6
5 BC,
6
6
、算法如下:
0!H>@$"'
(H>@$3,
K)./G,
-!3))'
(3 -!4只有一个结点,不删除”';
5 *,
6
0
(-!!3./G))'
(./G),
- !3',
5 ,
6
0
(780!3./G./GI)'
K)3./G,
K./G),
!3',
5 ,
6
6
6
第三章 习题答案
、( )
、栈有顺序栈和链栈两种存储结构。
在顺序栈中,栈顶指针 >3). 时,栈为空;栈
顶指针 >3)"1L+M. 时,栈为满。
在带头结点链栈中,栈顶指针