![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构上机作业
Crescent_P
Talk is cheap.Show me the code.
展开
-
数据结构上机作业(一)
一.上机内容1、实现顺序存储结构下线性表的基本操作,数据类型自己确定。2、输入一组数据,建立带头结点的单链表,实现线性表的基本操作,线性表中数据元素的类型自己确定。3、试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,a2…,an)逆置为(an,an-1…,a1)。4、已知有序表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值大于mink且小于 maxk的元素(若表中存在这样的元素)同时释放被删结点空间,并分析你所写的算法的时间复杂度(注意mink原创 2020-10-08 18:20:03 · 2174 阅读 · 2 评论 -
数据结构上机作业(二)
一.上机内容1、顺序栈和链栈基础上的基本操作及实现。2、顺序存储基础上的循环队列基本操作及实现。3、假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点(注意不设头指针),试编写相应的队列初始化、入队列和出队列的算法。4*、假设将循环队列定义为:以域变量rear和length分别指示循环队列中队尾元素的位置和内含元素的个数。试给出此循环队列的队满条件,并写出相应的入队列和出队列的算法(在出队列的算法中要返回队头元素)。5*、利用栈和队列的知识,解决停车场管理问题二.代码实现1、顺原创 2020-10-12 20:52:08 · 1345 阅读 · 0 评论 -
数据结构上机作业(三)
一.上机内容1、实现串的模式匹配算法。2、实现稀疏矩阵的三元组表压缩存储方法3 *、三元组表压缩存储方法基础上实现稀疏矩阵的转置,主要涉及矩阵中每一行非零元素的个数的求解方法和转置矩阵的每一行中的第一个元素在其三元组表中的存储位置的计算。二.代码实现1、实现串的模式匹配算法。1.Brute-Force模式匹配算法/** * 返回模式串t在主串从start开始的第一次匹配位置,匹配失败返回-1 * @param t * @param start * @re原创 2020-10-17 09:42:32 · 440 阅读 · 0 评论 -
数据结构上机作业(四)
一.上机内容1、熟悉二叉树基本概念和存储结构,在实现二叉树的二叉链表存储结构。2、通过递归的方式实现二叉树的前、中、后序遍历算法,并对算法及思想简单应用,解决二叉树中的其它应用和实际问题中的应用。3、求二叉树的深度4、编写递归算法,计算二叉树中叶子结点的数目。5*、通过非递归遍历的的方式实现二叉树的前、中、后序遍历算法和层次遍历算法。6*、字符串的最长前缀匹配问题二.代码实现1、熟悉二叉树基本概念和存储结构,在实现二叉树的二叉链表存储结构。// 内部节点类public class BiT原创 2020-11-16 09:59:52 · 454 阅读 · 0 评论 -
数据结构上机作业(六)
一、 上机目的要求学生掌握:1、进一步熟悉线性表数据结构的定义2、实现线性表基础上的各种排序方法和算法(简单和部分先进排序方法)3、将排序算法应用于一些实际问题。二、 上机内容1、设一个线性表,表内存放8个随机数字,分别使用选择、冒泡以及快速排序算法,对这个线性表进行排序。2、从键盘输入或从文件中读取有限个任意同类型的数据生成无序线性表,并用简单排序方法和快速、堆排序方法、希尔排序方法对其进行排序,排序后,再从键盘输入一个同类型的数据,插入后使线性表仍然有序。3*、奇偶交换排序如下所述:第原创 2020-11-30 10:55:57 · 644 阅读 · 4 评论 -
数据结构上机作业(七)
一、 上机内容1、顺序查找设有n个关键字序列k={ a1 , a2, …, an },使用链表作为存储方式,用顺序查找法在序列中查找key= a2和key=b的数据元素(b不存在于k中),如果查找成功,则返回该元素,并在链表中删除它,如果查找不成功,则在链表结尾处插入它作为新的数据元素。2、 折半查找设有n个关键字序列k={ a1 , a2, …, an },使用线性表的顺序存储方式,用折半查找法在序列中查找key= a2和key=b的数据元素(b不存在于k中),如果查找成功,则返回该元素的位置,如原创 2020-12-23 15:26:34 · 865 阅读 · 1 评论