函数题
PTA:数据结构与算法题目集(中文)
二级分类 函数题
你们的小许
厦门大学网络空间安全系在读本科生
展开
-
6-11 先序输出叶结点 (15分)
数据结构与算法题目集(中文)6-11 先序输出叶结点 (15分)本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义:void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right原创 2020-12-17 16:00:19 · 268 阅读 · 0 评论 -
6-10 二分查找 (20分)
数据结构与算法题目集(中文)6-10 二分查找 (20分)本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};原创 2020-12-14 21:33:13 · 1593 阅读 · 0 评论 -
6-9 二叉树的遍历 (25分)
数据结构与算法题目集(中文)6-9 二叉树的遍历 (25分)本题要求给定二叉树的高度。函数接口定义:void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Positio原创 2020-12-14 18:53:53 · 939 阅读 · 0 评论 -
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的高度值。原创 2020-12-09 17:08:52 · 204 阅读 · 0 评论 -
6-7 在一个数组中实现两个堆栈 (20分)
数据结构与算法题目集(中文)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原创 2020-12-09 15:57:22 · 319 阅读 · 0 评论 -
6-6 带头结点的链式表操作集 (20分)
数据结构与算法题目集(中文)6-6 带头结点的链式表操作集 (20分)本题要求实现带头结点的链式表操作集。函数接口定义:List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下:typedef struct LNode *PtrToLNode原创 2020-12-09 15:07:56 · 179 阅读 · 0 评论 -
6-5 链式表操作集 (20分)
数据结构与算法题目集(中文)6-5 链式表操作集 (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 { Element原创 2020-12-09 01:35:30 · 231 阅读 · 0 评论 -
6-4 链式表的按序号查找 (10分)
数据结构与算法题目集(中文)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是给定单链表,函数F原创 2020-12-07 11:24:08 · 167 阅读 · 0 评论 -
6-3 求链式表的表长 (10分)
数据结构与算法题目集(中文)6-3 求链式表的表长 (10分)本题要求实现一个函数,求链式表的表长。函数接口定义:int Length( List L );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给定单链表,函数Length要返回链式表的长度。裁判测试程序样例:原创 2020-12-06 15:48:32 · 236 阅读 · 0 评论 -
6-1 单链表逆转 (20分)
数据结构与算法题目集(中文)6-1 单链表逆转 (20分)本题要求实现一个函数,将给定的单链表逆转。函数接口定义:List Reverse( List L );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};typedef PtrToNode List; /* 定义单链表原创 2020-12-06 15:20:56 · 183 阅读 · 0 评论 -
6-2 顺序表操作集 (20分)
数据结构与算法题目集(中文)6-2 顺序表操作集 (20分)本题要求实现顺序表的操作集。函数接口定义:List MakeEmpty(); Position Find( List L, ElementType X );bool Insert( List L, ElementType X, Position P );bool Delete( List L, Position P );其中List结构定义如下:typedef int Position;typedef struct LNod原创 2020-12-05 18:23:17 · 334 阅读 · 0 评论