2021-11-11

数据结构实验–1 凯撒密码

（qdu oj / acwing 3651）

1、使用什么数据结构 如何使用该数据结构

（1）选择线性表

顺序存储哦 or 链式存储？？

（2）如何使用？

每一个数据集做成一个线性表？这样每个结点里存放一个字符，但每个数据集之间如何联系不知道，可以做完一个数据集输出一个数据集（因为所有数据是一块给出的，不会出现下一组数据集还未给出就输出上一数据集结果输出的情况）；对应的我觉得顺序存储比较好用，而且不用插入删除，也不用随机访问，一直顺序访问

所有数据集做成一个线性表，每个结点存放一个数据集，结点内部可以用数组形式实现；对应的我觉得用链式存储比较容易，每个结点都用一个数组存储字符，顺序存储的话数组的元素也是数组不太好（占内存或是不好写巴拉）

2、整体思路

建立线性表（我先采用第一种方式）->每次读取一个数据集，放到线性表中->解密->输出->读取下一个数据集

3、具体遇到问题

（1）读取带有空格的字符串

①

加判断之前可以，加了判断就compile error & warning
搞不懂
应该使用gets()函数，但是我也不知道为什么会warning

②

这样可以

这样就不行了 把指针变成了数组

【苦涩】

（2）单引号与双引号

① 单引号表示字符字面量，编译为对应的ASCII码

② 双引号表示字符串字面量，编译为对应的内存地址