数据结构实现过程

顺序表

数据元素

typedef  xxx ElemType;

数据结点

采用数组作为顺序存储结构，无需额外定义

数据结构

法一：

typedef struct

{

    ElemType *elem;

    int length;

    int size;

}List;

法二：

#define MAXSIZE 100

typedef  struct List

{  

    ElemType  *elem;

    int    length;

}List;

数据操作

//初始化

Status ListInit(List &L);

//销毁顺序表

Status ListDestroy(List &L);

//在顺序表L的pos位置插入e

Status ListInsert(List &L, int pos, ElemType e);

//遍历顺序表

Status ListVisit(List &L);

//在顺序表L中查找e

Status LocateElem(const List L, ElemType e);

//在顺序表L中删除pos位置的元素，并用e返回其值

Status ListDelete(List &L, int pos, ElemType &e);

Status ListGetElem(List L,int i, ElemType &e);

……

链表

数据元素

typedef  xxx ElemType;

数据结点

typedef struct LNnode

{

    ElemType data;

    struct LNode *next;

}*Link

数据结构

typedef struct

{

    Link head,tail;

    int length;

}List;

数据操作

Status ListInit (LinkList &L);

Status ListDestroy(LinkList &L);

Status ListInsert(LinkList &L, int pos, ElemType e);

Status ListLocate(LinkList L,int i,Link &p);

Status GetElem(Link &p, ElemType &e);

……

栈

数据元素

typedef  xxx ElemType;

数据结点

typedef  struct  StackNode

{

    ElemType  data;

    struct stacknode *next;

}StackNode,*LinkStack;

数据结构

LinkStack pss;

数据操作

Status StackInit(LinkStack &LS);

Status StackDestroy(LinkStack &LS);

Status Push(LinkStack &LS,ElemType e);

Status Pop(LinkStack LS, ElemType &e);

Status StackEmpty(LinkStack LS);

……

队列

数据元素

typedef  xxx ElemType;

数据结点

typedef struct Qnode

{ 

    ElemType data ;

    struct Qnode *next ;

}QNode ;

数据结构

typedef struct link_queue

{ 

    QNode  *front ;

    Qnode  *rear ;

}Link_Queue ;

数据操作

Status QueueInit (LinkQueue &Q);

Status QueueDestroy(LinkQueue &Q);

Status QueueInsert(LinkQueue &Q , ElemType e);

Status QueueDelete(LinkQueue &Q, ElemType &e);

……

二叉排序树

数据元素

typedef xxx KeyType;

typedef yyy ElemType;

数据结点

typedef struct Node

{ 

    KeyType key;

    ElemType  data ;

    struct Node  *Lchild,*RChild ;

}BSTNode ;

数据结构

BSTNode  T;

数据操作

Status BSTInsert (BSTNode &T, KeyType  key);

Status BSTDelete(BSTNode &T, KeyType  key);

Status BSTSearch(BSTNode &T, KeyType  key, BSTNode &e);

……