数据结构实现过程

数据结构实现过程

1. 定义数据元素

2. 定义数据结点

3. 定义数据结构

4. 定义数据操作 

顺序表

顺序表
数据元素	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); ……