数据结构习题
分享数据结构习题,记录个人错误
但去莫复问,白云无尽时
这个作者很懒,什么都没留下…
展开
-
线性结构链队操作
【问题描述】采用队列存储数据元素。输入若干整数数值,如果为空队列,则新输入的数值。【输入形式】输入多个正整数,每个数之间用一个空格隔开,其中第一个数表示输入正整数。若一个新输入的数值小于队头和队尾元素的平均值,则该值入队,队头元素出。【输出形式】按照题目要求输出依次出队的数,每个数之间用一个空格隔开,如对应。的个数,剩下的数是要进入队列的数。队,否则仅该值入队。原创 2024-02-21 22:59:59 · 133 阅读 · 0 评论 -
表达式括号匹配
【输入形式】输入包含上述三种括号的表达式,数值只需用整型数。编写判别给定表达式中所含括号是否正确配对出现的算法。【问题描述】假设一个算数表达式中可以包含三种符号:圆括号。表达式以字符串形式输入。【输出形式】匹配输出。原创 2024-02-26 20:19:48 · 208 阅读 · 0 评论 -
完全二叉树顺序存储
图(a)所示的一般二叉树的存储结构如图(b)所示,图(b)中以0表示空结点。【问题描述】3、完全二叉树的顺序存储结构通常用一组地址连续的存储单元依。次自上而下、自左至右存储完全二叉树上的结点元素,对于一般二叉树,则应将。其每个结点与完全二叉树上的结点相对照,存储在一维数组的相应分量中。写算法输出二叉树中任一非空结点值的双亲结点的值,如果没有双亲则输出0。二叉树结点值输入,每个数之间用一个空格隔开,用。【输出形式】任一非空结点值的双亲结点值。表示空结点,树中所有非空结点值不。按照完全二叉树输入的结点个数。原创 2024-02-26 17:17:21 · 336 阅读 · 1 评论