数据结构与算法
su_yong
这个作者很懒,什么都没留下…
展开
-
数据结构与算法分析-二叉堆的实现
#ifndef _BINARY_HEAP_H #define _BINARY_HEAP_H struct HeapStruct; typedef struct HeapStruct *PriorityQueue; PriorityQueue Initialize( int MaxElement ); void Destory( PriorityQueue H ); void PrintQueu原创 2009-11-08 19:45:00 · 848 阅读 · 0 评论 -
数据结构与算法分析-开放定址散列表的实现
#ifndef _HASH_QUAD_H_ #define _HASH_QUAD_H_ typedef unsigned int Index; typedef Index Position; struct HashTbl; typedef struct HashTbl *HashTable; HashTable InitializeTable( int TableSize ); void D原创 2009-11-07 10:44:00 · 681 阅读 · 0 评论 -
数据结构与算法分析-分离链接散列表的实现
#ifndef _HASH_SC_H_ #define _HASH_SC_H_ struct ListNode; typedef struct ListNode *Postion; struct HashTbl; typedef struct HashTbl *HashTable; HashTable InitializeTable( int TableSize ); void Destory原创 2009-11-06 21:54:00 · 1456 阅读 · 0 评论 -
数据结构与算法分析-AVL树的实现
#ifndef _AVL_TREE_H #define _AVL_TREE_H struct AvlNode; typedef struct AvlNode *Position; typedef struct AvlNode *AvlTree; AvlTree MakeEmpty( AvlTree T ); Position Find( int X, AvlTree T ); Positio原创 2009-11-04 20:34:00 · 868 阅读 · 1 评论 -
数据结构与算法分析-队列的实现
#ifndef _QUEUE_H #define _QUEUE_H struct QueueRecord; typedef struct QueueRecord *Queue; struct Node; typedef struct Node *PtrNode; int isEmpty( Queue Q ); Queue CreateQueue(); void DisposeQueue( Q原创 2009-10-31 08:30:00 · 607 阅读 · 0 评论 -
数据结构与算法分析-双向链表的实现
双向链表的实现,头文件: #ifndef _List_H #define _List_H struct Node; typedef struct Node *PtrToNode; typedef PtrToNode List; typedef PtrToNode Position; List InitList(); Position Find(int X, List L); void原创 2009-10-17 20:25:00 · 708 阅读 · 0 评论 -
数据结构与算法分析-单向链表的实现
单向链表的实现,头文件。 #ifndef _List_H #define _List_H struct Node; typedef struct Node *PtrToNode; typedef PtrToNode List; typedef PtrToNode Position; List InitList(); int IsLast(Position P, List L);原创 2009-10-04 10:40:00 · 856 阅读 · 0 评论 -
数据结构与算法分析-二叉查找树的实现
#ifndef _BINARY_SEARCH_TREE_H #define _BINARY_SEARCH_TREE_H struct TreeNode; typedef struct TreeNode *Position; typedef struct TreeNode *SearchTree; SearchTree MakeEmpty( SearchTree T ); Position Fi原创 2009-10-31 08:48:00 · 642 阅读 · 0 评论 -
数据结构与算法分析-栈的实现
#ifndef _STACK_H #define _STACK_H struct Node; typedef struct Node *PtrToNode; typedef PtrToNode Stack; int IsEmpty( Stack S ); Stack CreateStack( void ); void DisposeStack( Stack S ); void MakeEmpt原创 2009-10-31 08:44:00 · 564 阅读 · 0 评论