2013年4月23日

循环队列,顺序表示

摘要: #include<iostream.h>#include<stdlib.h>#define OK 1#define OVERFLOW -2#define ERROR 0typedef int Status;typedef int ElemType;#define MAXQSIZE 100 //最大队列长度-1,多留一个元素空间typedef struct{ ElemType *base; //动态分配存储空间 int front; //头指针,若队列不空,指向队列头元素 int rear; //尾指针,若队列不空,指向队列尾元素的下一... 阅读全文

posted @ 2013-04-23 22:12 绕指柔yy 阅读(192) 评论(0) 推荐(0) 编辑

链队列

摘要: #include<iostream.h>#include<stdlib.h>#define OK 1#define OVERFLOW -2#define ERROR 0typedef int Status;typedef int QElemType;typedef struct QNode{ //结点类型 QElemType data; struct QNode *next;}QNode,*QueuePtr;typedef struct{ //链队列类型 QueuePtr front; //队头指针 QueueP... 阅读全文

posted @ 2013-04-23 22:11 绕指柔yy 阅读(213) 评论(0) 推荐(0) 编辑

行编辑程序

摘要: #include<iostream.h>#include<stdio.h>#include<stdlib.h> //exit的原型定义#define STACK_INIT_SIZE 100#define STACKINCREMENT 10#define OVERFLOW -2#define OK 1#define ERROR 0typedef int Status;typedef char SElemType;typedef struct{ SElemType *base; //栈底指针 SElemType *top; //栈顶指针 int ... 阅读全文

posted @ 2013-04-23 22:10 绕指柔yy 阅读(126) 评论(0) 推荐(0) 编辑

括号匹配

摘要: #include<iostream.h>#include<string.h>#include<stdlib.h> //exit的原型定义#define STACK_INIT_SIZE 8#define STACKINCREMENT 10#define OVERFLOW -2#define OK 1#define ERROR 0typedef int Status;typedef char SElemType;typedef char *string;typedef struct{ SElemType *base; //栈底指针 SElemType *top; 阅读全文

posted @ 2013-04-23 22:09 绕指柔yy 阅读(114) 评论(0) 推荐(0) 编辑

数制转换

摘要: #include<iostream.h>#include<stdlib.h> //exit的原型定义#define STACK_INIT_SIZE 8#define STACKINCREMENT 10#define OVERFLOW -2#define OK 1#define ERROR 0typedef int Status;typedef int SElemType;typedef struct{ SElemType *base; //栈底指针 SElemType *top; //栈顶指针 int stacksize; // ... 阅读全文

posted @ 2013-04-23 22:08 绕指柔yy 阅读(149) 评论(0) 推荐(0) 编辑

共享顺序栈的实现

摘要: #include<iostream.h>#include<stdlib.h> //exit的原型定义#define STACK_INIT_SIZE 8#define STACKINCREMENT 10#define OVERFLOW -2#define OK 1#define ERROR 0typedef int Status;typedef char SElemType;typedef struct{ SElemType *base; //栈底指针 SElemType *top; //栈顶指针 int stacksize; //... 阅读全文

posted @ 2013-04-23 22:05 绕指柔yy 阅读(327) 评论(0) 推荐(0) 编辑

链栈的表示与实现

摘要: //不需要设表头结点,使用top指向栈顶元素#include<iostream.h>#include<stdlib.h> //exit的原型定义#define STACK_INIT_SIZE 100#define OVERFLOW -2#define ERROR 0#define OK 1typedef int Status;typedef char SElemType;typedef struct SNode{ SElemType data; struct SNode *next;}StackNode,*LinkStack;void InitStack(Lin... 阅读全文

posted @ 2013-04-23 22:03 绕指柔yy 阅读(175) 评论(0) 推荐(0) 编辑

顺序栈的实现

摘要: #include<iostream.h>#include<stdlib.h> //exit的原型定义#define STACK_INIT_SIZE 8#define STACKINCREMENT 10#define OVERFLOW -2#define OK 1#define ERROR 0typedef int Status;typedef char SElemType;typedef struct{ SElemType *base; //栈底指针 SElemType *top; //栈顶指针 int stacksize; // 当前已分配的栈空... 阅读全文

posted @ 2013-04-23 21:56 绕指柔yy 阅读(174) 评论(0) 推荐(0) 编辑

双向循环链表的练习

摘要: //(1)编写算法,创建一个带头结点的双向循环链表,其结点结构如下://(2)编写算法,删除链表上的最后一个结点。//(3)编写算法,遍历链表,输出所有结点的信息。/*#include<stdio.h>#include<stdlib.h>typedef int elemtype;typedef struct node{ struct node *prior; elemtype data; struct node *next;}NODE;NODE *save() //创建头结点{ NODE *newhead; newhead=(NODE *)malloc(... 阅读全文

posted @ 2013-04-23 21:53 绕指柔yy 阅读(147) 评论(0) 推荐(0) 编辑

单向循环链表的创建

摘要: #include<stdio.h>#include<stdlib.h>#define null 0typedef struct node{ int number; struct node *next;}student;main(){ student *head,*p,*temp; int i; //建立链表头 //head=p=(student*)malloc(sizeof(student));//分配地址 head->number=1; head->next=NULL; // for(i=2;i<16;i++) { ... 阅读全文

posted @ 2013-04-23 21:52 绕指柔yy 阅读(739) 评论(0) 推荐(0) 编辑

静态链表

摘要: #include<iostream.h>#define OK 1#define OVERFLOW -2#define ERROR 0typedef int Status;typedef char ElemType;const int MaxSize=11; //静态链表大小typedef struct node{ //静态链表结点 ElemType data; int cur;}SNode,SLinkList[MaxSize];void Visit_SL(SLinkList,int);//int Unused;//空闲静态链表头指针void In... 阅读全文

posted @ 2013-04-23 21:51 绕指柔yy 阅读(151) 评论(1) 推荐(0) 编辑

合并两个非递减链表

摘要: #include<iostream.h>#include<stdlib.h>#define LIST_INIT_SIZE 100#define OK 1#define OVERFLOW -2#define ERROR 0typedef int Status;typedef int ElemType;typedef struct LNode{ ElemType data; //数据域 struct LNode *next; //指针域}LNode,*LinkList;Status InitList_L(LinkList &L){... 阅读全文

posted @ 2013-04-23 21:50 绕指柔yy 阅读(257) 评论(0) 推荐(0) 编辑

链表的表示与实现

摘要: #include<iostream.h>#include<stdlib.h>#define LIST_INIT_SIZE 100#define OK 1#define OVERFLOW -2#define ERROR 0typedef int Status;typedef int ElemType;typedef struct LNode{ ElemType data; //数据域 struct LNode *next; //指针域}LNode,*LinkList;Status InitList_L(LinkList &L){... 阅读全文

posted @ 2013-04-23 21:49 绕指柔yy 阅读(181) 评论(0) 推荐(0) 编辑

调整顺序表A,使其左边的所有元素均小于0,使其右边的所有元素均大于0

摘要: #include<iostream.h>#include<stdlib.h>#define LIST_INIT_SIZE 100#define OK 1#define OVERFLOW -2#define ERROR 0typedef int Status;typedef int ElemType;typedef struct{ ElemType *elem; int length; //当前长度 int listsize; //当前分配的存储容量}SqList;Status InitList_Sq(SqList &L){ //构... 阅读全文

posted @ 2013-04-23 21:48 绕指柔yy 阅读(523) 评论(0) 推荐(0) 编辑

将顺序表A逆置,只允许在原表的存储空间外,再增加一个附加的工作单元

摘要: #include<iostream.h>#include<stdlib.h>#define LIST_INIT_SIZE 100#define OK 1#define OVERFLOW -2#define ERROR 0typedef int Status;typedef int ElemType;typedef struct{ ElemType *elem; int length; //当前长度 int listsize; //当前分配的存储容量}SqList;Status InitList_Sq(SqList &L){ //构... 阅读全文

posted @ 2013-04-23 21:47 绕指柔yy 阅读(208) 评论(0) 推荐(0) 编辑

将两个有序顺序表A和B归并为一个有序顺序表C

摘要: #include<iostream.h>#include<stdlib.h>#define LIST_INIT_SIZE 100#define OK 1#define OVERFLOW -2#define ERROR 0typedef int Status;typedef int ElemType;typedef struct{ ElemType *elem; int length; //当前长度 int listsize; //当前分配的存储容量}SqList;Status InitList_Sq(SqList &L){ //构... 阅读全文

posted @ 2013-04-23 21:45 绕指柔yy 阅读(832) 评论(0) 推荐(0) 编辑

顺序表的表示与实现

摘要: 1 #include<iostream.h> 2 #include<stdlib.h> 3 #define LIST_INIT_SIZE 100 4 #define OK 1 5 #define OVERFLOW -2 6 #define ERROR 0 7 typedef int Status; 8 9 typedef int ElemType; 10 typedef struct 11 { 12 ElemType *elem; 13 int length; 14 int listsize; 15 }SqList; 16 ... 阅读全文

posted @ 2013-04-23 21:43 绕指柔yy 阅读(272) 评论(0) 推荐(0) 编辑

我的IT博客开通了

摘要: 哈哈,终于有了IT博客了 阅读全文

posted @ 2013-04-23 21:36 绕指柔yy 阅读(91) 评论(0) 推荐(0) 编辑

导航