
数据结构
这些题目为本人上课时的练习题,欢迎参考学习,欢迎指正。
Sakura——w
正在努力,加油!(随缘更新,随缘回复)
展开
-
数据结构:BF算法
#include<stdio.h>#include<stdlib.h>#include<string.h>#define Status int#define OK 1#define ERROR 0#define OVERFLOW -2#define EType int #define MAXSIZE 80#define MAXSTRLEN 255typedef unsigned char SString[MAXSTRLEN+1]; Status .原创 2022-03-08 20:33:47 · 572 阅读 · 0 评论 -
数据结构:排序算法的实现
给出n个学生的考试成绩表,每条记录由学号、姓名和分数和名次组成,设计算法完成下列操作:(1)设计一个显示对学生信息操作的菜单函数如下所示:************************* 1、录入学生基本信息 2、直接插入排序 3、冒泡排序 4、快速排序 5、简单选择排序 6、堆排序 7、2-路归并排序 8、输出学生信息 0、退出********************...原创 2022-02-27 10:23:17 · 976 阅读 · 0 评论 -
数据结构:DFS BFS算法
#include <stdio.h>#include <stdlib.h>#define MaxInt 32767 //表示极大值,即∞#define MVNum 100 //最大顶点数 #define Status int#define OK 1int visited[20]; //声明访问标记数组#define StackInitSize 100 //初始大小#defi.原创 2021-11-11 22:02:47 · 153 阅读 · 0 评论 -
数据结构:栈和队列的应用
如有错误欢迎指正1.输入一个十进制数,利用栈操作,将该数转换成n进制数。以十进制整数转换为八进制数为例,在计算过程中,把N与8求余得到的八进制数的各位依次进栈,计算完毕后将栈中的八进制数依次出栈输出。(1)先定义Sqstack;,其中包含两个指针top和base和栈的最大长度stacksize。再用InitStack函数创建一个空栈,栈的最大长度为STACK_INIT_SIZE,也就是100。(2)push函数,用来把数据存入栈顶。如果栈满则用realloc函数分配空间。将top指针移动到栈顶,原创 2021-11-11 21:41:08 · 1208 阅读 · 0 评论 -
数据结构:线性表的操作
一、要求1.顺序表的操作(1)输入一组整型元素序列,建立线性表的顺序存储结构。(2)实现该线性表的遍历。(3)在该顺序表中查找某一元素,查找成功显示查找元素,否则显示查找失败。(4)在该顺序表中插入指定元素。(5)在该顺序表中删除指定元素。(6)建立两个按值非递减有序排列的顺序表,将他们合并成一个按值非递减有序排列的顺序表。2.单链表的操作(1)输入一组整型元素序列,使用尾插法建立一个带有头结点的单链表。(2)实现该单链表的遍历。(3)在该单链表的第i个元素前..原创 2021-07-13 10:25:41 · 1879 阅读 · 1 评论