数据结构实验报告-文本串加密与解密程序

湘 潭 大 学

数据结构与算法实验报告

题目：

学院

专业班级 学

号

学生姓名 指导教师

完成日期

目 录

1、实验要求 ................................................................................................................. 1

1.1 实验目的 ........................................................................................................ 1 1.2实验内容 ......................................................................................................... 1 2、逻辑设计 ................................................................................................................. 2

2.1 总体结构 ...................................................................................................... 2 2.2 功能模块分析 .............................................................................................. 2

2.2.1 加密模块 ............................................................................................. 2 2.2.2 解密模块 ............................................................................................. 3

3、存储结构与算法设计 ............................................................................................. 4

3.1 存储结构 ...................................................................................................... 4 3.2算法描述 ......................................................................................................... 4

3.2.1 函数名定义 ......................................................................................... 4 3.2.2 函数名1 .............................................................................................. 4

4、算法应用实现 ......................................................................................................... 5

4.1 主函数程序流程图 ........................................................................................ 6 4.2 运行结果 ........................................................................................................ 6 总结................................................................................................................................ 7 数据结构与算法III指标点达成情况分析 .................................................................. 8 附录.............................................................................................................................. 10

1、实验要求

1.1 实验目的

目的：掌握串的应用算法设计。

1.2实验内容

内容：一个文本串可用事先给定的字母映射表进行加密。例如，设字母映射表为： a b c d e f g h i j k l m n o p q r s t u v w x y z n g z q t c o b m u h e l k p d a w x f y I v r s j

则字符串“encrypt”被加密为“tkzwsdf”。编写一个程序exp4-4.cpp,将输入的文本串加密后输出，然后进行解密并输出。

1

2、逻辑设计

2.1 总体结构

解密串 加密串 输入原文串 2.2 功能模块分析

（基于数据的逻辑结构，描述各个功能模块所需完成的具体工作） 2.2.1 加密模块

总体描述：输入原文串，经过加密形成加密串 流程图：

原文 加密

加密模块流程图

加密算法描述

for(int i=0; i

2

str[i]=p1[str[i]-'a'];

2.2.2 解密模块

总体描述：加密串解密后形成原文串

密文 解密

解密算法描述

for(int i=0; i

3