- 博客(14)
- 资源 (1)
- 收藏
- 关注
原创 学习笔记------数据结构(C语言版)数组之十字链表
//CrossList.cpp#include"predefined.h"#include"CrossList.h"Status InitSMatrix(CrossList *M) /* 加 */ { /* 初始化M(CrossList类型的变量必须初始化,否则创建、复制矩阵将出错) */ (*M).rhead=(*M).chead=NULL; (*M).mu=(*
2016-02-19 11:36:22 1098
原创 学习笔记------数据结构(C语言版)数组之行逻辑链接的顺序表
//RLSMatrix.cpp#include"predefined.h"#include"RLSMatrix.h"Status MultSMatrix(RLSMatrix M,RLSMatrix N,RLSMatrix *Q)//算法5.3:求矩阵乘积Q=M*N,采用行逻辑链接存储表示{ int arow,tp,p,brow,t,q,ccol,i,ctemp[10]; if(M
2016-02-18 20:40:05 1026
原创 学习笔记------数据结构(C语言版)数组之三元组顺序表
//TSMatrix.cpp#include"predefined.h"#include"TSMatrix.h"Status TransposeSMatrix(TSMatrix M,TSMatrix *T)//算法5.1:采用三元组表存储表示,求稀疏矩阵M的转置矩阵T{ int q,p,col; (*T).mu=M.mu; (*T).nu=M.nu; (*T).tu=M.tu
2016-02-18 18:51:22 4163
原创 学习笔记------数据结构(C语言版)数组的顺序存储
//SqArray.cpp#include"predefined.h"#include"SqArray.h"Status InitArray(Array *A,int dim,...)//若维数dim和随后的各维长度合法,则构造相应的数组A,并返回OK{ int i,elemtotal; if(dimMAX_ARRAY_DIM) return ERROR; (*A).dim=
2016-02-17 22:14:30 1101
原创 学习笔记------数据结构(C语言版) 串的模式匹配
//KMP.cpp#include"predefined.h"#include"SequenceString.h"Status Index(SString S,SString T,int pos)//算法4.5:T为非空串。若主串S中第pos个字符之后存在与T相等的子串,//则返回第一个这样的子串在S中的位置,否则返回0{ int i,j; i=pos; j=1; whil
2016-02-15 12:11:43 1160
原创 学习笔记------数据结构(C语言版)串的堆分配存储表示
//HeapString.cpp#include"predefined.h"#include"HeapString.h"void InitString(HString *S)//初始化S为空串{ (*S).ch=NULL; (*S).length=0;}Status StrAssign(HString *T,char *chars)//生成一个其值等于串常量chars的串
2016-02-13 20:44:44 1646
原创 学习笔记------数据结构(C语言版)串的定长顺序存储表示
//SequenceString.cpp#include"predefined.h"#include"SequenceString.h"Status StrAssign(SString T,char *chars)//生成一个其值等于chars的串T{ int i,len; len=strlen(chars); if(len>MAXSTRLEN) return ERROR
2016-02-13 09:31:36 2526
原创 学习笔记------数据结构(C语言版) 队列的顺序存储/循环队列
//SqQueue.cpp#include"predefined.h"#include"SqQueue.h"Status InitQueue (SqQueue *Q)//构造一个空队列Q{ (*Q).base=(QElemType *)malloc(MAXQSIZE*sizeof(QElemType)); if(!(*Q).base) exit(OVERFLOW); (*Q)
2016-02-06 18:40:28 881
原创 学习笔记------数据结构(C语言版)队列链式存储
//LinkQueue.cpp#include"predefined.h"#include"LinkQueue.h"Status InitQueue(LinkQueue *Q)//构造一个新队列Q{ (*Q).front=(*Q).rear=(QueuePtr)malloc(sizeof(QNode)); if(!(*Q).front) exit(OVERFLOW); (*(
2016-02-05 17:36:38 629
原创 学习笔记------关于字符串结束符'\0'、字符串定义方法
字符串定义方法有2种方法:1)字符数组2)字符指针初始化1)字符数组方式初始化大致3种:(1) char str[10]="12345"或者char str[10]={'1','2','3','4','5'}; 这种方式初始化,系统会自动从未初始化的元素开始,将之后的元素赋为结束标志‘\0’。如上面str数组中的元素实际上是{'1','2','3
2016-02-04 22:40:36 2960
原创 学习笔记------数据结构(C语言版)栈和递归 汉诺塔
//main.cpp#include "predefined.h"#include "SqStack.h"int c=0;void move(char a,int m,char b);void hanoi(int n,char x,char y,char z);int main(){ int n=5; char x='x'; char y='y'; char z='z';
2016-02-04 17:27:08 804 1
原创 学习笔记------数据结构(C语言版)栈应用 表达式求值
//main.cpp#include "predefined.h"#include "SqStack.h"SElemType EvaluateExpression();SElemType GetTop_OPTR(SqStack S);Status In(SElemType c);SElemType Precede(SElemType c1,SElemType c2);SElemT
2016-02-04 12:17:57 1394 1
原创 学习笔记------数据结构(C语言版)栈应用 迷宫寻路
Status MazePath(MazeType maze[][N],PosType start,PosType end)//若迷宫maze中存在从入口start到出口end的通道,则求得一条存放在栈中//(从栈底到栈顶),并返回TRUE;否则返回FALSE。{ SqStack S; PosType curpos; int curstep; SElemType e; InitSta
2016-02-03 18:02:51 1080
原创 学习笔记------数据结构(C语言版)栈应用 行编辑程序
//SqStack.cpp#include "predefined.h"#include "SqStack.h"Status InitStack(SqStack *S)//构造一个空栈{ (*S).base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!(*S).base) exit(OVERFLOW);
2016-02-02 11:20:52 805
Practical Rendering and Computation with Direct3D 11
2017-09-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人