数据结构
拜拜小白菜
这个作者很懒,什么都没留下…
展开
-
数据结构课程设计个人任务10:判断单链表的对称性
输入说明 :第一行:顺序表A的数据元素的数据类型标记(0:int,1:double,2:char,3:string)第二行:单链表A的数据元素(数据元素之间以空格分隔)第三行:待判断对称性的链表长度输出说明 :如第一行输入值为0、1、2、3之外的值,直接输出“err”否则:第一行:单链表A的遍历结果(数据元素之间以"->"分隔)空行第三行:true(对称) false(不对称)坑死了,鬼知道,只有一个元素的时候是不对称的啊。。...原创 2021-06-30 21:28:26 · 574 阅读 · 0 评论 -
数据结构课程设计个人任务9:顺序表元素的快速删除
输入说明 :第一行:顺序表A的长度第二行:顺序表A的数据元素(数据元素之间以空格分隔)第三行:待删除数据元素输出说明 :第一行:删除前的顺序表遍历结果 空行第二行:删除后的顺序表遍历结果(非空) empty(空)(在本题目的前提条件下不应该出现,为保证算法的鲁棒性增加的测试数据)#include <iostream>#include <bits/stdc++.h>using namespac...原创 2021-06-30 20:57:48 · 342 阅读 · 0 评论 -
数据结构课程设计个人任务8:二路归并排序
输入说明 :第一行:顺序表A的数据元素的数据类型标记(0:int,1:double,2:char,3:string)第二行:待排序顺序表A的数据元素(数据元素之间以空格分隔)输出说明 :如第一行输入值为0、1、2、3之外的值,直接输出“err”否则:第一行:待排序顺序表的遍历结果第二行:第一趟的排序结果...第n行: 最终的#include <iostream>#include <bits/stdc++.h>using names原创 2021-06-30 20:00:56 · 376 阅读 · 0 评论 -
数据结构课程设计个人任务7:堆排序
输入说明 :第一行:顺序表A的数据元素的数据类型标记(0:int,1:double,2:char,3:string)第二行:堆类型标记(1:大根堆,2:小根堆)第三行:待排序顺序表A的数据元素(数据元素之间以空格分隔)输出说明 :如第一行输入值为0、1、2、3之外的值,直接输出“err”否则:第一行:第一趟的排序结果第三行:第二趟的排序结果...第n行:最终的排序结果#include <iostream>#include <bits/st原创 2021-06-30 16:52:15 · 121 阅读 · 0 评论 -
数据结构课程设计个人任务6:简单选择排序
输入说明 :第一行:顺序表A的数据元素的数据类型标记(0:int,1:double,2:char,3:string)第二行:待排序顺序表A的数据元素(数据元素之间以空格分隔)输出说明 :如第一行输入值为0、1、2、3之外的值,直接输出“err”否则:第一行:第一趟的排序结果第三行:第二趟的排序结果...第n行:最终的排序结果#include <iostream>#include <bits/stdc++.h>using names原创 2021-06-29 21:14:23 · 171 阅读 · 0 评论 -
数据结构课程设计个人任务5:快速排序
输入说明 :第一行:顺序表A的数据元素的数据类型标记(0:int,1:double,2:char,3:string)第二行:待排序顺序表A的数据元素(数据元素之间以空格分隔)输出说明 :如第一行输入值为0、1、2、3之外的值,直接输出“err”否则:第一行:第一趟的排序结果(数据元素之间以","分隔)第三行:第二趟的排序结果(数据元素之间以","分隔)...第n行:最终的排序结果(数据元素之间以","分隔)注意:最终输出结果后有一空行#include原创 2021-06-29 20:36:40 · 286 阅读 · 0 评论 -
数据结构课程设计个人任务4:冒泡排序
输入说明 :第一行:顺序表A的数据元素的数据类型标记(0:int,1:double,2:char,3:string)第二行:待排序顺序表A的数据元素(数据元素之间以空格分隔)输出说明 :如第一行输入值为0、1、2、3之外的值,直接输出“err”否则:第一行:第一趟的排序结果第二行:第二趟的排序结果...第n行:最终的排序结果#include <iostream>#include <bits/stdc++.h>using names原创 2021-06-29 09:07:35 · 162 阅读 · 0 评论 -
数据结构课程设计个人任务3:希尔排序
输入说明 :第一行:顺序表A的数据元素的数据类型标记(0:int,1:double,2:char,3:string)第二行:待排序顺序表A的数据元素(数据元素之间以空格分隔)第三行:希尔排序的趟数第四行:希尔排序每趟的步长(步长之间以空格分隔)输出说明 :如第一行输入值为0、1、2、3之外的值,直接输出“err”否则:第一行:待排序顺序表的遍历结果第二行:第一趟的步长第三行:第一趟的排序结果...第n行:最终的排序结果#include <i..原创 2021-06-29 09:04:29 · 193 阅读 · 0 评论 -
数据结构--查找
Point:折半查找 、二叉排序树的构造和查找、哈希函数(除留余数法)的构造 、哈希函数解决冲突的方法及其特点查找的基本概念•查找表: 由同一类型的数据元素(或记录)构成的集合•关键字 记录中某个数据项的值,可用来识别一个记录•主关键字: 唯一标识数据元素•次关键字: 可以标识若干个数据元素对查找表经常进行的操作有: (1)查询元素; (2)检索属性; (3)插入; (4)删除。分为静态查找(1)(2)和动态查找(3)(4)平均查找...原创 2021-06-09 18:38:22 · 864 阅读 · 1 评论 -
二叉树:重载运算符==
template<class ElemType>bool BinaryTree<ElemType>::checkEqual(const BinaryTreeNode<ElemType> *root1, const BinaryTreeNode<ElemType> *root2) { if(root1&&root2) { if(root1->Getdata()==root2->Getdata()) {.原创 2021-05-30 12:18:44 · 274 阅读 · 0 评论