数据类型

一、PTA实验作业（5分）

题目1：打印菱形图案

1. 本题PTA提交列表（要提交列表，不是结果）

2. 设计思路（用代码表示扣分）

1.先打印出左上空白三角，
int n放正奇数,c控制列的循环，r控制行的循环
输入n
for（c从1开始；c小于n；每次c加上二）{
内层循环for（r从0开始；到n-c结束；每次r加上一）{
每次输出一个空格}
每次输入一个换行}
2.打印出*
for循环的变化（c从n开始；到c<0时结束；每次c-2）{
内层循环for（r从0开始；到r<=n-c结束；每次r加上二）{
每次循环输出一个加空格}
每次循环输出一个换行}

3.代码截图（注意，截图，截图，截图。不要粘贴博客上。不用用···语法去渲染）

4.本题调试过程碰到问题及PTA提交列表情况说明。

能打印出*和空格，但是不知道如何控制他们的分布使之构成一个完整的菱形

题目2：7-3 倒顺数字串

1. 本题PTA提交列表（要提交列表，不是结果）

{{uploading-image-162956.png(uploading...)}}

2. 设计思路（用代码表示扣分）

定义n，i前一半输出，j后一半输出
输入n
第一个for（i从o开始；到n结束；每次加一）{
每次输出i加一个空格
第二个循环for（j从结束的i开始；到j大于0结束；每次减一）{
每次输出j和一个空格}

3.代码截图（注意，截图，截图，截图。不要粘贴博客上。不用用···语法去渲染）

{{uploading-image-372708.png(uploading...)}}

4.本题调试过程碰到问题及PTA提交列表情况说明。

本体是格式错误我在输出使最后多输出了一个空格，但发现之后不知道除去最后一个空格的原理

题目3：7-8 判断合法标识符

1. 本题PTA提交列表（要提交列表，不是结果）

2. 设计思路（用代码表示扣分）

定义repeat，i循环变量，字符串
输入字符串
while（i小于repeat）{
i从0开始
输入字符串
输出换行
if判断是否为合法字符
是输出yes
不是输出no}
每循环一次以continue结束
每次循环i加上1

3.代码截图（注意，截图，截图，截图。不要粘贴博客上。不用用···语法去渲染）

4.本题调试过程碰到问题及PTA提交列表情况说明。

每次都运行超时，不知道如何取出一个字符串中每一个字符来判断，所以控制不好变量

二、截图本周题目集的PTA最后排名。（2分）

PTA排名

三、本周学习总结（3分）

1.你学会了什么？

1.1 一维数组如何定义、初始化？

1.定义一个数组需要明确数组变量名，数组元素类型,数组大小；例：int result [10]
2.数组的初始化是对数组赋值，以初值表的形式 例：int result [10] = {1,2,3,4,5,6,7,8,9,111}

1.2 一维数组在内存中结构？可画图说明。数组名表示什么？

1.数组名指的是地址常量
2.数组名 result 2 4 4 67
result [0] result[1] result[2] result[3]

1.3 为什么用数组？

使用数组会让程序变的简单，而且避免了定义多个同种类型变量的麻烦

1.4 介绍选择法、冒泡法、直接插入排序如何排序？伪代码展示.

选择法：

1.5 介绍什么是二分查找法？它和顺序查找法区别？

一。假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。
二。区别：1.对比顺序查找的特点就是从表的第一个元素开始一个一个向下查找，如果有和目标一致的元素，查找成功;如果到最后一个元素仍没有目标元素，则查找失败。
2.二分查找的特点就是从表中间开始查找目标元素。如果找到一致元素，则查找成功。如果中间元素比目标元素小，则仍用二分查找方法查找表的后半部分(表是递增排列的)，反之中间元素比目标元素大，则查找表的前半部分。

1.6 二维数组如何定义、初始化？

类型名 数组名称 [行长度][列长度] 例如：int result [12][14]
初始化：类型名 数组名称 [行长度][列长度] = { {初值表0}，{初值表1}，{初值表2}，........{初值表k},....}

1.7 矩阵转置怎么实现？方阵中：下三角、上三角、对称矩阵的行标i列标j的关系？请说明。

1.定义两个二位数组分别储存转置前后的矩阵，然后再用for循环，使得 b[j][i]=a[i][j];
2.上三角：上三角:i<=j；下三角：下三角有i>=j

1.8 二维数组一般应用在哪里？

如果当这些元素有一定的位置逻辑，如矩阵，就用二维数组

2.本周的内容，你还不会什么？

冒泡法和选择查找法