shannidawang的博客

顺序循环队列 #include<stdio.h> #define MAXSIZE 100 typedef int DataType; typedef struct { DataType data[MAXSIZE]; int front,rear; }SqQueue; bool Init(SqQueue &q) { q.front =q.rear =-1; return true; } bool QueueEmpty(SqQueue q) { return (q.front

/*单链表 建立：头插法 尾插法 查找：按序号 按数值 插入运算 删除运算 求表长 逆置 */ #include<stdio.h> #include<string.h> #include<malloc.h> #define flag -1 typedef int DataType; typedef struct Node { DataType data; struct Node *next; }LNode,*LinkList; //LNode 定义结点类型

//顺序表 #include<stdio.h> #define MAXSIZE 100 typedef int DataType; typedef struct{ DataType data[MAXSIZE]; int length; }SqList; //初始化顺序表 void InitSqList(SqList &L) { int i,elem; L.length =0; printf("please input elem\n"); for(i=0;i<MAXS

【数据结构】C语言 栈的基本操作 #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAX 100 typedef struct { char data[MAX]; int top; } Stack; int InitStack(Stack *S)//构造空栈 { S->top=-1; return 1; } int StackEmpty(Stack *S)//判断栈