![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
笙之殇
这个作者很懒,什么都没留下…
展开
-
【数据结构】编程实现有序顺序表的顺序查找和二分查找算法。C++版
一、实验目的:熟悉各种查找算法及其复杂性,能够根据实际情况选择合适的存储结构。二、实验要求:算法完善,考虑时间复杂度。三、实验内容:编程实现有序顺序表的顺序查找和二分查找算法。代码段#include <iostream>using namespace std;#define MAXSIZE 100typedef int KeyType;//数据元素类型定义 typedef struct{ KeyType key;//数据域 }ElemType;//顺序表的定.原创 2021-12-01 20:36:10 · 5660 阅读 · 0 评论 -
【数据结构】约瑟夫环问题:循环链表的应用(C++版)。 已知n个人(以编号1, 2, 3...n 分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报。
循环链表的应用:约瑟夫环问题一、实验目的:熟悉循环链表的定义,建立方法及相关基本操作,理解循环链表的基本思想。二、实验要求:算法完善,考虑时间复杂度。三、实验内容:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到只剩下一个人为止。输入:n,m(m<n)输出:剩下最后一个人的编号#include <iostream>u...原创 2021-11-11 22:00:16 · 3226 阅读 · 0 评论 -
【数据结构】单链表操作(C++版),利用头插法或尾插法建立单链表;对已建立的单链表实现插入、删除等基本操作;输出链表所有结点数据;编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表并计算表长
单链表操作一、实验目的:熟悉单链表的定义,单链表的建立方法及相关基本操作,理解单链表的基本思想,能够根据实际情况选择合适的存储结构。二、实验要求:算法完善,考虑时间复杂度。三、实验内容:1、利用头插法或尾插法建立单链表;2、对已建立的单链表实现插入、删除等基本操作;3、输出链表所有结点数据;4、编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表并计算表长,要求利用原来两个单链表的结点存放归并后的单链表。定义单链表typedef struct LNode{ int dat原创 2021-11-07 20:37:50 · 3033 阅读 · 0 评论