数据结构c语言版第三版习题解答.pdfVIP

数据结构c语言版第三版习题解答

数据结构C语言版第三版习题解答

在学习计算机科学与技术的过程中，数据结构是一门非常重要的基

础课程。而《数据结构C语言版第三版》更是众多教材中的经典之作。

其中的习题对于我们理解和掌握数据结构的概念、原理以及算法实现

起着至关重要的作用。接下来，我将为大家详细解答这本书中的一些

典型习题。

首先，让我们来看一道关于线性表的习题。题目是这样的：设计一

个算法，从一个有序的线性表中删除所有其值重复的元素，使表中所

有元素的值均不同。

对于这道题，我们可以采用双指针的方法来解决。定义两个指针p

和q，p指向线性表的开头，q从p的下一个位置开始。当q所指向的

元素与p所指向的元素相同时，我们就将q所指向的元素删除，并将q

向后移动一位。当q所指向的元素与p所指向的元素不同时，我们将p

向后移动一位，并将q所指向的元素赋值给p所指向的位置，然后再

将q向后移动一位。当q超出线性表的范围时，算法结束。

下面是用C语言实现的代码：

｀｀｀c

voidremoveDuplicates(intarr,intn)｛

intp＝0,q＝1;

while（q＜n)｛

if（arrp＝＝arrq)｛

for（inti＝q;i＜n1;i+＋）｛

arri＝arri＋1;

｝

（n)；

｝else｛

p+＋；

arrp＝arrq;

｝

q+＋；

｝

｝

｀｀｀

再来看一道关于栈的习题。题目是：利用栈实现将一个十进制数转

换为八进制数。

我们知道，将十进制数转换为八进制数可以通过不断除以8取余数

的方法来实现。而栈的特点是后进先出，正好适合存储这些余数。

以下是C语言实现的代码：

｀｀｀c

include＜stdioh

include＜stdlibh

defineMAX_SIZE100

typedefstruct｛

inttop;

intdataMAX_SIZE;

｝Stack;

／／初始化栈

voidinitStack(Stacks)｛

stop＝－1;

｝

／／判断栈是否为空

intisEmpty(Stacks)｛

returnstop＝＝－1;

｝

／／判断栈是否已满

intisFull(Stacks)｛

returnstop＝＝MAX_SIZE1;

｝

／／入栈操作

voidpush(Stacks,intelement)｛

if（isFull(s)）｛

printf(＂StackOverflow!＼＼）；

return;

｝

sdata+＋stop＝element;

｝

／／出栈操作

intpop(Stacks)｛

if（isEmpty(s)）｛

printf(＂StackUnderflow!＼＼）；

return－1;

｝

returnsdatastop;

｝

／／将十进制转换为八进制

voiddecimalToOctal(intdecimal)｛

Stacks;

initStack(＆s)；

while（decimal!＝0)｛

push(＆s,decimal％8)；

decimal／＝8;

｝

while（！isEmpty(＆s)）｛

printf(＂％＂％，pop(＆s)）；

｝

printf(＂＼＂＼）；

｝

intmain(）｛

intdecimal;