qiance的专栏

//////////////////希尔排序和快速排序/////////////#include#define M 100typedef int KeyType;typedef struct{     KeyType key;}DataType;typedef struct{     DataType r[M+1];     int length;}SqList;void ShellInsert(

实验内容 (1)、顺序查找的设计与实现； (2)、顺序表中的折半查找的设计与实现； (3)、二叉排序树的建立与查找实现； ///////////顺序查找，折半查找~~~~二叉排序树的建立，查找////////////////////#includetypedef int KeyType;typedef struct{       KeyType key;}DataType;

#define maxsize 100typedef struct{    Bitree data[maxsize];    int top;}SqStack;void PreOrderUnrec(Bitree t){    SqStack s;    StackInit(s);    p=t;        while (p!=null || !StackEmpty(s))    {    

(1)、单链表的建立。先建立头结点head,将头结点的指针域置为空；然后新建一个结点p, 把此新结点链接到单链表的尾端或始端。(2)、单链表的插入。新建一个结点p,指定插入位置；从单链表头开始查找结点位置。(3)、单链表的删除。指定删除位置；从单链表头开始查找结点位置。这是学数据结构的第一个实验，很简单，不过当初也是花了一点心血了，呵呵#include #include

(1)、二叉树的链表形式的建立；(2)、用递归方式写出二叉树的先序、中序、后序三种遍历方法。       (3)、用非递归方式写出二叉树的中序遍历程序。#include#define MAXSIZE 100typedef struct BiTNode{    char data;    struct BiTNode *lchild, *rchild;}BiTNode,*BiTree

/*********************************************************************程序思想：问题是把A柱上的所有盘子也是由上到下按从小到大移动到C柱上去，中间有B柱可以做过渡，此程序用递归的思想去实现。先假设A柱只有一个盘子，则可以将该盘从A直接移到C上，即A->C假设有两个盘子，则移动的次序为A->B,    A->C,