![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DSA验证实验报告
文章平均质量分 56
Shudderwock7
这个作者很懒,什么都没留下…
展开
-
栈(链表实现)
// SeqStack_main.cpp#include <iostream>using namespace std;#include "SeqStack.cpp"int main(){ SeqStack<int> S; if (S.Empty()) cout << "栈为空\n"; else cout << "栈非空\n"; cout << "对15和10执行入栈操作\原创 2021-04-07 21:51:46 · 55 阅读 · 0 评论 -
顺序表类和模板类验证实验报告
实验题目:验证顺序表类和模板类一、实验目的掌握线性表的顺序存储结构;验证顺序表及其基本操作的实现;理解算法与程序的关系,能够将顺序表算法转换为对应的程序。二、实验内容建立含有若干个元素的顺序表;对已建立的顺序表实现插入、删除、查找等基本操作;在《数据机构(C++版)学习辅导与实验指导》P171的基础上,加入求线性表的长度等操作;重新给定测试数据,验证抛出异常机制。三、设计和编码1. 本实验用到的理论知识线性表(顺序存储结构)2. 算法设计大部分接口实现已经给出,详原创 2021-03-22 15:36:15 · 490 阅读 · 0 评论 -
集合的并与交验证实验报告
实验题目:验证集合的并与交程序一、实验目的验证集合的并与交程序。二、实验内容有两个顺序表LA和LB,把它们当成集合来使用,考虑它们的并运算和交运算。可以把顺序表当作一个抽象数据类型,直接利用它的定义来实现要求的运算。三、设计和编码1. 本实验用到的理论知识线性表(顺序存储结构)2. 算法设计主要展示Union和Intersection两个函数的设计,其余的均是线性表(顺序存储结构)的常见算法。伪代码如下void Union(SeqList<T> &LA, S原创 2021-03-22 15:33:04 · 282 阅读 · 0 评论 -
谭浩强《C++程序设计(第3版)》第12章习题5程序验证实验报告
实验题目:第12章习题5程序验证一、实验目的上机验证《C++程序设计(第3版)》第12章习题5。复习C++多态性与虚函数相关知识。二、实验内容详见一、实验目的。三、设计和编码1. 本实验用到的理论知识C++多态性与虚函数2. 编码程序清单如下// ex5.cpp// Encoding: UTF-8/* * 5.定义一个抽象类Shape,由它派上生出5个派生类:Circle(圆形)、 * Square(正方形)、Rectangle(矩形)、Trapezoid(梯形)、Tri原创 2021-03-15 14:03:33 · 325 阅读 · 0 评论 -
谭浩强《C++程序设计(第3版)》第12章习题4程序验证实验报告
实验题目:第12章习题4程序验证一、实验目的上机验证《C++程序设计(第3版)》第12章习题4。复习C++多态性与虚函数相关知识。二、实验内容详见一、实验目的。三、设计和编码1. 本实验用到的理论知识C++多态性与虚函数2. 编码程序清单如下// ex4.cpp// Encoding: UTF-8/* * 4.定义一个抽象类Shape,由它派上生出3个派生类:Circle(圆形)、 * Rectangle(矩形)、Triangle(三角形), * 用一个函数printA原创 2021-03-15 14:02:51 · 281 阅读 · 0 评论 -
谭浩强《C++程序设计(第3版)》第11章习题9程序验证实验报告
实验题目:第11章习题9程序验证一、实验目的上机验证《C++程序设计(第3版)》第11章习题9。复习C++继承与派生相关知识。二、实验内容详见一、实验目的。三、设计和编码1. 本实验用到的理论知识C++继承与派生2. 编码程序清单如下// ex3.cpp// Encoding: UTF-8/* * 3.分别声明Teacher(教师)类和Cadre(干部)类, * 采用多重继承方式由这两个类派生出新类Teacher_Cadre(教师兼干部)类。要求: * (1) 在原创 2021-03-15 14:01:07 · 404 阅读 · 0 评论