晨阳 の blog

例题3.1 排序（华中科技大学上机题）

例题2.6 今年的第几天（清华大学复试上机题）

例题2.1 abc（清华大学复试上机题）

##续接上一篇PAT甲级DFS相关题目
1.1030 Travel Plan (30分)

##以下PAT链表数据结构相关题目
1.A1032Sharing。本题要求你写一个程序找出两个链表中第一个相同的结点的位置，先用list存储结点，遍历第一个链表（注意遍历链表的写法）将所有结点标记为true，再遍历第二个链表，当出现第一个true的时候打印此时的结点地址，也就是list的下标，相对简单，注意这道题目中主函数中有两个返回出口

##续接PAT乙级学习笔记（三）
##以下PAT乙级其它题目
1.B1062最简分数。分数比较的时候可以使用交叉相乘的方法，不要想着使用double类型得到分数的小数形式比较大小。学会使用gcd求最大公倍数的递归写法，当成模板记住。数组定义的时候尽量初始化，不然按照判断数组的数是否为0就会出现错误。以下是代码

##记录一下PAT甲级中遇到的不认识的英语单词：
1.sublist 子列表
2.suffix 后缀
3.positive 正数
4.integer 整数
5.format 格式

##续接PAT乙级学习笔记（二）
##以下PAT乙级其它题目
1.B1015德才论。对于这样的有多数据的比较，先建立结构体，然后写好cmp函数，注意函数一定要写return！！！看题目的时候一定要注意哪些是大于，不大于，哪些是小于，不小于！！

队列是一种先进先出（FIFO)的数据结构，下面是循环队列顺序存储方式

栈是一种后进先出（LIFO)的数据结构，下面是栈的顺序存储方式