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 · 1959 阅读 · 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 · 2367 阅读 · 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 · 2131 阅读 · 0 评论 -
PTA 7-1 找最贵的书和最便宜的书 (数据结构)
给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n(<10),随后给出n本书的信息。每本书在一行中给出书名,即长度不超过30的字符串,随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例:在这里给出一组输入。例如:3Programming in C21.5Programming in VB18.5原创 2021-09-29 22:29:26 · 977 阅读 · 0 评论