- 博客(4)
- 收藏
- 关注
RSS订阅原创 数据结构：树
树的定义：树是n（n>=0）个结点的有限集。当n=0时称为空树，在任意一个非空树中有且只有一个特定的称为根的结点。当n>1时其余结点可分为m个互不相交的有限集，其中每一个集合本身又是一颗数，并且称为根的子树。 ...
2020-05-13 16:06:56
518
原创 数据结构：串
字符串：零个或多个字符组成的有限序列… 子串串中任意个连续字符组成的子序列 主串：包含字串的串 求子串： sub('china',2,2)='in' 模式串在主串中的位置（串的模式匹配）： 从主串的位置起，模式串在主串中出现的位置 例：主串“chinachina” 模式串“in” 如起始位置为0，则模式串第一个字符在主串中的位置为2 **串相等：**当且仅当两个串长度相等，且对应位置的字符都相等。 **空串与空格串的区别：**空格串是一个或多个空格组成的串，其长度 为空格个数。（空格串长度大于等于1）。
2020-05-10 13:30:23
502
原创 数据结构：队列
定义：队列是一种只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 与栈相反，队列是一种先进先出的线性表。与栈相同的是队列也是一种重要的线性结构，实现一个队列同样需要顺序表或链表为基础 队列的链式存储结构 typedef struct QNode{ Elemtype data; struct QNode *next; }QNode,*QueuePrt; typedef struct{ QueuePrt front,rear;//队头、尾指针 }LinkQueue; 队头指针指向链队列的头节点
2020-05-09 22:05:45
127
原创 约瑟夫循环
问题描述：n个人围圈报数，报m出列，最后剩下的是几号？ 方法：利用循环链表 #include <stdio.h> #include <stdlib.h> typedef struct node { int data; struct node *next; }node; node *create(int n) { node *p=NULL,*head; head=(node*)malloc(sizeof(node)); p=head; node *s; int i=1;
2020-05-09 21:09:44
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人