acesfre-CSDN博客

原创数据结构(队列):双端队列

/* *数据结构(队列):双端队列 *用单链表实现,链式存储结构 *Date:2017/4/16 */ #include #include #define ElemType char #define InitSize 100 typedef struct LNode{ ElemType data; struct LNode *next; }LNode; typedef stru

2017-04-17 00:34:12 1256

原创数据结构(队列):队列的链式存储结构

/* *数据结构(队列):队列的链式存储结构 *用单链表实现 *Date:2017/4/16 */ #include #include #define ElemType char #define InitSize 100 typedef struct LNode{ ElemType data; struct LNode *next; }LNode; typedef struct

2017-04-17 00:33:18 429

原创数据结构(队列):循环队列

/* *数据结构(队列):循环队列 *顺序存储 *牺牲一个空间单元来判段队列满状态。Q.front == (Q.rear+1)%InitSize *Date:2017/4/16 */ #include #define ElemType char #define InitSize 100 typedef struct{ ElemType data[InitSize]; int f

2017-04-17 00:32:31 376

原创数据结构(队列):队列的顺序存储结构

/* *数据结构(队列):队列的顺序存储结构 *Date:2017/4/16 */ #include #include #define ElemType char #define InitSize 100 typedef struct{ ElemType data[InitSize]; int front,rear; }SqQueue; void initQueue(SqQueu

2017-04-17 00:29:03 758

原创数据结构(栈):栈的链式存储结构

/* *数据结构(栈):栈的链式存储结构 *用头插法建立的链栈，栈顶元素为S->next所指结点 *Date:2017/4/14 */ #include #include #define InitSize 100 #define ElemType char typedef struct LNode{ ElemType data; struct LNode *next; int

2017-04-15 17:35:07 394

原创数据结构(栈):顺序栈

/* *数据结构(栈):顺序栈 *栈为空时，栈顶指针top==-1；栈不为空时，top==栈顶元素数组下表+1 *top != 0; top > 0时，表示栈中元素个数； *Date:2017/4/14 */ #include #include #define MaxSize 50 #define ElemType char typedef struct{ ElemType d

2017-04-14 22:31:47 405

原创数据结构(线性表)：线性表的静态链式表示

/* *数据结构：线性表的静态链式表示 *单链表静态链表 *线性表元素序号从1算起 *L[0]专设为头结点 *Date:2017/4/14 */ #include #include #define InitSize 100 #define ElemType char typedef struct LNode{ ElemType data; int length; int

2017-04-14 18:10:34 263

原创数据结构(线性表)：双循环链表

/* *数据结构：线性表的链式表示 *双链表循环链表 *线性表元素序号从1算起 *Date:2017/4/13 */ #include #include #define InitSize 100 #define ElemType char typedef struct LNode{ ElemType data; int length; struct LNode *prior

2017-04-14 18:09:28 316

原创数据结构(线性表)：单循环链表

/* *数据结构：线性表的链式表示 *单链表循环链表 *线性表元素序号从1算起 *Date:2017/4/13 */ #include #include #define InitSize 100 #define ElemType char typedef struct LNode{ ElemType data; int length; struct LNode *next;

2017-04-14 18:07:38 617

原创数据结构(线性表)：双链表

/* *数据结构：线性表的链式表示 *双链表 *线性表元素序号从1算起 *Date:2017/4/13 */ #include #include #define InitSize 100 #define ElemType char typedef struct LNode{ ElemType data; int length; struct LNode *prior,*nex

2017-04-14 18:06:10 465

原创数据结构(线性表)：单链表

/* *数据结构：线性表的链式表示 *单链表 *线性表元素序号从1算起 *Date:2017/4/13 */ #include #include #define InitSize 100 #define ElemType char typedef struct LNode{ ElemType data; int length; struct LNode *next; }LNo

2017-04-14 18:04:02 475

原创数据结构(线性表):线性表的顺序表示

/* *数据结构:线性表的顺序表示 *线性表元素的序号从1开始 *Date: 2017/4/13 */ #include #include #define MaxSize 100 #define InitSize 100 //表长度的初始化定义 #define ElemType int #define ElemNum 10 struct SqList{ //ElemType da

2017-04-14 18:00:11 545

原创题目1016：火星A+B

题目1016：火星A+B 时间限制：1 秒内存限制：32 兆特殊判题：否提交：5748 解决：1579 题目描述：读入两个不超过25位的火星正整数A和B，计算A+B。需要注意的是：在火星上，整数不是单一进制的，第n位的进制就是第n个素数。例如：地球上的10进制数2，在火星上记为“1,0”，因为火星个位数是2进制的；地球上的10进

2017-04-13 15:33:06 331

原创 JD_OJ 题目1007：奥运排序问题

时间限制：1 秒内存限制：32 兆特殊判题：否提交：9186 解决：1979 题目描述：按要求，给国家进行排名。输入：有多组数据。第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。接下来一行给出M个国家号。输出：排序有4种方式

2017-04-09 00:18:22 314

原创 JD_OJ 题目1005：Graduate Admission

#include #include using namespace std; struct Applicant{ int GE; int GI; int finalGrade; int name; int rank; int choice[5]; };//applicant[40000]; struct School{ int quota; int

2017-04-05 12:43:00 278