数据结构实验–1 凯撒密码
(qdu oj / acwing 3651)
1、使用什么数据结构 如何使用该数据结构
(1)选择线性表
顺序存储哦 or 链式存储??
(2)如何使用?
每一个数据集做成一个线性表?这样每个结点里存放一个字符,但每个数据集之间如何联系不知道,可以做完一个数据集输出一个数据集(因为所有数据是一块给出的,不会出现下一组数据集还未给出就输出上一数据集结果输出的情况);对应的我觉得顺序存储比较好用,而且不用插入删除,也不用随机访问,一直顺序访问
所有数据集做成一个线性表,每个结点存放一个数据集,结点内部可以用数组形式实现;对应的我觉得用链式存储比较容易,每个结点都用一个数组存储字符,顺序存储的话数组的元素也是数组不太好(占内存或是不好写巴拉)
2、整体思路
建立线性表(我先采用第一种方式)->每次读取一个数据集,放到线性表中->解密->输出->读取下一个数据集
3、具体遇到问题
(1)读取带有空格的字符串
①
加判断之前可以,加了判断就compile error & warning
搞不懂
应该使用gets()函数,但是我也不知道为什么会warning
②
这样可以
这样就不行了 把指针变成了数组
【苦涩】