数据结构与算法实验祝恩_《数据结构与算法》实验教学大纲
1
项目
顺序存储的线性表
时数
2
性质
验证
内容
要求
内容：
1
、设线性表存放在向量
A[arrsize]
的前
elenum
个分量中，且递增有序。试
设计一算法，
将
x
插入到线性表的适当位置上，
以保持线性表的有序性。
2
、
用向量作存储结构，
试设计一个算法，
仅用一个辅助结点，
实现将线性
表中的结点循环右移
k
位的运算。
3
、
用向量作存储结构，
试设计一个算法，
仅用一个辅助结点，
实现将线性
表逆置的运算。
要求：
了解线性表的逻辑结构特征，
熟练掌握线性表的顺序存储结构的描述方法，
及在其上实现各种基本运算的方法。
2
项目
单链表上的操作
时数
2
性质
验证
内容
要求
内容：
1
、已知带头结点的动态单链表
L
中的结点是按整数值递增排序的，试写
一算法将值为
x
的结点插入到表
L
中，使
L
仍然有序。
2
、设计一算法，逆置带头结点的动态链表
L
。要求利用原表的结点空间，
并要求用尽可能少的时间完成。
3
、假设有两个按元素值递增有序的线性表
A
和
B
，均以单链表作存储结
构，试编写算法将
A
表和
B
表归并成一个按元素值递减有序的线性表
C
，并要求利用原表的空间存放
C
。
要求：
熟练掌握线性表的单链式链接存储结构及在其上实现线性表的各种基本运
算的方法。
3
项目
循环链表和双链表
时数
2
性质
验证
数据结构与算法实验祝恩_《数据结构与算法》实验教学大纲相关推荐
- noj数据结构稀疏矩阵的加法十字链表_数据结构之：图
导读 1. 什么是图?图的存储方式? 2. 图的遍历(深度优先搜索,广度优先搜索) 3. 最短路径 1. 什么是图?图的存储方式? 前面总结了"树"这种数据结构,而这篇博客总结的是 ...
- s数据结构替换子表java版_数据结构与算法分析Java语言描述(第3版) PDF和源码免费 下载...
<数据结构与算法分析Java语言描述(第3版)>PDF和源码免费 下载 免积分下载 用户下载说明: 图书简介: 数据结构:Java语言描述(原书第3版)是国外数据结构与算法分析方面的经典教 ...
- 国密算法java源码_国密算法SM2证书制作
前段时间将系统的RSA算法全部升级为SM2国密算法,密码机和UKey硬件设备大都同时支持RSA和SM2算法,只是应用系统的加解密签名验证需要修改,这个更改底层调用的加密动态库来,原来RSA用的对称加密 ...
- minhash算法检索相似文本_文本去重算法：Minhash/Simhash/Klongsent
日前接到一个对名言警句这种短文本进行去重的小任务,下图是几个重复文本的示例: 很直观的结论就是重复度越高的文本,具有更多重复的词汇.一个最直接的去重思路可以描述为:将文本进行分词处理,统计各文本词汇的 ...
- 国密算法sm3java软实现_国密算法实现
国密算法实现 一.国产密码算法介绍 国产密码算法(国密算法)是指国家密码局认定的国产商用密码算法,在金融领域目前主要使用公开的SM2.SM3.SM4三类算法,分别是非对称算法.哈希算法和对称算法. 1 ...
- 基于dijsktra算法的最短路径求解_基于dijkstra算法的AGV路径规划(含C++代码)
文字&代码来源: @Wasabi喵喵喵 基于dijkstra算法的AGV路径规划 dijkstra算法的路径规划 经典Dijkstra算法是一种贪心算法,根据路径长度递增次序找到最短路径,通常 ...
- 一阶电路实验报告心得_《大学电路实验报告.doc
<大学电路实验报告 目 录 实验的意义.要求及注意事项 ---------------2 实验一.直流网络定理 ------------------4 实验二.RC一阶电路的响应测试 ----- ...
- 数据结构算法 二进制转十进制_数据结构 - 栈
两种类似数组的数据结构,在添加和删除元素时更为可控,他们就是栈和队列 栈是一种遵从后进先出(LIFO)原则的有序集合.新添加或待删除的元素都保存在栈的同一端,称作栈顶,另一端就叫栈底.在栈里,新元素都 ...
- rsa算法c语言实现_数据结构与算法之线性表-顺序表实现(C语言版本)
原文托管在Github: https://github.com/shellhub/blog/issues/52 数据结构与算法之线性表-顺序表实现(C语言版本) 前言 数据结构与算法是一个程序员必备的 ...
最新文章
- 【渝粤教育】电大中专公共基础课程_1作业 题库
- 3、Finished with error: FormatException: Bad UTF-8 encoding 0xc3 (at offset 169)
- 第四届HTML5峰会 - 上海站
- 测试面试题集-3.生活物品测试：行李箱、电梯、洗衣机
- 获取文本上每个字符出现的次数并保留在map中，再将map中的数据写入文件
- 数据分析之matplotlib和numpy的应用
- 如果有一个工具可以帮助你将你的代码可视化，你需要吗？
- 常见反爬虫策略与绕过方法
- 【转】DVI转HDMI没声音怎么办
- 关于K2路由破解锐捷校园认证这件事（ZZU版）
- Apache Rewrite 详解 RewriteBase
- 搭建iscsi存储系统（一）
- 身份证校验码程序c#
- 史上最全的用Python操控手机APP攻略！建议收藏！
- 简单构建新闻数据对股票的情绪因子（大盘因子）
- 全国计算机等级考试三级网络技术考试经验分享（自学者使用）
- 物理机与虚拟机共享文件
- android开发程序崩溃闪退问题
- 法院信访系统使用教程
- python 阴阳师 识别图像_Python爬取阴阳师式神全图鉴图片