数据结构总结

 

书目为 数据结构 C语言版 严蔚敏

    

在学习数据结构这门课的过程中，其实在最初上这个课的时候，觉得都听不懂，都是天书。但再过了一年之后，再回过头去翻翻那本旧书。以前那些遥不可及的算法，其实并不难，都是因为懒，不去自己写写，一看就告诉自己，这个东西我肯定写不出来，那你绝对是写不出来的。

还有一个很重要的东西，那就是记忆。如果你什么都记不住的话，那你肯定是学不好的。要么你相当聪明，都能自己想到那些算法。反复的练习肯定是可以加深记忆。

当熟悉了算法，接下来的就是应用了。如何选择一种合适的算法应用于实际的代码中，除了要善于分析，即其中算法空间和时间复杂度。

下面列出部分我写的数据结构代码，全部代码都在VS 6.0中运行通过,

 

二叉树的例子

/**/ /*
* test for  Binary Tree
* Vencient Yu
*/

/**/ //
//
// filename: binaryTree.cpp
//

#ifndef STDIO_H
#define  STDIO_H

#include  < stdio.h >
#include  < stdlib.h >
#include  < malloc.h >

#include  < string .h >    // for memset

// #include "BiTree.h"
// #include "queue.h"

#include  " sqQueue.h "

#define  TRUE 1
#define  FALSE 0

typedef  int  status;

/**/ //
// Create binary tree
// return T root node

BiTree CreateBiTree(BiTree T,  int  e)
... {
    
    if( T == NULL)
    ...{
        T = (BiTree) malloc(sizeof(BiTNode));
        if( NULL == T)
        ...{
            printf("memory allocate error ");
            return FALSE;
        }
        T->data = e;
        T->lChild = NULL;
        T->rChild = NULL;
    }
    else if( e > T->data)
    ...{
        T->rChild = CreateBiTree(T->rChild, e);
    }
    else 
    ...{
        T->lChild =CreateBiTree(T->lChild, e);
    }
    
        
    
        
    

    return T;
}


void  TreePrint_InOrder(BiTree T)
... {

    if(T != NULL)