数据结构(C语言)
pfgmylove
这个作者很懒,什么都没留下…
展开
-
顺序栈
#define M 10#define N 10#include#include#includetypedef struct{ int *base; int *top; int stacksize;}Sqstack;int InitStack(Sqstack &s){ s.base=(int *)malloc(M*sizeof(int)); if(!s.base)exit(0); s.top=s原创 2008-11-09 22:26:00 · 523 阅读 · 0 评论 -
折半查找
#include#include#define max 30//顺序表元素最大数typedef struct { int key;//关键字项}RedType;typedef struct{ RedType r[max];//r[0]闲置或用作哨兵单元}SqList;int N=10;int search_bin(SqList &L,int key);//函数声明void main(){原创 2008-11-09 22:25:00 · 538 阅读 · 0 评论 -
链式队列
#include#includetypedef struct QNode{ int data; struct QNode *next;}QNode,*QueuePtr;typedef struct{ QueuePtr front; QueuePtr rear;}LinkQueue;int InitQueue(LinkQueue &Q){ Q.front=Q.rear=(QueuePtr)mall原创 2008-11-09 22:29:00 · 736 阅读 · 0 评论 -
顺序表
#include#include#include#define M 100#define N 10int *q,*p;typedef struct { int * elem; int length; int Listsize;}Sqlist;int Initlist_sq(Sqlist & L){ //初始化顺序表L L.elem=(int*)malloc(M*sizeof(int)); if原创 2008-11-09 22:28:00 · 603 阅读 · 0 评论