数据结构与算法
文章平均质量分 79
liufeng0103
这个作者很懒,什么都没留下…
展开
-
C 数据结构使用数组和链表实现栈
栈的特点 先进后出链表实现栈栈声明LinkedStack.h#ifndef _LinkedStack_hstruct Node;typedef struct Node *PtrToNode;typedef PtrToNode Stack;int IsEmpty(Stack S);Stack CreateStack(void);void DisposeStack(原创 2013-12-30 20:27:19 · 796 阅读 · 0 评论 -
C数据结构实现队列
队列特点先进先出队列声明#ifndef _ArrayQueue_hstruct QueueRecord;typedef struct QueueRecord *Queue;int IsEmpty(Queue Q);int IsFull(Queue Q);Queue CreateQueue(int MaxElements);void DisposeQueue(Queue Q)原创 2013-12-31 20:26:31 · 651 阅读 · 0 评论 -
C 实现数据结构二叉查找树
二叉查找树特点每个节点X,左子树的值都都小于X,右子树的值都大于X二叉树声明#ifndef _Tree_Hstruct TreeNode;typedef struct TreeNode *Position;typedef struct TreeNode *SearchTree;SearchTree MakeEmpty(SearchTree T);Position Fi原创 2014-01-01 20:12:35 · 465 阅读 · 0 评论 -
C 数据结构 AVL树实现
AVL树特点平衡的二叉搜索树,每个节点的左子树和右子树高度最多差1AVL树声明#ifndef _AvlTree_Hstruct AvlNode;typedef struct AvlNode *Position;typedef struct AvlNode *AvlTree;AvlTree MakeEmpty(AvlTree T);Position Find(int X原创 2014-01-03 20:18:13 · 589 阅读 · 0 评论 -
C 插入排序 希尔排序
插入排序/* 插入排序 */void InsertionSort(int A[], int N){ int j, P; int Tmp; for(P = 1; P < N; P++) { Tmp = A[P]; for(j = P; j > 0 && A[j - 1] > Tmp; j--) { A[j] = A[j - 1]; } A[j]原创 2014-01-05 17:49:05 · 518 阅读 · 0 评论