数据结构
文章平均质量分 75
Lr_llr
这个作者很懒,什么都没留下…
展开
-
对于输入的任意一个非负十进制整数,打印输出与其等值的八进制数
#include"stdio.h"#include"stdlib.h"#define OVERFLOW 0#define OK 1#define TRUE 1#define FALSE 0#define ERROR 0#define STACK_INIT_SIZE 10 #define STACKINCREMENT 2 typedef int SElemType; typede原创 2013-12-21 11:31:40 · 18788 阅读 · 4 评论 -
栈的基本算法
/* 顺序栈(的基本操作(9个) */ Status InitStack(SqStack *S) { /* 构造一个空栈S */ (*S).base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!(*S).base) exit(OVERFLOW); /* 存储分配失败 */ (*S).top转载 2013-12-21 17:04:11 · 693 阅读 · 0 评论 -
链队列的基本操作
/* 链队列的基本操作(9个) */ Status InitQueue(LinkQueue *Q) { /* 构造一个空队列Q */ (*Q).front=(*Q).rear=(QueuePtr)malloc(sizeof(QNode)); if(!(*Q).front) exit(OVERFLOW); (*Q).front->next=NULL; retu转载 2013-12-23 17:32:04 · 802 阅读 · 0 评论 -
循环队列的基本操作
/* 循环队列的基本操作(9个) */ Status InitQueue(SqQueue *Q) { /* 构造一个空队列Q */ (*Q).base=(QElemType *)malloc(MAXQSIZE*sizeof(QElemType)); if(!(*Q).base) /* 存储分配失败 */ exit(OVERFLOW); (*Q).front=(*Q转载 2013-12-23 17:37:48 · 1356 阅读 · 0 评论 -
顺序队列(非循环)的基本操作
/* 顺序队列(非循环)的基本操作(9个) */ Status InitQueue(SqQueue *Q) { /* 构造一个空队列Q */ (*Q).base=(QElemType *)malloc(MAXQSIZE*sizeof(QElemType)); if(!(*Q).base) /* 存储分配失败 */ exit(OVERFLOW); (*Q).front转载 2013-12-23 17:38:47 · 708 阅读 · 1 评论 -
串采用堆分配存储结构的基本操作
/* 串采用堆分配存储结构的基本操作(15个) */ /* 包括算法4.1、4.4 */ Status StrAssign(HString *T,char *chars) { /* 生成一个其值等于串常量chars的串T */ int i,j; if((*T).ch) free((*T).ch); /* 释放T原有空间 */ i=strlen(chars); /*转载 2013-12-26 22:08:53 · 1594 阅读 · 0 评论 -
串采用定长顺序存储结构的基本操作
/* 串采用定长顺序存储结构的基本操作(14个) */ /* SString是数组,故不需引用类型。此基本操作包括算法4.2,4.3,4.5 */ Status StrAssign(SString T,char *chars) { /* 生成一个其值等于chars的串T */ int i; if(strlen(chars)>MAXSTRLEN) return ERROR转载 2013-12-26 22:09:48 · 4546 阅读 · 0 评论