
PTA题目解答(数据结构)
PTA题目解答
北海道 。
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
PTA 6-12 简单表达式求值(数据结构)
本题要求实现两个整数的运算,运算符仅有四种:+、-、* 、/ ,但是以字符串的形式输入表达式。注意这里的除数结果是整数,即5/4=1。 函数接口定义: int cal( char *a ); 其中a是用户传入的参数,此处为表达式,表达式。 裁判测试程序样例: 在这里给出函数被调用进行测试的例子。例如: #include <stdio.h> int cal( char *s ); int main() { char a[100]; int res; s.原创 2021-10-09 18:48:09 · 2459 阅读 · 0 评论 -
PTA 6-11 括号匹配(数据结构)
本题要求通过栈来判断括号匹配问题,如果匹配输出yes!,否则输出no! 函数接口定义: void BracketMatch(LinkStack top) 其中,top是栈顶 裁判测试程序样例: #include <stdio.h> #include <stdlib.h> typedef int DataType; struct Node { DataType data; struct Node* next; }; typedef struc原创 2021-10-09 18:45:20 · 2817 阅读 · 0 评论 -
PTA 6-8 合并递增有序单链表 (数据结构)
设有两个单链表A、B,其中元素递增有序,本题要求实现一个函数merge(LinkList A, LinkList B),将A、B归并成一个按元素值递减(允许有相同值)有序的链表C,要求用A、B中的原结点形成,不能重新申请结点。。 函数接口定义: LinkList merge(LinkList A, LinkList B); 其中A和B都是用户传入的参数。A是单链表A的头指针;B是单链表B的头指针。函数须返回单链表C的头指针。 裁判测试程序样例: #define FLAG -1...原创 2021-10-01 19:26:30 · 2624 阅读 · 0 评论 -
PTA 7-1 找最贵的书和最便宜的书 (数据结构)
给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价。 输入格式: 输入第一行给出正整数n(<10),随后给出n本书的信息。每本书在一行中给出书名,即长度不超过30的字符串,随后一行中给出正实数价格。题目保证没有同样价格的书。 输出格式: 在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。 输入样例: 在这里给出一组输入。例如: 3 Programming in C 21.5 Programming in VB 18.5原创 2021-09-29 22:29:26 · 1096 阅读 · 0 评论