数据结构
文章平均质量分 93
m1_72629485
这个作者很懒,什么都没留下…
展开
-
【数据结构】|实验八:散列表
第一行两个整数D(1原创 2023-11-08 13:35:39 · 48 阅读 · 0 评论 -
【数据结构】|第14章:搜索树
搜索树二叉搜索树有重复值得二叉搜索树索引二叉搜索树LeftSize和名次。原创 2023-10-30 22:11:48 · 29 阅读 · 0 评论 -
【数据结构】|第12章:优先级队列
优先级队列(priority queue):是0个或多个元素的集合,每个元素都有一个优先级出列顺序由元素优先级决定相关操作:查找(top)、删除(pop)、插入(push)大根树和小根树最大堆、最小堆堆的描述堆是完全二叉树,可用一维数组有效的描述类maxHeapprivate:// 队列中元素的个数// 数组容量=队列容量+1T *heap;// 元素数组public:{ // 返回最大的元素void pop();原创 2023-10-24 22:04:46 · 17 阅读 · 0 评论 -
【数据结构】|第11章:二叉树和其他树
是一种函数类型,返回值类型为void,参数类型为T*一般,二叉树可以为空,树不能为空。原创 2023-10-21 13:09:16 · 18 阅读 · 0 评论 -
【数据结构】|实验六:计算表达式
利用数组描述栈,计算表达式原创 2023-10-21 10:40:44 · 41 阅读 · 0 评论 -
【数据结构】|实验五:稀疏矩阵
当执行操作 4 时,输出矩阵 P;当执行操作 2 或 3 时,若对应运算不合法,则输出 -1。第一行一个 w 代表操作个数,接下来若干行是各个操作,其中保证第一个操作一定为重置矩阵。原创 2023-10-17 23:44:59 · 74 阅读 · 0 评论 -
【数据结构】|第十章:跳表和散列
按给定键值搜索数对,若找到则返回对应数对指针,没有则返回空指针。原创 2023-10-15 15:27:24 · 30 阅读 · 0 评论 -
【数据结构】|第九章:队列
定义:队列(queue)是一个线性表,其插入和删除分别在表的不同端进行。队列是一个先进先出(FIFO)的线性表队尾back/rear):插入元素的一端队首:删除元素的一端。原创 2023-10-14 10:33:52 · 15 阅读 · 0 评论 -
【数据结构】第八章_栈
栈(stack)是一种特殊的线性表,其插入(入栈、压栈)和删除(出栈、弹栈)操作都在表的同一端进行栈顶top:允许插入和删除的一端栈底bottom:另一端可以使用任意一种线性表的描述方法。原创 2023-10-09 11:44:35 · 25 阅读 · 0 评论 -
【数据结构】|实验4_链式描述线性表
给定两组整数序列,你需要分别创建两个有序链表,使用链表迭代器实现链表的合并,并分别输出这三个有序链表的索引与元素的异或和。分别代表第一组数、第二组数对应的有序链表与合并后有序链表的索引与元素的异或和。Note: 给定序列是无序的,你需要首先得到一个有序的链表。第二行 N 个整数,作为节点的元素值,创建链表。第二行 N 个整数,代表第一组整数序列。第三行 M 个整数,代表第二组整数序列。第一行两个整数 N 和 Q。第一行两个整数 N 和 M。(基本代码在笔记中有)(这里选择的第二种)原创 2023-10-09 11:43:48 · 22 阅读 · 0 评论 -
【数据结构】|第七章_数组和矩阵
矩阵转置//原地完成矩阵a[0:rows-1][0:rows-1]的转置i原创 2023-10-08 13:52:08 · 25 阅读 · 0 评论 -
【数据结构】|第六章_线性表——链式描述
为chain定义一个向前迭代器iterator。构造一个空链表,只需要节点指针。指针指向的是下一个元素的地址。用来定义节点的数据类型。搜索带有头节点的循环链表。原创 2023-10-07 19:26:22 · 35 阅读 · 0 评论 -
【数据结构】实验3_数组描述线性表 A通讯录
数据结构实验三——数组描述线性表原创 2023-09-27 16:55:43 · 74 阅读 · 0 评论 -
【数据结构】实验2_排序算法 A排序算法
名次排序、选择排序、冒泡排序、插入排序原创 2023-09-17 16:46:25 · 41 阅读 · 0 评论 -
【数据结构】|实验1_递归 B全排列问题
递归——全排列问题原创 2023-09-12 22:26:49 · 36 阅读 · 0 评论 -
【数据结构】|实验1_递归练习 A子集价值
递归——求子集,子集价值的异或和原创 2023-09-12 21:45:52 · 63 阅读 · 0 评论