![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PTA
weixin_49866788
这个作者很懒,什么都没留下…
展开
-
PTA 数据结构与算法题目集(中文)6-10 二分查找 (20 分)
本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表,其中ElementTyp原创 2021-08-29 23:03:29 · 117 阅读 · 1 评论 -
PTA 数据结构与算法题目集(中文)6-8 求二叉树高度 (20 分)本题要求给定二叉树的高度。
6-8 求二叉树高度 (20 分)本题要求给定二叉树的高度。函数接口定义:int GetHeight( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};要求函数返回给定二叉树BT的高度值。裁判测试程序..原创 2021-08-29 20:32:56 · 1216 阅读 · 0 评论 -
PTA 数据结构与算法题目集(中文)6-7 在一个数组中实现两个堆栈 (20 分)
本题要求在一个数组中实现两个堆栈。函数接口定义:Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号,取1或2;MaxSize堆栈数组的规模;Stack结构定义如下:typedef int Position;struct SNode { ElementType *Data;原创 2021-08-29 18:54:09 · 125 阅读 · 0 评论 -
PTA 数据结构与算法题目集(中文) 链式表操作集 (20 分)
本题要求实现链式表的操作集。函数接口定义:Position Find( List L, ElementType X );List Insert( List L, ElementType X, Position P );List Delete( List L, Position P );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Ne原创 2021-08-29 13:38:04 · 88 阅读 · 0 评论 -
PTA 数据结构与算法题目集(中文)6-4 链式表的按序号查找 (10 分)
本题要求实现一个函数,找到并返回链式表的第K个元素。函数接口定义:ElementType FindKth( List L, int K );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表,函数FindKth要返回链式表的第K个元素。如果该元素不存在,则返回原创 2021-08-29 11:41:45 · 311 阅读 · 0 评论