数据结构学习
zlppassion
记住自己想要的是什么。
展开
-
树和二叉树
树树的双亲表示法结点结构定义#define MAX_TREE_SIZE 100typedef int ElemType;typedef struct PTNode{ ElemType data;//结点数据 int parent;//双亲位置}PTNode;typedef struct { PTNode nodes[MAX_TREE_SIZE]; int r;//根的...原创 2018-07-23 21:28:50 · 169 阅读 · 0 评论 -
图
图的奇葩定义1、图:图是顶点的有穷非空集合和顶点之间边的集合组成,通常表示为G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。2、线性表中的数据元素叫元素,树中叫结点,在图中数据元素我们则称之为顶点 。3、有空表,有空树,但图强调顶点集合V要有穷非空。4、顶点之间的逻辑关系用边来表示,边集可以是空的。5、无向边:若顶点Vi到Vj之间的边没有方向,则称这...原创 2018-09-19 21:15:05 · 210 阅读 · 0 评论 -
栈和队列
栈1.栈是限定仅在表尾进行插入和删除操作的线性表。表尾称为栈顶,表头称为栈底,不含元素的空表称为空栈。 栈又称后进先出。2.栈的最大容量是指该栈占据的内存空间的大小, 栈的当前容量就是计算栈中的元素的个数(s->top-s->base);3.在写函数时,可以这样考虑:当要修改时,用*s;不修改时,用s;4.\n的ASIIC是10,可用getchar()来防...原创 2018-07-20 10:47:39 · 185 阅读 · 0 评论 -
线性表
顺序线性表 线性表的抽象数据类型InitList(*L):初始化操作,建立一个空的线性表LListEmpty(L):判断线性表是否为空表,若为空表,则返回true,否则返回falseClearList(*L):将线性表清空GetElem(L,i,*e):将线性表L中的第i个位置元素值返回给eLocateElem(L,e):在线性表L中查找与给定值e相等的元素,如果查找成...原创 2018-07-16 09:46:50 · 388 阅读 · 0 评论 -
ACM备战刷题
快速幂https://ac.nowcoder.com/acm/contest/548/B,别人的讲解https://www.cnblogs.com/wmj6/p/10660232.htmlm/n,求小数点后K1到K2位数字,若不足则用 0 补齐#include<bits/stdc++.h>using namespace std;#define ll long long...原创 2019-04-17 19:03:48 · 380 阅读 · 0 评论