数据结构
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 · 109 阅读 · 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 · 138 阅读 · 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 · 85 阅读 · 0 评论 -
二叉树的查找
#include<iostream>#include<stdlib.h>using namespace std;#define M 100typedef struct node /*二叉链表结点结构*/{ int data; /*数据域*/ struct node *lchild, *rchild;/*左、右孩子域*/} bitree;...原创 2018-10-28 20:38:33 · 230 阅读 · 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 · 99 阅读 · 0 评论 -
二叉树
二叉树二叉树的相关概念1.子节点,根节点,兄弟节点,双亲节点2.度:拥有多少个子节点,0,1,23.深度:二叉树的行数4.满二叉树:节点个数为2^k-1 完全二叉树:最下面那层的右边可以少些节点二叉树的性质1.二叉树的第i层最多的节点数为2^(i-1)2.深度为k的二叉树节点数最多有2^k-13.设度为0的节点数个数为n0,度为1的节点数个数为n1,度为2的节点数个数为n2,则...原创 2018-10-22 15:00:03 · 307 阅读 · 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 · 340 阅读 · 0 评论 -
栈
顺序栈#include&amp;amp;amp;lt;stdio.h&amp;amp;amp;gt;typedef int datatype;#define maxsize 64typedef 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 · 127 阅读 · 0 评论 -
矩阵
链队列#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;stdlib.h&amp;gt;typedef int datatype;#define maxsize 60typedef struct{ datatype data[maxsize]; int font, rear;}sequeue;int empty(sequeue *s){ if (s-&a原创 2018-10-15 14:34:29 · 107 阅读 · 0 评论 -
队列
队列#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;stdlib.h&amp;gt;typedef int datatype;#define maxsize 60typedef struct{ datatype data[maxsize]; int font, rear;}sequeue;int empty(sequeue *s){ if (s-&am原创 2018-10-15 14:33:03 · 94 阅读 · 0 评论 -
顺序表
#include&lt;stdio.h&gt;#include&lt;stdlib.h&gt;typedef int datatype;#define maxsize 1024typedef struct{ datatype data[maxsize]; int last;}sequenlist;int INSERT(sequenlist *L, int x, int i){...原创 2018-10-15 14:30:58 · 101 阅读 · 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 · 87 阅读 · 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 · 635 阅读 · 1 评论