摘要： 栈和队列都是一种运算受限制的线性表。栈，先进后出。队列，先进先出。其存储和基本操作与线性表类似。（一）栈（1）顺序栈#define MAXSIZE 100typedef int DataType;typedef struct { DataType data[MAXSIZE]; int top;}seqstack;（2）链栈typedef int DataType;typedef struct Node{ DataType data; struct Node *next;}StackNode,*Linkstack;Linkstack top;（二）队列（1）顺序队typedef int Dat. 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>typedef int DataType;#define MAXSIZE 100typedef struct { DataType data[MAXSIZE]; int top; }seqstack;//顺序栈int main(){ int N,r; DataType x; scanf("%d%d",&N,&r); seqstack *s; s=(seqstack *)malloc(sizeof(seqstack)); 阅读全文

摘要： #include<stdio.h>#include<stdlib.h>#include<string.h>#define flag 0typedef int DataType;typedef struct Node{ DataType data; struct Node *next;}LNode,*LinkList;LinkList Creat_LinkList()//创建带头结点的链表（从尾部插入）{ LinkList L; LNode *s,*r; int x; s=(LNode *)malloc(sizeof(LNode)); s->next=N 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>#define flag 0typedef int DataType;typedef struct Node{ DataType data; struct Node *next;}LNode,*LinkList;LinkList Creat_LinkList()//创建带头结点的链表（从尾部插入）{ LinkList L; LNode *s,*r; s=(LNode *)malloc(sizeof(LNode)); s->next=NULL; r= 阅读全文

摘要： 单链表是线性表的一种链式存储，属于线性结构，是通过指针来实现链式存储的，比之以顺序表，其存储密度更低，但是在插入，删除操作上，其效率比顺序表要高；（一）单链表的结构 typedef struct Node { DataType data; struct Node *next; }LNode,*LinkList;（二）单链表上的基本运算实现（1）建立不带头结点的单链表 （a）从头部插入（与读入数据顺序相反） #define flag 0 LinkList Creat_LinkList() { LinkList L; LNode *s; L=NULL; int x; scanf("%d& 阅读全文

摘要： #include<stdio.h>#include<stdlib.h>#include<string.h> #define MAXSIZE 100typedef int DataType;typedef struct { DataType data[MAXSIZE]; int last;}seqlist;seqlist *Creat_seqlist(){ int n; seqlist *L; L=(seqlist *)malloc(sizeof(seqlist)); L->last=-1; printf("请输入创建的线性表的数据元素的个数： 阅读全文

摘要： #include<stdio.h>#include<string.h>#include<stdlib.h>#define MAXSIZE 100typedef int DataType;typedef struct { DataType data[MAXSIZE]; int last; }seqlist;seqlist *Creat_seqlist(){ int n; seqlist *L; L=(seqlist *)malloc(sizeof(seqlist)); L->last=-1; printf("请输入要创建的线性表中数据元 阅读全文

摘要： 这是线性表的一种顺序存储结构--顺序表的一个应用，对于顺序表要熟练掌握它的定义，需要一段连续的内存空间来存储，即用数组来存储，然后还要熟练掌握顺序表的插入，删除，初始化，取表元，及按值查找。。。。。。（一）对于线性表的基本操作：（1）初始化：构造空表。 Init_List(L);（2）求表长：球线性表中元素的个数。 Length_List(L);（3）取表元：取出L中第i个元素的值或地址（1<=i<=Length_List(L)）。 Get_List(L,i);（4）按值查找：查找L中首次出现值为x的地址或序号。 Locate_List(L,x);（5）插入：在L的i位置插入元素值 阅读全文