摘要：
求二叉树高度 本题要求给定二叉树的高度 函数接口定义 int GetHeight( BinTree BT ); 其中BinTree结构定义如下： typedef struct TNode *Position; typedef Position BinTree; struct TNode{ Eleme 阅读全文
摘要：
二分查找 本题要求实现二分查找算法。 函数接口定义 Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode 阅读全文
摘要：
二叉树的遍历 本题要求给定二叉树的4种遍历 函数接口定义 void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); void Le 阅读全文
摘要：
在一个数组中实现两个堆栈 本题要求在数组中实现两个堆栈 函数接口定义 Stack CreateStack( int MaxSize ); bool Push( Stack S, ElementType X, int Tag ); ElementType Pop( Stack S, int Tag ) 阅读全文
摘要：
#include<stdio.h> void Swap(int *x, int *y) { int t; t = *x; *x = *y; *y = t; } int Partition(int A[], int p, int r) { int X = A[p]; /* 选取第一个数为主元 主元不动 阅读全文
摘要：
带头结点的链式表操作集 本题要求实现带头结点的链式表操作集 函数接口定义 Position Find( List L, ElementType X ); List Insert( List L, ElementType X, Position P ); List Delete( List L, Po 阅读全文
摘要：
链式表操作集 本题要求实现链式表的操作集 函数接口定义 Position Find( List L, ElementType X ); List Insert( List L, ElementType X, Position P ); List Delete( List L, Position P 阅读全文
摘要：
链式表的按序号查找 本题要求实现一个函数，找到并返回链式表的第K个元素、 函数接口定义 ElementType FindKth( List L, int K ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { Eleme 阅读全文
摘要：
求链式表的表长 本题要求实现一个函数，求链式表的表厂。 函数式接口定义 int Length( List L ); 其中List结构定义如下： typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode 阅读全文
摘要：
顺序表操作集 本题要求实现顺序表的操作集 函数接口定义 List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( L 阅读全文