数据结构
文章平均质量分 55
Luish Liu
不断努力的刘同学
不为失败找借口,只为成功找出路!
目前正在学习人工智能方面的知识,希望有兴趣的小伙伴可以一起交流,共同进步。
RM选手
展开
-
图的基本概念
一个图G它可以由顶点集(图G中顶点的有限非空集)V和边集(图G中顶点之间的关系集合)E所组成。图中顶点个数也可以称为图的阶;任何一条边的两头必须连接某一个顶点。图不可以是空,即顶点集V一定是非空集,但边集E可以是空集。简单图在这个图里不存在重复的边,并且也不存在顶点到自身的边。...原创 2022-07-27 16:48:39 · 2733 阅读 · 0 评论 -
树的性质
树的性质原创 2022-07-17 12:06:10 · 188 阅读 · 0 评论 -
树的定义和基本术语
从一个被称为根节点的结点出发,然后依次长出各个分支,每一个分支上又可以连接一个新的结点,分支可以称为边;图中橙色节点一次还有下一级的分支,像这种结点可以称为分支节点;绿色的结点由于下面没有其他分支,可以将其称为叶子节点。...原创 2022-07-17 11:52:46 · 230 阅读 · 0 评论 -
串的部分基本操作代码实现
串的部分基本操作原创 2022-07-16 20:59:32 · 415 阅读 · 0 评论 -
队列的相关知识
数据结构三要素:逻辑结构,数据的运算,存储结构(物理结构)存储的结构不同,运算的实现方式不同。队列相当于一种操作受限的线性表,只能从队头删除元素,队尾插入元素。队列的特点:先进先出(First In First Out,FIFO);可以类比为排队打饭队列的顺序实现(可以用静态数组来存储队列中的数据元素)如果下面是队头,上边是队尾,可以规定让队头指针指向队头元素,队尾指针指向队尾元素的后一个位置,也就是下一次要出入数据元素的位置;如上图,front = 0,rear = 5。刚开始时,可以将队尾指针和队原创 2022-07-09 23:09:45 · 379 阅读 · 0 评论 -
栈的相关知识
定义:只允许在一端插入和删除的线性表;遵循后进先出的原则(Last In First Out, LIFO)。可以类比为制作烤串和吃烤串。顺序栈:采用顺序存储的栈;利用一组地址连续的存储单元存放自栈底到栈顶的数据元素,同时附设一个指针指向当前栈顶元素的位置。栈顶指针:S.top ,初始值设置为 S.top = -1;栈顶元素:S.data[S.top]栈空条件:S.top == -1;栈满条件:S.top == MaxSize-1;栈长:S.top+1进栈:栈不满时,栈顶指针先加1,再送值到栈顶元素。原创 2022-07-09 22:46:02 · 467 阅读 · 0 评论