数据结构与算法题目集
文章平均质量分 58
飞翔的荷兰人灬
阁下何不乘风起,扶摇直上九万里
展开
-
4-6 带头结点的链式表操作集
本题要求实现带头结点的链式表操作集。函数接口定义: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原创 2016-06-26 17:30:26 · 1168 阅读 · 0 评论 -
4-5 链式表操作集
本题要求实现链式表的操作集。函数接口定义: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; stru原创 2016-06-22 22:11:43 · 1447 阅读 · 0 评论 -
4-4 链式表的按序号查找
本题要求实现一个函数,找到并返回链式表的第K个元素。函数接口定义:ElementType FindKth( List L, int K ); 其中List结构定义如下:typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNo原创 2016-06-20 20:41:23 · 5587 阅读 · 0 评论 -
4-3 求链式表的表长
本题要求实现一个函数,求链式表的表长。函数接口定义:int Length( List L ); 其中List结构定义如下:typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给定单链表,函数Len原创 2016-06-20 17:12:44 · 5798 阅读 · 0 评论 -
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-07-16 00:01:10 · 5732 阅读 · 0 评论 -
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 int Positio原创 2016-06-17 16:51:45 · 14871 阅读 · 4 评论 -
4-11 先序输出叶结点 (15分)
本题要求按照先序遍历的顺序输出给定二叉树的叶结点。 函数接口定义:void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Le原创 2016-07-14 19:56:24 · 2700 阅读 · 0 评论 -
4-10 二分查找 (20分)
本题要求实现二分查找算法。 函数接口定义:Position BinarySearch( List Tbl, ElementType K );其中List结构定义如下:typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last原创 2016-07-14 19:36:34 · 3518 阅读 · 0 评论 -
4-1 单链表逆转 (20分)
本题要求实现一个函数,将给定的单链表逆转。函数接口定义:List Reverse( List L ); 其中List结构定义如下:typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; /* 指向下一个结点的指针 */ }; typedef原创 2016-06-16 17:10:48 · 11934 阅读 · 3 评论 -
4-9 二叉树的遍历 (25分)
本题要求给定二叉树的4种遍历。 函数接口定义:void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); void LevelorderTraversal( BinTree BT );其中BinTree结构定义如下:typed原创 2016-07-13 22:12:59 · 12763 阅读 · 1 评论 -
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结构定义如下:typedef int Po原创 2016-07-11 19:12:33 · 10543 阅读 · 5 评论 -
4-8 求二叉树高度 (20分)
本题要求给定二叉树的高度。 函数接口定义:int GetHeight( BinTree BT );其中BinTree结构定义如下:typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; BinTree Right;原创 2016-07-13 18:22:00 · 3855 阅读 · 2 评论