算法
oney_hu
这个作者很懒,什么都没留下…
展开
-
数据结构及算法——单链表逆转(C语言)(不间断更新)
题目来源:浙大程序设计类实验辅助教学平台本题要求实现一个函数,将给定的单链表逆转。函数接口定义: List Reverse( List L ); 其中List结构定义如下:typedef struct Node *PtrToNode; struct Node { ElementType Data; /* 存储结点数据 */ PtrToNode Next; ...原创 2016-01-21 21:41:42 · 4821 阅读 · 0 评论 -
数据结构与算法——二叉搜索树的操作集(C语言)
要求实现给定二叉搜索树的5种常用操作。函数接口定义:BinTree Insert( BinTree BST, ElementType X ); BinTree Delete( BinTree BST, ElementType X ); Position Find( BinTree BST, ElementType X ); Position FindMin( BinTree BST ); P原创 2016-02-01 14:45:43 · 1441 阅读 · 0 评论 -
数据结构与算法——先序输出叶结点(C语言)
要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义:void PreorderPrintLeaves( BinTree BT ); 其中BinTree结构定义如下:typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left原创 2016-01-31 21:06:24 · 7651 阅读 · 0 评论 -
数据结构与算法——二分查找(C语言)
要求实现二分查找算法。函数接口定义:Position BinarySearch( List Tbl, ElementType K ); 其中List结构定义如下:typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last;原创 2016-01-31 21:00:04 · 2167 阅读 · 0 评论 -
数据结构与算法——二叉树高度(C语言)
求给定二叉树的高度。函数接口定义:int GetHeight( BinTree BT ); 其中BinTree结构定义如下:typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; BinTree Left; BinTree Right; }原创 2016-01-24 21:18:46 · 3875 阅读 · 0 评论 -
数据结构与算法——在一个数组中实现两个堆栈(C语言)
要求在一个数组中实现两个堆栈。函数接口定义: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 Posi原创 2016-01-24 11:59:27 · 1934 阅读 · 0 评论 -
数据结构及算法——带头结点的链式表操作集(C语言)
要求实现带头结点的链式表操作集。函数接口定义: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 LN原创 2016-01-22 00:21:30 · 2601 阅读 · 0 评论 -
数据结构及算法——链式表操作集(C语言)
本题要求实现链式表的操作集。函数接口定义: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-01-22 00:16:31 · 1028 阅读 · 0 评论 -
数据结构及算法——链式表的按序号查找(C语言)
要求实现一个函数,找到并返回链式表的第K个元素。函数接口定义:ElementType FindKth( List L, int K ); 其中List结构定义如下:typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode原创 2016-01-21 23:50:50 · 1285 阅读 · 0 评论 -
数据结构及算法——求链式表的长度(C语言)
要求实现一个函数,求链式表的表长。函数接口定义:int Length( List L ); 其中List结构定义如下:typedef struct LNode *PtrToLNode; struct LNode { ElementType Data; PtrToLNode Next; }; typedef PtrToLNode List; L是给定单链表,函数Lengt原创 2016-01-21 23:23:45 · 8444 阅读 · 0 评论 -
数据结构及算法——顺序表操作集(C语言)
本题要求实现顺序表的操作集。 函数接口定义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;t原创 2016-01-21 23:06:29 · 1150 阅读 · 0 评论 -
C++ 入门
1.A variable pointer to a constant value 变量指针指向一个常量数据 Shortly:Pointer to Constant(常量指针/常指针) 特征:指针指向的内容不可以通过指针的间接引用(*p)来改变 const int* p1; const int x = 1; //x 是常量 p1 = &x;原创 2016-02-19 13:58:44 · 271 阅读 · 0 评论