
数据结构
zylgbin
不知死,焉知生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
线性表
#include<stdio.h> #include<stdlib.h> typedef struct node { char ch; struct node * next; }linklist; //=================create linklist============================= linklist *CREATELISTF()...原创 2018-10-15 14:27:04 · 138 阅读 · 0 评论 -
图
图 相关概念 图: 由顶点V(G1)={v1,v2,v3}和边E(G1)={<v1,v2>,<v2,v1>,<v2,v3>}组成,其中边中<v1,v2>,v1为起点,v2终点 有向完全图: 边的数量n(n-1) 无向完全图: 边的数量n(n-1)/2 邻接点: 一个顶点周围的顶点(只要有边连接),都是它的邻接点 度:原创 2018-10-26 23:07:54 · 171 阅读 · 0 评论 -
字符串
字符串 #include<stdio.h>//寻找第二个字符串是否是第一个字符串的子字符串 int strlen(const char* str) { int i = 0; while (*str != '\0') { str++; ++i; } return i; } void copystr(char *str1, char *str2) { while (*s...原创 2018-10-21 20:00:47 · 117 阅读 · 0 评论 -
二叉树的查找
#include<iostream> #include<stdlib.h> using namespace std; #define M 100 typedef struct node /*二叉链表结点结构*/ { int data; /*数据域*/ struct node *lchild, *rchild;/*左、右孩子域*/ } bitree; ...原创 2018-10-28 20:38:33 · 319 阅读 · 0 评论 -
排序
排序 插入排序 直接插入排序 /* * 插入排序: * 基本思想:将数组分成排序好的区域和无序区域,然后从无序区域取出第一个丢进排序好的区域 * */ #include&lt;iostream&gt; #include&lt;string&gt; using namespace std; void displayArray(int a[],int len=10) { int i=0...原创 2018-10-28 07:43:11 · 128 阅读 · 0 评论 -
二叉树
二叉树 二叉树的相关概念 1.子节点,根节点,兄弟节点,双亲节点 2.度:拥有多少个子节点,0,1,2 3.深度:二叉树的行数 4.满二叉树:节点个数为2^k-1 完全二叉树:最下面那层的右边可以少些节点 二叉树的性质 1.二叉树的第i层最多的节点数为2^(i-1) 2.深度为k的二叉树节点数最多有2^k-1 3.设度为0的节点数个数为n0,度为1的节点数个数为n1,度为2的节点数个数为n2,则...原创 2018-10-22 15:00:03 · 331 阅读 · 0 评论 -
数组删除相同的元素
数组删除相同元素 #include<iostream> using namespace std; /* * 一般数组去重复。 * 找到数组的长度len */ void printarray(char a[],int len) { for(int i=0;i<len;i++) { cout<<a[i]<<""; }...原创 2018-10-19 15:18:19 · 369 阅读 · 0 评论 -
栈
顺序栈 #include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt; typedef int datatype; #define maxsize 64 typedef struct { datatype data[maxsize]; int top; }seqstack; void setnull(seqstack *s) { s-&amp;amp;amp;gt;top = -1; } int原创 2018-10-15 14:36:50 · 152 阅读 · 0 评论 -
矩阵
链队列 #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;stdlib.h&amp;gt; typedef int datatype; #define maxsize 60 typedef struct { datatype data[maxsize]; int font, rear; }sequeue; int empty(sequeue *s) { if (s-&a原创 2018-10-15 14:34:29 · 140 阅读 · 0 评论 -
队列
队列 #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;stdlib.h&amp;gt; typedef int datatype; #define maxsize 60 typedef struct { datatype data[maxsize]; int font, rear; }sequeue; int empty(sequeue *s) { if (s-&am原创 2018-10-15 14:33:03 · 123 阅读 · 0 评论 -
顺序表
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef int datatype; #define maxsize 1024 typedef struct { datatype data[maxsize]; int last; }sequenlist; int INSERT(sequenlist *L, int x, int i) { ...原创 2018-10-15 14:30:58 · 129 阅读 · 0 评论 -
双链表
#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef char datatype; typedef struct dnode { datatype data; struct dnode *prior,*next; }dlinklist; dlinklist *creatdouble(dlinklist *head) { dlinkl...原创 2018-10-15 14:29:19 · 111 阅读 · 0 评论 -
qt_共享库的使用
在 Windows 中,MinGW 将输出 .a 和 .dll;MSVC 将输出 .lib 和 .dll。 在 Linux 中,MinGW 将输出 .so、.so.1、.so.1.0 和 .so.1.0.0 - .lib 其中: .a 和 .so 是导入库,它们有助于将我们的代码链接到库中,并且在构建文件时需要 过程: quzip 在qt5.7.0上的编译 下载源码github:https:/...原创 2019-05-07 20:13:35 · 699 阅读 · 1 评论