![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
孑然R
这个作者很懒,什么都没留下…
展开
-
【C++】数据结构-二叉树之二叉排序树的查找
一、 实验题目1、应用随机函数生成100个随机数,数据控制在1-1000之间,并保存到一个数组中。2、在上一题的基础上,编写代码实现二分查找,例如对用户输入的某个数据,能够进行二分查找,显示找到或没找到,如果找到,请给出查找时的比较次数。3、在第1题的基础上,编写代码实现二叉排序树的创建,并输出中序遍历该二叉排序树的结果。4、在第3题的基础上,编写代码实现二叉排序树上的查找,例如对用户输入的某个数据,能够进行查找,显示找到或没找到,如果找到,请给出查找时的比较次数。头文件的定义:#inclu原创 2021-12-12 18:07:16 · 2065 阅读 · 0 评论 -
(C语言)数据结构-线性表之单链表操作(交集,并集,差集,排序,拼接,去重)
1.头文件和数据类型的定义#include<stdio.h>#include<stdlib.h>typedef int ElemType;2.定义单链表的结构体//定义单链表的结构体 typedef struct Node{ ElemType data; //数据域 存储该Node数据 struct Node *next; //指针域 指向下一个Node }LinkList;3.初始化单链表//返回一个初始化的节点L LinkList* InitLis原创 2021-11-27 21:43:52 · 2865 阅读 · 0 评论 -
(C语言)数据结构-线性表之队列实现约瑟夫环
题目描述:约瑟夫环是有n个人围坐在圆桌周围,现在从某个位置i上的人开始报数,数到m的人就站出来,离开。下一个人,就是原来的第m+1个位置上的人,又从1开始报数,再次数到m的人站出来。依次重复下去,直到全部的人都站出来。按出列的先后又可以得到一个新的序列。例如,当n=8,m=4,i=1时,得到的新序列为:4、8、5、2、1、3、7、6。请编写程序用循环队列作为其储存结构模拟整个过程,并依次输出出列的各人的编号。样例代码:#include<stdio.h>#include<stdlib原创 2021-11-14 23:17:23 · 2480 阅读 · 1 评论 -
(C语言)数据结构-线性表之动态定长顺序表(完整代码)
动态定长顺序表的基本操作//初始化的顺序表LElemType* SeqListInit();//销毁(释放)顺序表的空间int SeqListDestory(SeqList* L);//顺序表动态扩容void CheckCapacity(SeqList* L);//顺序表尾插int SeqListPushBack(SeqList* L, ElemType x);//顺序表尾删int SeqListPopBack(SeqList* L);//顺序表头插int SeqListPushFr原创 2021-11-13 15:24:21 · 771 阅读 · 0 评论 -
(C语言)数据结构-线性表之静态顺序表基本操作的实现(增、删、改、查)
静态顺序表(使用定长数组存储元素)#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#define SIZE 100#define TRUE 1#define FALSE 0typedef int ElemType;/*静态顺序表:使用定长数组存储元素缺陷:给小了不够用,给大了可能浪费,非常不实用*/struct SeqList{ ElemType elem[SIZE];原创 2021-11-09 22:57:10 · 1031 阅读 · 0 评论