数据结构（个人）
关注
分享
扫一扫
weixin_45344252
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
（借助栈）二叉树中序非递归遍历
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>typedef struct treeNode{ int data; struct treeNode* rChild; struct treeNode* lChild;}tree, *BinTree;typedef stru...原创 2020-04-30 21:22:57 · 310 阅读 · 0 评论 -
（顺序存储）串的基本操作（包含BP,KMP）
#define _CRT_SEURE_NO_WARNINGS#include<iostream>#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100using namespace std;typedef struct st{ char* ch; int length; int strS...原创 2020-04-30 21:20:59 · 296 阅读 · 0 评论 -
（链表存储）出栈入栈操作
#include<stdio.h>#include<stdlib.h>#define OK 1;#define ERROR 0;typedef struct StackNode{ int data; struct StackNode* pNext;}stackNode,*pStackNode;int init(pStackNode& pHe...原创 2020-04-30 21:13:14 · 307 阅读 · 0 评论 -
中序线索二叉树
#include<stdio.h>#include<stdlib.h>typedef enum PointerTag{ Thread, Point};typedef struct node{ char data; PointerTag lTag,rTag; struct node* lChild; struct node* rChild;}Tre...原创 2020-04-28 13:19:16 · 456 阅读 · 0 评论 -
（顺序存储）队列的基本操作
#include<stdio.h>#include<stdlib.h>#define MAX_LENGTH 6#define OK 1#define ERROR 0/*q.head==q.tail是空队列条件 (q.tail+1)%MAX_LENGTH==0是满队列条件 */typedef struct Queue{ int head,tail; i...原创 2020-04-28 13:06:28 · 206 阅读 · 0 评论 -
二叉树同构
#include<stdio.h>#include<stdlib.h>#define MAX_SIZE 20#define YES 1#define NO 0struct TreeNode{ char data; int leftSon,rightSon;}Tree1[MAX_SIZE],Tree2[MAX_SIZE];int buildTree(...原创 2020-04-28 13:02:30 · 166 阅读 · 0 评论 -
稀疏矩阵基本操作
转置是对的，加法乘法没测试过。#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#define MAX_SIZE 1000#define ERROR -1;#define OK 0typedef struct{ int i, j;//数据的行列值 int value;...原创 2020-04-28 12:59:47 · 284 阅读 · 0 评论 -
二叉树遍历算法的应用
#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<iostream>#include<string>#include<stack>using namespace std;typedef struct treeNode{...原创 2020-04-28 12:51:06 · 220 阅读 · 0 评论