- 博客(9)
- 收藏
- 关注
原创 数据结构(C语言)- 稀疏矩阵的快速乘法
参考《数据结构(C语言版)》- 严蔚敏 吴伟民 - 清华大学出版社 稀疏矩阵的结构定义 typedef struct { int i, j; //该非零元的行下标和列下标 ElemType e; //非零元对应的值 }Triple; typedef struct { Triple data[MAX_SIZE]; //非零元三元组表 int...
2020-01-21 20:01:08
4135
原创 数据结构(C语言)- 稀疏矩阵的快速转置
参考《数据结构(C语言版)》- 严蔚敏 吴伟民 - 清华大学出版社 稀疏矩阵的三元组结构定义 typedef struct { int i, j; //该非零元的行下标和列下标 ElemType e; //非零元对应的值 }Triple; typedef struct { Triple data[MAX_SIZE]; //非零元三元组表 int...
2020-01-21 17:00:18
2375
1
原创 数据结构(C语言)- 串的KMP模式匹配算法
参考《数据结构(C语言版)》- 严蔚敏 吴伟民 - 清华大学出版社 串的结构定义 typedef unsigned char SString[MAXSTRLEN + 1]; //字符型数组 串的初始化 void Init_String(SString S) { printf("字符串长度:"); scanf_s("%d", &S[0]); printf("\n请输入字符串:");...
2020-01-21 15:01:21
723
原创 数据结构(C语言)- 循环队列的建立及使用
参考《数据结构(C语言)》- 严蔚敏 吴伟民 - 清华大学出版社 循环队列的结构定义 typedef struct { QElemType *base; //存储空间 int front; //头指针 int rear; //尾指针 }SqQueue; 队列初始化 void InitQueue(SqQueue &Q) { Q.base = (QElemType *)...
2020-01-20 16:57:52
469
原创 数据结构(C语言)- 链队列的建立及使用
参考《数据结构(C语言版)》- 严蔚敏 吴伟民 - 清华大学出版社 链队列的结构定义 typedef struct QNode //单个结点的结构 { QElemType data; //数据 struct QNode *next; //下一个结点位置 }QNode, *QueuePtr; typedef struct //队列结构 { QueuePtr fron...
2020-01-20 16:11:20
711
原创 数据结构(C语言)- 栈的建立及使用
参考《数据结构(C语言版)》- 严蔚敏 吴伟民 - 清华大学出版社 栈的结构定义 typedef struct { SElemType *base; //栈底指针 SElemType *top; //栈顶指针 int stacksize; //栈空间大小 }SqStack; 栈的初始化 void InitStack(SqStack &S) { S.base = (SElemT...
2020-01-19 11:31:20
846
原创 数据结构(c语言)- 单链表的创建、增加、删除、获取元素、合并
参照《数据结构(c语言版)》 - 严蔚敏 吴伟民 - 清华大学出版社 单链表的结构定义 typedef struct LNode { ElemType data; //结点数据 struct LNode *next; //指向下一个结点的指针 }LNode, *LinkList; //带头结点的单链表 单链表的创建 void CreateList_L(LinkL...
2020-01-15 13:44:45
3529
1
原创 数据结构(C语言) - 顺序表的建立、增加、删除、合并
数据结构(c语言) - 顺序表的建立、增加、删除、合并 顺序表的结构定义 typedef struct { ElemType *elem; //顺序表始址 int length; //顺序表长度 int listsize; //顺序...
2020-01-14 15:30:29
1020
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人