不二梦想家-优快云博客

原创数据结构与算法题目集（中文）之二叉搜索树的操作集

本题要求实现给定二叉搜索树的5种常用操作。函数接口定义： BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree BST, ElementType X ); Position FindMin( BinTree BST ); Position FindMax( BinTree BST ); 其中BinTree结构定义如下：

2021-09-04 18:07:11 310 2

原创数据结构与算法题目集（中文）之先序输出叶结点

本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义： void PreorderPrintLeaves( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; BinTree Right; }; 函数PreorderPrintLeaves应按照

2021-09-04 16:33:33 206

原创数据结构与算法题目集（中文）之二分查找

本题要求实现二分查找算法。函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */ }; L是用户传入的一个线性表，其中ElementTyp

2021-09-04 16:21:09 213

原创数据结构与算法题目集（中文）之二叉树的遍历

本题要求给定二叉树的4种遍历。函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); void LevelorderTraversal( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTre

2021-09-03 18:04:54 250

原创数据结构与算法题目集（中文）之求二叉树高度

本题要求给定二叉树的高度。函数接口定义： int GetHeight( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; BinTree Right; }; 要求函数返回给定二叉树BT的高度值。裁判测试程序样例： #include <st

2021-09-03 17:37:00 305

原创数据结构与算法题目集（中文）之在一个数组中实现两个堆栈

本题要求在一个数组中实现两个堆栈。函数接口定义： 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-09-02 17:59:40 248

原创数据结构与算法题目集（中文）之带头结点的链式表操作集

本题要求实现带头结点的链式表操作集。函数接口定义： 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; struct LNode { ElementType

2021-09-01 16:56:36 284 2

原创数据结构与算法题目集（中文）之链式表操作集

本题要求实现链式表的操作集。函数接口定义： 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-31 18:09:20 164

原创数据结构与算法题目集（中文）之链式表的按序号查找

本题要求实现一个函数，找到并返回链式表的第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-31 17:10:53 182

原创数据结构与算法题目集（中文）之求链式表的表长

本题要求实现一个函数，求链式表的表长。函数接口定义： int Length( List L ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给定单链表，函数Length要返回链式表的长度。裁判测试程序样例： #include <stdio.h>

2021-08-31 16:52:34 229

原创数据结构与算法题目集（中文）之顺序表操作集

本题要求实现顺序表的操作集。函数接口定义： 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 LNode *List; struct LNode {

2021-08-31 16:36:30 123

原创数据结构与算法题目集（中文）之单链表逆转

本题要求实现一个函数，将给定的单链表逆转。函数接口定义： List Reverse( List L ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef PtrToNode List; /* 定义单链表类型 */ L是给定单链表，函数Reverse要返

2021-08-17 22:04:46 243

MI的博客