![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
(已完成)PTA数据结构与算法题目集(中文)
NananaJ
这个作者很懒,什么都没留下…
展开
-
PTA数据结构与算法题目集(中文)4-8 求二叉树高度 (20分)
本题要求给定二叉树的高度。函数接口定义:int GetHeight( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree原创 2016-12-10 21:56:21 · 5143 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)4-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结构定义如下:typede原创 2016-12-09 12:11:08 · 2037 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)4-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 *PtrToLN原创 2016-12-08 21:26:36 · 2232 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)4-4 链式表的按序号查找 (10分)
本题要求实现一个函数,找到并返回链式表的第K个元素。函数接口定义:ElementType FindKth( List L, int K );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef P原创 2016-12-08 20:33:16 · 669 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)4-3 求链式表的表长 (10分)
本题要求实现一个函数,求链式表的表长。函数接口定义:int Length( List L );其中List结构定义如下:typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef PtrToLNode List;L是给原创 2016-12-08 20:30:21 · 1364 阅读 · 1 评论 -
PTA数据结构与算法题目集(中文)4-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 in原创 2016-12-08 20:27:49 · 2454 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)4-1 单链表逆转 (20分)
本题要求实现一个函数,将给定的单链表逆转。函数接口定义:List Reverse( List L );其中List结构定义如下:typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */};原创 2016-12-08 20:03:59 · 2676 阅读 · 1 评论 -
PTA数据结构与算法题目集(中文)5-1 最大子列和问题 (20分)
给定KK个整数组成的序列{ N_1N1, N_2N2, ..., N_KNK },“连续子列”被定义为{ N_iNi, N_{i+1}Ni+1, ..., N_jNj },其中 1 \le i \le j \le K1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2原创 2016-12-11 21:12:53 · 846 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)4-12 二叉搜索树的操作集 (30分)
本题要求实现给定二叉搜索树的5种常用操作。函数接口定义:BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );Position FindMin( BinTree BST原创 2016-12-11 16:34:37 · 1718 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)4-11 先序输出叶结点 (15分)
本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义:void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; Bi原创 2016-12-11 14:43:14 · 1122 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)4-10 二分查找 (20分)
本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List Tbl, ElementType K );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Posit原创 2016-12-10 22:31:27 · 7379 阅读 · 2 评论 -
PTA数据结构与算法题目集(中文)4-9 二叉树的遍历 (25分)
本题要求给定二叉树的4种遍历。函数接口定义:void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree BT );其中BinTree结构定义如原创 2016-12-10 22:15:01 · 4626 阅读 · 0 评论 -
PTA数据结构与算法题目集(中文)4-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结构定义如下:type原创 2016-12-09 15:49:58 · 2511 阅读 · 1 评论