考研数据结构习题详解与代码实现

需积分: 3 11 浏览量更新于2024-08-02 收藏 273KB DOC 举报

本资源是一份针对考研计算机科学与技术领域数据结构课程的辅导教材习题答案，涵盖了线性表、排序操作以及链表的相关概念和算法实现。以下是各部分知识点的详细解析： 1. **删除操作：StatusDeleteK**** - 函数`StatusDeleteK`用于从给定的顺序列表`SqList`中删除从第`i`个元素开始的`k`个连续元素。它首先检查输入参数的有效性，然后通过一个for循环，将被删除元素后移至正确的位置，最后更新列表长度。该函数返回`OK`表示成功，`INFEASIBLE`表示输入不合理。 2. **插入操作：StatusInsert_SqList**** - `Insert_SqList`函数在递增有序表`va`中插入一个新元素`x`，确保插入后表仍保持有序。它首先检查表长度是否超过预设容量，然后遍历表，找到合适的位置插入`x`，并将后续元素向右移动。 3. **字符表比较：ListComp**** - 这个函数`ListComp`用于比较两个字符表`SqListA`和`SqListB`，通过逐个比较元素并返回相应的值（1、-1或0）来表示大小关系。如果表A和表B完全相同，长度较长的表被视为较大。 4. **链表操作：Locate和Length**** - `Locate`函数实现了链表中的元素查找功能，接受一个整数`x`作为目标值，在链表`LinkListL`中找到第一个等于`x`的节点并返回指针。`Length`函数计算链表的长度，通过遍历链表并计数每个节点来得到结果。 5. **链表连接：ListConcat**** - 最后，`ListConcat`函数用于合并两个链表`ha`和`hb`，将其链接到第三个链表`h`的末尾，形成一个新的有序链表。这个操作在处理数据结构时，特别是在实现数据结构的动态扩展时，是常见的链表操作之一。这些代码示例展示了数据结构课程中的基础操作，对于准备考研的学生来说，理解并掌握这些算法是必不可少的，它们能够帮助考生深入理解数据结构的核心原理，并能够解决实际问题。通过练习和熟悉这些习题答案，考生可以在考试中更好地应对相关题目，提高解决问题的能力。

  if(*p=='H') push(s,*p); //把'H'存入栈中

  else *(q++)=*p; //把'S'调到前部

  p++;

}

while(!StackEmpty(s))

{

  pop(s,c);

  *(q++)=c; //把'H'接在后部

}

}//Train_arrange

3.17

int IsReverse()//判断输入的字符串中'&'前和'&'后部分是否为逆串,是则返回 1,否则返回 0

{

InitStack(s);

while((e=getchar())!='&')

{

  if(e==’@’) return 0;//不允许在’&’之前出现’@’

  push(s,e);

}

while( (e=getchar())!='@')

{

  if(StackEmpty(s)) return 0;

  pop(s,c);

  if(e!=c) return 0;

}

if(!StackEmpty(s)) return 0;

return 1;

}//IsReverse

3.18

Status Bracket_Test(char *str)//判别表达式中小括号是否匹配

{

count=0;

for(p=str;*p;p++)

{

  if(*p=='(') count++;

  else if(*p==')') count--;

  if (count<0) return ERROR;

}

if(count) return ERROR; //注意括号不匹配的两种情况

return OK;

}//Bracket_Test

3.19

Status AllBrackets_Test(char *str)//判别表达式中三种括号是否匹配

{

InitStack(s);

for(p=str;*p;p++)

{

  if(*p=='('||*p=='['||*p=='{') push(s,*p);

  else if(*p==')'||*p==']'||*p=='}')

  {

  if(StackEmpty(s)) return ERROR;

  pop(s,c);

  if(*p==')'&&c!='(') return ERROR;

  if(*p==']'&&c!='[') return ERROR;

  if(*p=='}'&&c!='{') return ERROR; //必须与当前栈顶括号匹配

  }

}//for

剩余63页未读，继续阅读

Welcomenihaoma

粉丝: 0
资源: 7

考研数据结构习题详解与代码实现

王道考研2019数据结构计算机课程辅导书-数据结构

数据结构考研辅导(上).pdf

【考研】计算机-各校试题

跨考803考研经验 by--tzm1

计算机考研 机试指南-王道论坛

杭电2011-2015数据结构考研题解答压缩包

重庆邮电大学802数据结构考研真题2017-2021年汇总

严蔚敏考研数据结构讲义：权威辅导与习题详解

2020计算机考研专业课书目推荐-数据结构与计算机组成原理

南邮2012-2020数据结构考研真题解析

最新资源

计算机考研机试指南-王道论坛