队列是要求一端插入，另一端删除的特殊线性表，它遵循“先进先出”的特点 #include <stdio.h>#include <stdlib.h>#define MAXSIZE 50typedef char DateType;typedef struct{ DateType q[MAXSIZE]; int front,rear;}SeqQue;void InitQue(SeqQue* sq){ sq->front=sq->rear=0; printf("\n\t\t\t初始化队列成功!");}int InsertQue(SeqQue* sq,DateType x){ if(sq->rea...

花一个晚上写了栈的顺序存储与链式存储，实现了一些对栈的基本操作，今天就写到这里了，呵呵。。。以后再加上栈的应用 #include <stdio.h>#include <stdlib.h>typedef char DateType;typedef struct node{ DateType data; struct node* next;}LinkStack;LinkStack *top;void InitStack(){ top=(LinkStack*)malloc(sizeof(LinkStack)); top->next=NULL; top->data=0; printf("...

此程序完成对顺序栈的出栈、入栈、求栈长等基本操作，欢迎提出意见！ #include <stdio.h>#include <stdlib.h>#define STACKSIZE 50typedef char DateType;typedef struct{ DateType s[STACKSIZE]; int top;}SeqStack;int i;DateType x;void InitSt(SeqStack* st){// st=(SeqStack*)malloc(STACKSIZE*sizeof(SeqStack)); 这里不必为它分配内存 st->top=0; printf(...

对线性链表的基本操作 #include <stdio.h>#include <stdlib.h>typedef char DateType;typedef struct node{ DateType data; struct node* next;}LinkList;LinkList* head;void InitLinkList(){ int j; DateType x; LinkList *p,*s; head=(LinkList*)malloc(sizeof(LinkList)); p=head; head->next=NULL; printf("\n\t\t\t请输入链表元素,...

顺序表是一种最基本、最简单、也是最常用的数据结构，下面的程序演示了对顺序表的基本操作。 #include <stdio.h>#include <stdlib.h>#define LIST_INTSIZE 50typedef char DataType;typedef struct{DataType* elem; //顺序表的基地址int length; //顺序表当前长度int listsize; //顺序表当前分配的存储容量}SeqList;int InitSeqList(SeqList* L) //初始化顺序表{L->elem=(DataType...