试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方(3)

它就可以利用栈来处理，把这个数组存入一个栈中就可以容易地按逆序输出结果了。 第三章 线性表习题及答案

-------------------------------------------------------------------------------- 一、基础知识题

(答案及点评) 3.1 设将整数1，2，3，4依次进栈，但只要出栈时栈非空，则可将出栈操作按任何次序夹入其中，请回答下述问题：

(1)若入、出栈次序为Push(1), Pop(),Push(2),Push(3), Pop(), Pop( ),Push(4), Pop( ),则出栈的数字序列为何(这里Push(i)表示i进栈，Pop( )表示出栈)?

(2) 能否得到出栈序列1423和1432?并说明为什么不能得到或者如何得到。

(3)请分析 1，2 ，3 ，4 的24种排列中，哪些序列是可以通过相应的入出栈操作得到的。

-------------------------------------------------------------------------------- (答案及点评) 3.2 链栈中为何不设置头结点?

答：链栈不需要在头部附加头结点，因为栈都是在头部进行操作的，如果加了头结点，等于要对头结点之后的结点进行操作，反而使算法更复杂，所以只要有链表的头指针就可以了。

-------------------------------------------------------------------------------- (答案及点评) 3.3 循环队列的优点是什么? 如何判别它的空和满?

3.3 答：循环队列的优点是：它可以克服顺序队列的\假上溢\现象，能够使存储队列的向量空间得到充分的利用。判别循环队列的\空\或\满\不能以头尾指针是否相等来确定，一般是通过以下几种方法：一是另设一布尔变量来区别队列的空和满。二是少用一个元素的空间。每次入队前测试入队后头尾指针是否会重合，如果会重合就认为队列已满。三是设置一计数器记录队列中元素总数，不仅可判别空或满，还可以得到队列中元素的个数。

--------------------------------------------------------------------------------

(答案及点评) 3.4 设长度为n的链队用单循环链表表示，若设头指针，则入队出队操作的时间为何? 若只设尾指针呢?

3.4答：当只设头指针时，出队的时间为1，而入队的时间需要n，因为每次入队均需从头指针开始查找，找到最后一个元素时方可进行入队操作。若只设尾指针，则出入队时间均为1。因为是循环链表，尾指针所指的下一个元素就是头指针所指元素，所以出队时不需要遍历整个队列。

第四章：串(包括习题与答案及要点)

转摘www.Ezikao.com

-------------------------------------------------------------------------------- 本章介绍了串的逻辑结构，存储结构及串上的基本运算，由于在高级语言中已经提供了较全善的串处理功能，因此本章的重点是掌握在串上实现的模式匹配算法。同时这也是本章的难点。但是从全书来讲，这属于较简单的一章内容。

-------------------------------------------------------------------------------- 1.串及其运算(领会)(这些内容比较容易理解，不用死记)

串就是字符串，是一种特殊的线性表，它的每个结点仅由一个字符组成。 空串：是指长度为零的串，也就是串中不包含任何字符(结点)。

空白串：指串中包含一个或多个空格字符的串。不同与空串，它的结点就是一个空格字符。

1.2 试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。

例如有一张学生成绩表，记录了一个班的学生各门课的成绩。按学生的姓名为一行记成的表。这个表就是一个数据结构。每个记录就是一个结点，对于整个表来说，只有一个开始结点和一个终端结点，其他的结点则各有一个也只有一个直接前趋和直接后继。这几个关系就确定了这个表的逻辑结构。

那么我们怎样把这个表中的数据存储到里呢? 用高级语言如何表示各结点之间的关系呢? 是用一片连续的内存单元来存放这些记录还是随机存放各结点数据再用指针进行链接呢? 这就是存储结构的问题，我们都是从高级语言的层次来讨论这个问题的。。

最后，我们有了这个表，肯定要用它，那么就是要对这张表中的记录进行查询，修改，删除等操作，对这个表可以进行哪些操作以及如何实现这些操作就是数据的运算问题了。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方(3)在线全文阅读。