数据结构
qq_26883101
这个作者很懒,什么都没留下…
展开
-
顺序队列(非循环)
#include #include #include #define MAXQSIZE 5 //最大队列长度 typedef struct SqQueue { int * base; int front; //队头指针 若队列不空 指向队列头元素 int rear; //尾指针 若队列不空 指向队列尾元素的下一个位置 }SqQueue; bool InitQueue(SqQueue原创 2016-05-11 09:02:37 · 723 阅读 · 0 评论 -
线性表的静态单链表存储结构
/* 借用一维数组来描述线性链表 —————— 线性表的静态单链表存储结构—————— #define MAXSIZE 1000 //链表的最大长度 typedef struct { ElemType data; int cur; }component,SLinkList[MAXSIZE]; 这种描述方法便于不设“指针”类型的高级程序设计语言中使用链表结构 如上描述的链表中,数组的一个分原创 2016-05-20 20:04:39 · 792 阅读 · 0 评论 -
链队列
队列的链式表示和实现原创 2016-05-07 00:03:18 · 363 阅读 · 0 评论 -
1.2链式结构 实现 C = A U B
// 链式结构 实现 C = AUB #include #include #include typedef struct Node { int data; struct Node *next; }*LinkList; bool InitList(LinkList *L); //创建空链表 bool ListInsert(LinkList L,int pos,int e); //在链表原创 2016-05-17 13:02:58 · 703 阅读 · 0 评论 -
1.1链式结构 实现 A= AUB
//采用链式结构实现 A = AUB #include #include #include typedef struct Node { int data; struct Node *next; }Node,*LinkList; bool InitList(LinkList *L); //创建空链表 bool ListInsert(LinkList L,int pos,int e);原创 2016-05-16 21:23:06 · 767 阅读 · 0 评论 -
线性表的操作 (2.2) C = A U B
//线性表的操作 实现 C = A U B //A = {1,2,3,4} B = {2,4,6,8} 则 C = {1,2,2,3,4,4,5,6,8} #include #include #include #define LIST_INIT_SIZE 10 #define LISTINCREMENT 2 typedef struct SqList { int *elem; in原创 2016-05-16 14:27:38 · 530 阅读 · 0 评论 -
线性表的操作 (2.1) C = A U B
//操作结果 C = AUB #include #include #include #define LIST_INIT_SIZE 10 //动态内存的初始分配量 #define LISTINCREMENT 2 typedef struct SqList { int *elem; int length; int listsize; }SqList; bool InitList(原创 2016-05-16 13:13:06 · 356 阅读 · 0 评论 -
线性表的操作 (1)实现 A= A U B
/* LA和LB分别表示两个集合(现在要求一个新的集合 A = A U B) LA = {1,2,3,4} LB = {2,3,4,5}*/ #include #include #include #define LIST_INIT_SIZE 10 //线性表存储空间的初始分配量 #define LISTINCREMENT 2 //线性表存储空间的分配增量 typedef struct原创 2016-05-13 23:24:53 · 567 阅读 · 0 评论 -
线性链表 (1)
/* 线性链表 */ #include #include #include typedef struct Node { int data; struct Node *next; }Node,*LinkList; bool InitList(LinkList *L); //链表的初始化 bool ListInsert(LinkList L,int pos,int e); //在pos原创 2016-05-13 14:26:15 · 454 阅读 · 0 评论 -
循环队列(C语言实现)
//循环队列 --- 队列顺序表示和实现 #include #include #include #define MAXQSIZE 5 // 最大队列长度 typedef struct { int *base; //初始化的动态分配存储空间 int front; //头指针 若队列不空 指向队列头元素 int rear; //尾指针 若队列不空 指向队尾元素的下一个位置 }Sq原创 2016-05-07 23:52:02 · 558 阅读 · 0 评论 -
循环链表的基本操作
/* 2016年6月15日16:55:27 循环链表的基本操作 插入,删除,查找,清空,销毁,求一个元素的前驱,后继,求链表长度等 */ #include #include #include typedef struct Node { int data; struct Node *next; }Node,*LinkList; bool InitLis原创 2016-06-15 17:04:10 · 738 阅读 · 0 评论