- 博客(9)
- 收藏
- 关注
原创 数据结构(C语言)- 稀疏矩阵的快速乘法
参考《数据结构(C语言版)》- 严蔚敏 吴伟民 - 清华大学出版社稀疏矩阵的结构定义typedef struct { int i, j; //该非零元的行下标和列下标 ElemType e; //非零元对应的值}Triple;typedef struct { Triple data[MAX_SIZE]; //非零元三元组表 int...
2020-01-21 20:01:08 4149
原创 数据结构(C语言)- 稀疏矩阵的快速转置
参考《数据结构(C语言版)》- 严蔚敏 吴伟民 - 清华大学出版社稀疏矩阵的三元组结构定义typedef struct { int i, j; //该非零元的行下标和列下标 ElemType e; //非零元对应的值}Triple;typedef struct { Triple data[MAX_SIZE]; //非零元三元组表 int...
2020-01-21 17:00:18 2429 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 733
原创 数据结构(C语言)- 循环队列的建立及使用
参考《数据结构(C语言)》- 严蔚敏 吴伟民 - 清华大学出版社循环队列的结构定义typedef struct{ QElemType *base; //存储空间 int front; //头指针 int rear; //尾指针}SqQueue;队列初始化void InitQueue(SqQueue &Q){ Q.base = (QElemType *)...
2020-01-20 16:57:52 479
原创 数据结构(C语言)- 链队列的建立及使用
参考《数据结构(C语言版)》- 严蔚敏 吴伟民 - 清华大学出版社链队列的结构定义typedef struct QNode //单个结点的结构{ QElemType data; //数据 struct QNode *next; //下一个结点位置}QNode, *QueuePtr;typedef struct //队列结构{ QueuePtr fron...
2020-01-20 16:11:20 722
原创 数据结构(C语言)- 栈的建立及使用
参考《数据结构(C语言版)》- 严蔚敏 吴伟民 - 清华大学出版社栈的结构定义typedef struct{ SElemType *base; //栈底指针 SElemType *top; //栈顶指针 int stacksize; //栈空间大小}SqStack;栈的初始化void InitStack(SqStack &S){ S.base = (SElemT...
2020-01-19 11:31:20 874
原创 数据结构(c语言)- 单链表的创建、增加、删除、获取元素、合并
参照《数据结构(c语言版)》 - 严蔚敏 吴伟民 - 清华大学出版社单链表的结构定义typedef struct LNode{ ElemType data; //结点数据 struct LNode *next; //指向下一个结点的指针}LNode, *LinkList; //带头结点的单链表单链表的创建void CreateList_L(LinkL...
2020-01-15 13:44:45 3570 1
原创 数据结构(C语言) - 顺序表的建立、增加、删除、合并
数据结构(c语言) - 顺序表的建立、增加、删除、合并顺序表的结构定义typedef struct{ ElemType *elem; //顺序表始址 int length; //顺序表长度 int listsize; //顺序...
2020-01-14 15:30:29 1036
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人