摘要：
一、学习总结 1.1图的思维导图 1.2图结构学习体会 （1）深度优先遍历算法：从某个初始顶点出发，访问完初始顶点后，接着访问初始顶点的未被访问过的邻点，然后再访问该邻点的未被访问过的邻点，如果该邻点的所有邻点都访问过，则访问上一级的未被访问过的其他顶点，直至所有顶点都访问结束。类似于树的先序遍历。 阅读全文
摘要：
一、学习总结 1、查找的思维导图 2、查找学习体会 本章的查找方法很多,都有各自的优缺点。对于线性表的查找掌握得比较好,并不能独立的写出树表或者哈希表的查找。本人感觉哈希表是最为便利的一种查找方法，理解过后还是要靠不断的巩固练习。 二、PTA实验作业 1.1、题目1：6-2 是否二叉搜索树 1.2、 阅读全文
摘要：
【一】结构体 【一】结构体 【一】结构体 一、PTA实验作业 题目1：7-2 通讯录排序：输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。 1. 本题PTA提交列表 2. 设计思路 题目要求按照年龄从大到小的顺序依次 阅读全文
摘要：
一、PTA实验作业 题目1：7-11 单向链表3：编程实现：输入一个正整数 repeat (0<repeat<10)，做 repeat 次下列运算：输入一个正整数 n(0<n<=9)和一组(n个)升序的整数，建立单向链表，再输入一个整数 x，把 x 插入到这组数据中，使该组数据仍然有序。 1. 本题 阅读全文
摘要：
一、PTA实验作业 题目1：7-2 通讯录排序：输入n个朋友的信息，包括姓名、生日、电话号码，本题要求编写程序，按照年龄从大到小的顺序依次输出通讯录。题目保证所有人的生日均不相同。 1. 本题PTA提交列表 2. 设计思路 题目要求按照年龄从大到小的顺序依次输出，于是我只要用冒泡法把结构体变量从大到 阅读全文
摘要：
一、PTA实验作业 题目1：6-2 移动字母：本题要求编写函数，将输入字符串的前3个字符移到最后。 1. 本题PTA提交列表 2. 设计思路 题目要求我们把一维字符数组s的前三位调到后面，故我先把这三位保存下来，设为a,b,c。接着当s[i+3]!='\0'时，令一维字符数组s：s[i]=s[i+3 阅读全文
摘要：
函数 一.PTA实验作业 题目一.7-42 函数编程-分段函数：编写函数，计算下面分段函数的值。 1.本题PTA提交列表 2.设计思路 主函数中定义并输入x,调用子函数sum(x),子函数sum(x)针对x的不同取值有不同的y值。最后计算并输出y。 3.本题调试过程碰到问题及PTA提交列表情况说明。 阅读全文
摘要：
一.PTA实验作业 题目一.7-42 函数编程-分段函数：编写函数，计算下面分段函数的值。 1.本题PTA提交列表 2.设计思路 主函数中定义并输入x,调用子函数sum(x),子函数sum(x)针对x的不同取值有不同的y值。最后计算并输出y。 3.本题调试过程碰到问题及PTA提交列表情况说明。 (1 阅读全文
摘要：
一.PTA实验作业 题目一.7-1 求交错序列前N项和：本题要求编写程序，计算交错序列 1-2/3+3/5-4/7+5/9-6/11+... 的前N项之和。 1.本题PTA提交列表 2.设计思路 观察分子为n，分母为2*n-1，且符号一正一负不断改变，所以定义flag=1，且在每一次sum+后变一次 阅读全文
摘要：
一.PTA实验作业 题目一.7-2 求最大值及其下标：本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。 1.本题PTA提交列表 2.设计思路 定义了子函数min(n),所以数组a[10]定义为全局变量。首先在主函数中输入数字个数n,用for循环输入n个数，并保存在数组 阅读全文