PTA 数据结构
关注
分享
扫一扫
Lukerman0
这个作者很懒，什么都没留下…
展开
-
PTA 数据结构与算法题目集（中文）6-7
6-7 在一个数组中实现两个堆栈（20 分）本题要求在一个数组中实现两个堆栈。函数接口定义：Stack CreateStack( int MaxSize );bool Push( Stack S, ElementType X, int Tag );ElementType Pop( Stack S, int Tag );其中Tag是堆栈编号，取1或2；Max原创 2018-01-30 21:13:46 · 740 阅读 · 0 评论 -
PTA 数据结构与算法题目集（中文）6-5
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原创 2018-01-25 23:47:08 · 813 阅读 · 0 评论 -
PTA 数据结构与算法题目集（中文）6-12
6-12 二叉搜索树的操作集（30 分）本题要求实现给定二叉搜索树的5种常用操作。函数接口定义：BinTree Insert( BinTree BST, ElementType X );BinTree Delete( BinTree BST, ElementType X );Position Find( BinTree BST, ElementType X );P原创 2018-02-02 00:06:07 · 834 阅读 · 0 评论 -
PTA 数据结构与算法题目集（中文）6-11
6-11 先序输出叶结点（15 分）本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{原创 2018-02-01 21:21:35 · 827 阅读 · 0 评论 -
PTA 数据结构与算法题目集（中文）6-10
6-10 二分查找（20 分）本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List Tbl, ElementType K );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType D原创 2018-02-01 20:30:43 · 1025 阅读 · 0 评论 -
PTA 数据结构与算法题目集（中文）6-9
6-9 二叉树的遍历（25 分）本题要求给定二叉树的4种遍历。函数接口定义：void InorderTraversal( BinTree BT );void PreorderTraversal( BinTree BT );void PostorderTraversal( BinTree BT );void LevelorderTraversal( BinTree原创 2018-02-01 02:01:01 · 1252 阅读 · 0 评论 -
PTA 数据结构与算法题目集（中文）6-8
6-8 求二叉树高度（20 分）本题要求给定二叉树的高度。函数接口定义：int GetHeight( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; B原创 2018-01-31 23:51:37 · 756 阅读 · 0 评论 -
PTA 数据结构与算法题目集（中文）6-3
6-3 求链式表的表长（10 分）本题要求实现一个函数，求链式表的表长。函数接口定义：int Length( List L );其中List结构定义如下：typedef struct LNode *PtrToLNode;struct LNode { ElementType Data; PtrToLNode Next;};typedef原创 2018-01-23 23:53:08 · 868 阅读 · 0 评论 -
PTA 数据结构与算法题目集（中文）6-1
6-1 单链表逆转（20 分）本题要求实现一个函数，将给定的单链表逆转。函数接口定义：List Reverse( List L );其中List结构定义如下：typedef struct Node *PtrToNode;struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next;原创 2018-01-23 23:42:39 · 2047 阅读 · 0 评论 -
PTA 数据结构与算法题目集（中文）6-2
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 );其原创 2018-01-23 23:45:00 · 2054 阅读 · 2 评论 -
PTA 数据结构与算法题目集（中文）6-6
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原创 2018-01-27 01:45:07 · 1318 阅读 · 0 评论