![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
YOU??
我很懒,还没有添加简介
展开
-
数据结构 链表
链表 linkedlist由一个个节点连接起来,连接方式为:在上一个节点中添加一个指针用于指向下一个节点基础节点:#define Elemtype int; // 设置节点的类型typedef struct node{ Elemtype data; //节点的值 struct node * next; //用于指向下一个节点}Node;...原创 2020-11-17 15:49:50 · 187 阅读 · 0 评论 -
数据结构 栈和队列
栈 stack一种思想,先进后出,后进先出。可以将其看出弹夹,上子弹的顺序和打出的顺序。栈顶 Top ; 栈底 Bottom栈分为顺序栈(seqStack || 数组)、链式栈(linkStack || 链表)顺序栈typedef int SELemtype; //栈元素的类型#define STACK_MAX 1024 //数组需要设置最大数量typedef struct seqStack //栈{ SElemtype elem[STACK_MAX]; //栈元素 int top; /原创 2020-11-17 16:17:26 · 356 阅读 · 0 评论 -
数据结构 树
树和二叉树树:存在一个根节点(root),往下生成分支节点的度 :节点拥有的子节点数称之为该节点的度节点层次,root 最顶端的为第一层。节点最大的层次称之为树的高度或深度(depth)二叉树: 一种树形结构,特点,每一个节点只存在最多两个子节点。度最大为2.二叉树的几种形态:1、只有一个根节点(没有左右孩子)2、只有一个左孩子3、只有一个右孩子4、左右都有孩子二叉树的性质1)在二叉树的第 i 层上最多有 2^(i-1) 个节点2)深度为k的二叉树最多有 2^k-1 个节点3原创 2020-11-18 15:00:50 · 133 阅读 · 0 评论 -
数据结构 图
图一个图就是一些顶点的集合,这些顶点之间使用边连接。Grath = (V,R)V = {Vi | Vi属于数据类型 i = 0 ,1,2,3…}是顶点元素的集合 Vi图中的顶点R = {<Vi,Vj> | Vi Vj 是属于V,且p(Vi,Vj)存在 } 是图中顶点之间的关系集合图的分类:有向图 有方向=》 弧无向图 没有方向 =》边网 =》 再图的基础上,添加一个w (权值) 也就是两个点直接的距离带权的图称之为网顶点的度:顶点的边或者弧的条数连通图 :从一个点到另一个原创 2020-11-18 18:20:38 · 195 阅读 · 0 评论