![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考研数据结构1800
vvssee
这个作者很懒,什么都没留下…
展开
-
6-1 Topological Sort
【代码】6-1 Topological Sort。原创 2023-11-26 22:41:10 · 394 阅读 · 0 评论 -
6-2 是否二叉搜索树
定义:一个二叉搜索树是一棵二叉树,它可以为空。如果T是二叉搜索树,则函数返回true,否则返回false。本题要求实现函数,判断给定二叉树是否二叉搜索树。非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。原创 2023-11-26 22:19:11 · 332 阅读 · 0 评论 -
7-1 根据后序和中序遍历输出先序遍历
第一行给出正整数N(≤30),是树中结点的个数。随后两行,每行给出N个整数,分别对应后序遍历和中序遍历结果,数字间以空格分隔。题目保证输入正确对应一棵二叉树。在一行中输出Preorder: 以及该树的先序遍历结果。数字间有1个空格,行末不得有多余空格。本题要求根据给定的一棵二叉树的后序遍历和中序遍历结果,输出该树的先序遍历结果。原创 2023-11-06 18:46:48 · 358 阅读 · 0 评论 -
7-1 有序链表的插入
已知一个递增有序链表L(带头结点,元素为整数),编写程序将一个新整数插入到L中,并保持L的有序性。在一行中输出有序链表元素值,每个元素前输出一个空格以便与相邻元素分隔。第二行 元素的值,元素间用空格分隔。第三行 待插入的元素值。原创 2023-11-05 20:59:06 · 570 阅读 · 0 评论 -
6-2 是否二叉搜索树
定义:一个二叉搜索树是一棵二叉树,它可以为空。如果T是二叉搜索树,则函数返回true,否则返回false。本题要求实现函数,判断给定二叉树是否二叉搜索树。非空左子树的所有键值小于其根结点的键值。非空右子树的所有键值大于其根结点的键值。左、右子树都是二叉搜索树。原创 2023-11-05 20:59:38 · 37 阅读 · 0 评论 -
6-1 二分查找
L是用户传入的一个线性表,其中ElementType元素可以通过>、==、<进行比较,并且题目保证传入的数据是递增有序的。函数BinarySearch要查找X在Data中的位置,即数组下标(注意:元素从下标1开始存储)。找到则返回下标,否则返回一个特殊的失败标记NotFound。本题要求实现二分查找算法。原创 2023-11-05 20:59:51 · 127 阅读 · 0 评论 -
6-4 二叉树求深度和叶子数
其中 T是用户传入的参数,表示二叉树根节点的地址。函数须返回二叉树的深度(也称为高度)。编写函数计算二叉树的深度以及叶子节点数。二叉树采用二叉链表存储结构。原创 2023-11-05 21:00:01 · 73 阅读 · 0 评论 -
6-4 十进制转换二进制
函数dectobin应在一行中打印出二进制的n。本题要求实现一个函数,将非负整数n转换为二进制后输出。原创 2023-11-03 23:12:40 · 58 阅读 · 0 评论 -
6-3 递归求Fabonacci数列
函数f应返回第n个Fabonacci数。题目保证输入输出在长整型范围内。f(n)=f(n−2)+f(n−1) (n≥2),其中f(0)=0,f(1)=1。本题要求实现求Fabonacci数列项的函数。原创 2023-11-03 23:10:16 · 224 阅读 · 0 评论 -
6-2 递归计算Ackermenn函数
其中m和n是用户传入的非负整数。函数Ack返回Ackermenn函数的相应值。题目保证输入输出都在长整型范围内。原创 2023-11-03 23:08:20 · 197 阅读 · 0 评论 -
6-1 递归实现指数函数
函数calc_pow应返回x的n次幂的值。题目保证结果在双精度范围内。本题要求实现一个计算。原创 2023-11-03 23:05:22 · 156 阅读 · 0 评论 -
6-1 带头结点的单链表就地逆置
本题要求编写函数实现带头结点的单链线性表的就地逆置操作函数。L是一个带头结点的单链表,函数ListReverse_L(LinkList &L)要求在不新开辟节点的前提下将单链表中的元素进行逆置,如原单链表元素依次为1,2,3,4,则逆置后为4,3,2,1。第一行输入一个整数n,表示单链表中元素个数,接下来一行共n个整数,中间用空格隔开。输出逆置后顺序表的各个元素,两个元素之间用空格隔开,最后一个元素后面没有空格。其中 L 是一个带头结点的单链表。原创 2023-11-03 23:02:44 · 74 阅读 · 0 评论 -
6-2 有序顺序表的插入
本题要求实现递增顺序表的有序插入函数。L是一个递增的有序顺序表,函数Status ListInsert_SortedSq(SqList &L, ElemType e)用于向顺序表中按递增的顺序插入一个数据。比如:原数据有:2 5,要插入一个元素3,那么插入后顺序表为2 3 5。第一行输入接下来要插入的数字的个数。原创 2023-11-03 22:59:12 · 79 阅读 · 0 评论 -
6-1 顺序表创建和就地逆置
本题要求实现顺序表的创建和就地逆置操作函数。L是一个顺序表,函数ListCreate_Sq(SqList &L)用于创建一个顺序表,函数ListReverse_Sq(SqList &L)是在不引入辅助数组的前提下将顺序表中的元素进行逆置,如原顺序表元素依次为1,2,3,4,则逆置后为4,3,2,1。第一行输入一个整数n,表示顺序表中元素个数,接下来n个整数为表元素,中间用空格隔开。输出逆置后顺序表的各个元素,两个元素之间用空格隔开,最后一个元素后面没有空格。原创 2023-11-03 22:57:14 · 66 阅读 · 0 评论 -
6-1 爆内存函数实例
本题要求实现一个递归函数,用户传入非负整型参数n,用户依次输出1到n之间的整数。所谓递归函数就是指自己调用自己的函数。其中n为用户传入的参数。原创 2023-11-03 22:53:47 · 57 阅读 · 0 评论 -
6-2 单链表元素定位
本题要求在链表中查找第一个数据域取值为x的节点,返回节点的位序。L是一个带头结点的单链表,函数ListLocate_L(LinkList L, ElemType x)要求在链表中查找第一个数据域取值为x的节点,返回其位序(从1开始),查找不到则返回0。例如,原单链表各个元素节点的元素依次为1,2,3,4,则ListLocate_L(L, 1)返回1,ListLocate_L(L, 3)返回3,而ListLocate_L(L, 100)返回0。函数须在链表中查找第一个数据域取值为x的节点。原创 2023-11-03 22:50:38 · 26 阅读 · 0 评论 -
6-1 循环单链表区间删除
本题要求实现带头结点的循环单链表的创建和单链表的区间删除。L是一个带头结点的循环单链表,函数ListCreate_CL用于创建一个循环单链表,函数ListDelete_CL用于删除取值大于min小于max的链表元素。第一行输入一个整数n,表示循环单链表中元素个数,接下来一行共n个整数,中间用空格隔开。第三行输入min和max。输出删除后循环链表的各个元素,两个元素之间用空格隔开,最后一个元素后面没有空格。原创 2023-11-03 22:46:57 · 21 阅读 · 0 评论 -
6-5 顺序表基本操作
实现时需考虑表满扩容的问题。编号为1表示插入操作,后面两个参数表示插入的位置和插入的元素值 编号为2表示删除操作,后面一个参数表示删除的位置 编号为3表示查找操作,后面一个参数表示查找的值 编号为4表示顺序表输出操作。对于操作2,输出删除的元素的值 对于操作3,输出该元素的位置,如果不存在该元素,输出“NOT FOUND”;对于操作4,顺序输出整个顺序表的元素,两个元素之间用空格隔开,最后一个元素后面没有空格。其中 L 是顺序表。当插入与删除操作中的pos参数非法时,函数返回ERROR,否则返回OK。原创 2023-11-03 22:41:34 · 41 阅读 · 0 评论 -
6-4 链表拼接
其中list1和list2是用户传入的两个按data升序链接的链表的头指针;函数mergelists将两个链表合并成一个按data升序链接的链表,并返回结果链表的头指针。本题要求实现一个合并两个有序链表的简单函数。原创 2023-11-03 22:38:10 · 50 阅读 · 0 评论 -
6-3 统计专业人数
其中head是用户传入的学生学号链表的头指针;函数countcs统计并返回head链表中专业为计算机的学生人数。本题要求实现一个函数,统计学生学号链表中专业为计算机的学生人数。这里学生的学号共7位数字,其中第2、3位是专业编号。计算机专业的编号为02。原创 2023-11-03 22:32:58 · 237 阅读 · 0 评论 -
6-2 建立学生信息链表分数
该函数利用scanf从输入中获取学生的信息,并将其组织成单向链表。输入为若干个学生的信息(学号、姓名、成绩),当输入学号为0时结束。本题要求实现一个将输入的学生成绩组织成单向链表的简单函数。单向链表的头尾指针保存在全局变量head和tail中。原创 2023-11-03 22:28:36 · 31 阅读 · 0 评论 -
6-1 求链式表的表长
L是给定单链表,函数Length要返回链式表的长度。本题要求实现一个函数,求链式表的表长。原创 2023-11-03 22:22:14 · 56 阅读 · 0 评论