C++数据结构
康小庄
代码不停,思考不止
展开
-
C++排序实验
1.给出已知的顺序线性表结构体如下所示:#define MaxSize 50typedef int ElemType;typedef struct { ElemType data[MaxSize]; int length;} SqList;2.给出待排序记录的关键字序列为{52, 49, 80, 36, 14, 58, 61, 23, 97, 75}。3.分别写出上述待排序记录的直接插入排序算法、冒泡排序算法和快速排序算法,并进行算法比较。sort.cpp#include <原创 2022-12-06 12:37:54 · 648 阅读 · 0 评论 -
C++查找实验
折半查找,二分查找,顺序查找,二叉树查找seqSearch.cpp运行截图运行结果如图所示:binSearch.cpp运行截图运行结果如图所示:BST.cpp运行截图根据第三题结构,添加如下算法代码运行截图原创 2022-12-06 11:53:54 · 519 阅读 · 0 评论 -
C++二叉树实验
运行结果如图所示:.以下图的二叉树为例,设计程序完成对二叉树的基本操作自行设计一个算法,以二叉树为存储结构,统计二叉树的叶子结点个数,并将叶子节点依次输出运行截图原创 2022-12-06 11:53:02 · 661 阅读 · 0 评论 -
C++串模式匹配实验
1)建立目标串s=“abcabcabdabba”和模式串t=“abcabd”。2)采用BF算法求t在s中的位置。运行结果如图所示:运行截图原创 2022-12-06 11:52:24 · 536 阅读 · 0 评论 -
C++栈和队列应用实验
输入一行字符串,用户在输入错误时可以用#和@进行修正,其中#为退格符,@为退行符。要求输出修正后的字符串。如字符串“hw@whli##ilr#e”修正后输出为“while”。原创 2022-11-20 21:12:19 · 1340 阅读 · 1 评论 -
C++栈和递归实验
【代码】C++栈和递归实验。原创 2022-11-20 21:11:50 · 780 阅读 · 0 评论 -
C++单链表实验
定义一个包含学生成绩信息(学号,姓名,成绩)的链表,阅读代码,完成以下功能。3、完成求最高成绩、最低成绩、平均成绩的函数操作,并完成在主函数中的调用。1、完善插入、删除函数,并完成在主函数中的调用。4、将链表进行逆置并输出。原创 2022-11-20 21:10:26 · 590 阅读 · 1 评论 -
C++顺序表实验
【代码】C++顺序表实验。原创 2022-11-20 21:07:35 · 1099 阅读 · 0 评论