![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 55
X.CloudX
这个作者很懒,什么都没留下…
展开
-
数据结构上机测试题超全合集【C语言描述算法】(完整可编译代码,含运行结果截图)
1、 编写算法,将二个升序链表在原表空间内归并成一个升序链表。/* 1、 编写算法,将二个升序链表在原表空间内归并成一个升序链表。*/#include <stdio.h>#include <stdlib.h>#define MaxSize 50typedef int ElementType;typedef struct LNode { ElementType data; struct LNode *Next;} LNode,*List;原创 2021-06-21 12:42:12 · 5800 阅读 · 3 评论 -
二叉搜索树操作集,C语言实现,数据结构
二叉搜索树操作集,C语言实现,数据结构代码AC创建建二叉搜索树//创建建二叉搜索树BinTree CreateBST(BinTree BST){ ElementType X; printf("\n请输入二叉树结点(用空格隔开各结点,以-999结束输入)(不必按顺序,将会自动依据结点数据的大小建立二叉搜索树):\n"); while (1){ scanf("%d",&X); if (X == -999) break; BST = Insert(B原创 2021-06-02 23:03:22 · 226 阅读 · 0 评论 -
二叉树操作集,C语言实现,数据结构
二叉树操作集,C语言实现,数据结构创建二叉树//采用前序初始化二叉树//中序和后序只需改变赋值语句的位置即可void CreateBT(BinTree * BT) { char data; scanf("%c",&data); if (data!='#') { if (!((*BT)=(TNode*)malloc(sizeof(TNode)))) { printf("申请结点空间失败"); return; } else { (*BT)->Data=da原创 2021-06-02 22:31:42 · 164 阅读 · 0 评论 -
线性表算法设计作业,C实现,完整可编译,严蔚敏数据结构第二版
线性表算法设计作业,C实现,完整可编译,严蔚敏数据结构第二版最终完整代码详见文末,代码AC,文件后缀改成cpp教材53页2.2题将两个非递减的有序链表合并为一个非递增的有序链表,要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间。表中允许有重复的数据。算法如下,C描述/* 线性表算法设计作业 教材53页2.2题 将两个非递减的有序链表合并为一个非递增的有序链表,要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间。表中允许有重复的数据。*/void原创 2021-06-02 21:52:19 · 686 阅读 · 1 评论 -
内部排序算法效率比较,数据结构实验,C语言实现
内部排序算法效率比较,数据结构实验,C语言实现1.直接插入排序2.折半插入排序3.希尔排序4.简单选择排序5.堆排序6.冒泡排序7.快速排序8.归并排序实验内容与要求对我们所学过的各种排序算法,分别测试统计数据量为100、10000、1000000时各自在正序、逆序、随机序时所耗的时间,写出分析报告。可用图表说明你的分析内容。(确保算法正确的情况下可以不需要输出,以节约时间)实验过程1.首先,写出各个排序算法的C语言代码【详见后面的代码】;2.声明一个存储待排序数据的数组,数组的原创 2021-05-27 21:09:42 · 3240 阅读 · 22 评论 -
链表操作集完整代码【C语言】详解版
链表操作集完整代码【C语言】详解版结果代码#include <stdio.h>#include <stdlib.h>typedef int ElementType;//声明结点结构typedef struct Link { ElementType elem;//存储自定义类型ElementType类型的元素,根据实际需要通过typedef修改ElementType的具体数据类型 struct Link *next;//指向直接后继元素的指针} link;原创 2021-05-26 00:02:05 · 149 阅读 · 0 评论 -
顺序表操作集C语言详解版完整可编译
顺序表操作集C语言详解版完整可编译顺序表操作集C语言源代码#include <stdio.h>#include <stdlib.h>#define MAX_SIZE 30 //对MAXSIZE进行宏定义,表示顺序表申请空间的大小typedef int ElementType;typedef struct SqList { ElementType * Data;//声明了一个名为Data的长度不确定的数组,也叫“动态数组” int length;//记录当前顺序表的原创 2021-05-25 23:51:33 · 278 阅读 · 0 评论 -
顺序表操作集(插入删除查找等)[C语言版]【完整可编译】
顺序表操作集(插入删除查找等)[C语言版]【完整可编译】详细注释顺序表操作集源代码#include <stdio.h>#include <stdlib.h>#define MAXSIZE 30#define ERROR -1typedef enum {false, true} bool;typedef int ElementType;typedef int Position;/*List结构定义如下:*/typedef struct LNode *List;st原创 2021-05-25 23:40:16 · 446 阅读 · 0 评论 -
中国大学MOOC-陈越、何钦铭-数据结构-2021春期末考试
中国大学MOOC-陈越、何钦铭-数据结构-2021春期末考试判断题单选题程序填空题编程题原创 2021-05-25 17:58:36 · 1085 阅读 · 1 评论 -
表达式求值【C语言实现】数据结构实验
表达式求值【C语言实现】数据结构实验实验内容表达式计算是实现程序设计语言的基本问题之一,也是栈的应用的典型例子。设计一个程序,演示用算符优先法对算术表达式求值的过程。实验要求基本要求:以字符序列的形式从键盘输入语法正确的,不含变量的整型表达式。利用教科书表 3.1 给出的算符优先关系,实现对算术四则混合运算表达式的求值,并仿照教科书的例 3.1 演示在求值中运算符栈、运算数栈、输入字符和主要操作的变化过程。实现提示1 设置运算符栈和运算数栈辅助分析算符优先关系。2 在读入表达式的字符序列的同时原创 2021-05-04 20:33:56 · 13139 阅读 · 14 评论 -
字符频度统计【C语言实现】【数据结构C语言版第二版P109_3-(1)】
字符频度统计【C语言】【数据结构C语言版第二版P109_3-(1)】写一个算法统计在输人字符串中各个不同字符出现的频度并将结果存入文件(字符串中的合法字符为AZ这26个字母和09这10个数字。源代码#include <stdio.h>#include <stdlib.h>#include <string.h>void charCount() { int i,j,digit_num[10],cap_num[26]; char ch; FILE *fp =原创 2021-05-04 20:23:26 · 3157 阅读 · 0 评论 -
字符串替换算法:编写算法实现replace(s,v,t),【基于KMP算法】即将串s中所有出现的串v用串t替换【C语言实现】
编写算法实现replace(s,v,t),【基于KMP算法】即将串s中所有出现的串v用串t替换【C语言实现】源代码#include <stdio.h>#include <stdlib.h>#include <string.h>#define SIZE 1000//KMP算法中的next数组void Next(char*T,int *next) { int i=1; next[1]=0; int j=0; while (i<strlen(T))原创 2021-05-04 19:54:07 · 4795 阅读 · 0 评论 -
约瑟夫环(持有密码版和经典版)【C语言实现】数据结构实验
约瑟夫环(持有密码版和经典版)【C语言实现】约瑟夫环最开始的是没有密码的,如果有密码的话,约瑟夫和朋友是无法预测最后两个到底是哪两个位置的。现在,我们改编一下约瑟夫环,改成每个人手中都持有密码。实验内容约瑟夫环问题的一种描述是:编号为 1,2,…,n 的 n 个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数上限值 m,从第一个人开始按顺时针方向自 1 开始顺序报数,报到 m 时停止报数。报 m 的人出列,将他的密码作为新的 m 值,从他在顺时针方向上的下一个人开始原创 2021-05-04 19:37:41 · 6328 阅读 · 1 评论 -
文学研究助手【C语言实现】数据结构实验
目录文学研究助手【C语言实现】->数据结构实验实验内容实验要求测试数据关键代码备注运行结果其他补充说明文学研究助手【C语言实现】->数据结构实验数据结构实验:文学研究助手【C语言实现】实验内容文学研究人员需要统计某篇英语小说中某些特定单词的出现次数和位置。设计一个实现此目标的文字统计系统。英文小说存放于一文本文件中,待统计的词汇集合要一次输入完毕,程序的输出结果是每个词的出现次数和出现位置所在行的行号,格式自行设计。实验要求约定小说的词汇一律不跨行。这样,每读入一行,就统计每个词在原创 2021-05-04 18:53:14 · 10173 阅读 · 14 评论