![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
niuyuce
这个作者很懒,什么都没留下…
展开
-
(数据结构)二叉查找树
树,是一种数据结构。它是由n个有限节点组成一个具有层次关系的集合。特点:每个节点有0个或多个子节点。 没有父节点的节点称为根节点。 每一个非根节点有且只有一个父节点。 除了根节点外,每一个子节点可以分为多个不相交的子树。树的基本术语:节点的度:节点拥有的子树的数目。 叶子:度为零的节点。 分支节点:度不为零的节点。 树的度:树中节点的最大的度。 层次:根节点的层次为1,...原创 2018-12-13 10:55:54 · 520 阅读 · 0 评论 -
(数据结构)AVL树的一点认识
它相对于二叉查找树的一点区别是:AVL树中任何节点的两个子树的高度最大差别为1。如右图,此图是非AVL树,因为7的两个子树2、8的高度相差超过了1,以2为根节点的树的高度是3,以8为根节点的树的高度是1。 ...原创 2018-12-13 11:12:27 · 304 阅读 · 0 评论 -
(数据结构)线性表、数组、单链表、双链表
线性表是一种线性结构,他是具有相同类型的n个数据元素组成的有限序列(n>=0)。线性表包括:数组、单链表、双链表。1.数组:数组有上界和下界,数组的数据在上下界内是连续的。 特点:数据是连续的,随机访问速度快。 2.单链表(单向链表):单链表是链表的一种,它由节点组成,每一个节点都包含下一个节点的指针。 特点:单链表节点的链接方向是单向的。相对于数组来说,单...原创 2018-12-11 10:49:21 · 266 阅读 · 0 评论 -
(数据结构)栈
栈,是一种线性存储结构。特点:1.栈中数据是按照“后进先出”的顺序进出栈的。 2.向栈中添加/删除数据时,只能从栈顶进行操作。栈通常包括三种操作:push、peek、poppush:向栈中添加元素。peek:返回栈顶元素。pop:返回并删除栈顶元素的操作。 栈的c语言实现:数组实现的栈,并且只能存储int数据。#include <s...原创 2018-12-11 14:11:05 · 372 阅读 · 0 评论 -
(数据结构)队列
队列,一种线性存储结构。特点:1.队列中的数据是按照“先进先出”的方式进出队列的。2.队列只允许在“队首”进行删除操作,在“队尾”进行插入操作。队列通常包括两种操作:入队列和出队列。C语言实现:数组实现的队列,并且只能存储int数据#include <stdio.h>#include <malloc.h>/** * C 语言: 数组实现的队列,...原创 2018-12-11 14:40:18 · 152 阅读 · 0 评论