PTA
文章平均质量分 56
编程_调试_不会_开摆!
这个作者很懒,什么都没留下…
展开
-
PTA 顺序表操作集
其中List/* 保存线性表中最后一个元素的位置 */:创建并返回一个空的线性表;:返回线性表中X的位置。若找不到则返回ERROR;:将X插入在位置P并返回true。若空间已满,则打印“FULL”并返回false;如果参数P指向非法位置,则打印“ILLEGAL POSITION”并返回false;:将位置P的元素删除并返回true。若参数P指向非法位置,则打印“POSITION P EMPTY”(其中P是参数值)并返回false。原创 2024-04-26 15:27:44 · 243 阅读 · 1 评论 -
PTA 列车调度
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?原创 2024-04-23 21:45:45 · 598 阅读 · 0 评论 -
PTA 双端队列
其中Deque/* 存储元素的数组 *//* 队列的头、尾指针 *//* 队列最大容量 */Push和Inject应该在正常执行完操作后返回true,或者在出现非正常情况时返回false。当Front和Rear相等时队列为空,Pop和Eject必须返回由裁判程序定义的ERROR。原创 2024-04-26 23:53:37 · 723 阅读 · 0 评论