PTA数据结构
艾垦001
科班学生,热爱规范代码格式以及工程化变量命名
持续更新PTA相关C语言/C++/Java练习题以及知识点总结
记录个人感悟与成长
展开
-
6-4 二叉树的递归遍历(C语言解法)(PTA)
个人认为这是最简单的关于二叉树的应用了,只需要理解概念,带点感觉就能把这个递归写出来。原创 2024-05-23 21:52:00 · 161 阅读 · 0 评论 -
6-3 统计二叉树叶子结点个数(C语言解法)(PTA)
主要理解递归和回溯的概念,利用递归不断地求左子树和右子树,然后回溯回来再累加得到最终答案。原创 2024-05-23 21:46:38 · 387 阅读 · 0 评论 -
6-2 统计二叉树结点个数(C语言解法)(PTA)
通过递归以及回溯进行二叉树结点个数的统计,主要核心思想是要理解递归和回溯原创 2024-05-23 21:32:32 · 427 阅读 · 0 评论 -
6-1 求二叉树高度(C语言解法)(PTA)
很基本的利用递归的思想求二叉树的高度,相关思路已写在代码内部。原创 2024-05-23 21:23:50 · 348 阅读 · 0 评论 -
7-1 简单计算器(C语言/C++解法)(PTA)
最基本的利用栈的特性来解决的题目,如果看不懂的可以去先学一下栈的相关应用。原创 2024-05-19 12:00:13 · 489 阅读 · 0 评论 -
6-2 进制转换(PTA栈)(C语言解法)
基本就按照题目函数接口给的提示写就行了。原创 2024-05-15 15:55:17 · 101 阅读 · 0 评论 -
6-1 括号匹配判断(PTA栈)(C语言解法)
对栈有一定的了解思考一下就可以做出来了,相关的思路已经在代码注释里给出,有不会的评论区提问即可。有一些写法比较简洁,如果不习惯也可以用if判断再return。原创 2024-05-15 15:48:57 · 169 阅读 · 0 评论 -
7-5 链表去重(C语言/C++解法)(PTA)
这题很多人看到链表就用链表来做了...这题说实话用链表来做很复杂,因为本身给的地址就是一个虚拟的地址,不如创建一个结构体数组用来储存地址、值以及下一个地址,再创建两个数组分别储存去重后的数组和删除的数组.原创 2024-04-29 08:25:36 · 235 阅读 · 0 评论 -
7-4 单链表的创建及遍历(C语言/C++解法)(PTA)
由于这题是针对单链表的创建和遍历输出的 就不用做的那么规范了,很简单的读取数据并连接链表即可.注意在C语言中,cur追踪的是链表的尾部,用来找链接新节点的位置,cur节点在其他的代码上一般也叫做tail(尾部)节点.C++的解法就很简单了,直接用vector就好了。原创 2024-04-29 07:53:19 · 758 阅读 · 0 评论 -
7-3 约瑟夫环(C语言/C++解法)(PTA)
这题最好用动态开辟数组来做.C语言叫动态开辟,C++就很简单了直接用vector就可以完成了.注意当移除一个人之后数组的其他元素要向前占位,C++的vector的erase函数已经实现了这个过程,C语言要手动处理一下。这道题说白了就是"数7"游戏,数到"7"就出局.实在不理解的自己慢慢模拟一下即可。原创 2024-04-28 21:05:06 · 321 阅读 · 0 评论 -
7-2 两个有序链表序列的合并(C语言/C++解法)(PTA)
对于C语言,就是很经典的链表合并算法,多练多理解.C++的解法很巧妙,也是利用了C++的vector的特性,甚至连结构体都不用开。原创 2024-04-28 20:52:04 · 188 阅读 · 0 评论 -
7-1 求链式线性表的倒数第K项(C语言/C++解法)(PTA)
这题如果用链表,是很难拿满的.因为测试样例中如果链表很长并且找的是链表前面的数,就会超时,用数组来做更简单。原创 2024-04-28 19:56:37 · 113 阅读 · 0 评论 -
6-1 链表的插入算法(C语言/C++解法)(PTA)
注意看主函数main里面调用的语法,说明传入的llist是头结点。原创 2024-04-28 19:26:41 · 214 阅读 · 0 评论