数据结构错题本
文章平均质量分 81
数据结构错题本
沉远
安徽理工大学计算机专业21级本科生
展开
-
实验七_查找算法
题目描述利用静态查找表完成顺序查找和折半查找,注意折半查找的前提是查找表中的元素是有序的。输入输入包括多行,每行代表一定的含义:输入1,创建静态查找表,接着输入n表示查表中元素个数,再输入n个整数,创建成功后输出查找表中所有元素;输入2 k1,代表使用顺序查找,k1表示需要查找的值,找到输出元素在查找表中的位置,否则输出0;输入3 k2,代表使用折半查找,k2表示需要查找的值,找到输出元素在查找表中的位置,否则输出0,注意在使用折半查找前主函数已对查找表进行的升序排序,已该表元素的位置;原创 2023-02-10 21:40:45 · 270 阅读 · 0 评论 -
实验五_二叉树操作
1. 求二叉树深度,判断树是否为空时,不能直接「 if(T) 」,否则会导致函数没有返回值。要在判断树为空时,返回0,保证函数有返回值。2. 计算叶子数和节点数时,要用全局变量 LEAFCOUNT 和 NODECOUNT ,因为该变量不仅在函数中要使用,在主函数中也要使用。3. 注意先、中、后序遍历的英文缩写(PreOrder,InOrder,PostOrder),要规范。原创 2022-11-23 22:35:22 · 559 阅读 · 0 评论 -
实验四_循环队列基本操作
循环队列是数据结构中一种基本的数据结构,它是用连续存储空间结构实现队列,为了区分队空和队满的不同状态,少用一个空间以示区别。需要你完成循环队列的数据结构定义、阅读队列所有元素输出、实现队列进队、出队、队空、初始化、取队头、求队长度等操作的实现。原创 2022-11-13 20:21:25 · 1004 阅读 · 0 评论 -
实验三_栈的操作
题目描述栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。原创 2022-10-14 21:00:00 · 1486 阅读 · 4 评论 -
实验二_单链表
链表是数据结构中一种最基本的数据结构,它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数,然后会频繁地插入和删除其中的某些元素,会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。原创 2022-10-07 14:00:00 · 668 阅读 · 0 评论 -
实验一_线性表
顺序表是数据结构中一种最基本的数据结构,它是用连续存储空间结构实现的线性表。主要包括顺序表操作,阅读顺序表数据结构定义、阅读顺序表的初始化、阅读顺序表的输出、完成插入操作、完成删除操作。原创 2022-09-25 23:06:52 · 1042 阅读 · 0 评论 -
数据结构_OJ第一次作业
1. 题目描述:输入n组数据;下面n组,每组两个数a,b;(0原创 2022-09-18 23:00:00 · 286 阅读 · 0 评论