分类: 数据结构
-
关于数据结构:数据结构与算法经典题农夫过河问题讲解
题目:一个农夫在河边带了一只狼、一只羊和一颗白菜,他须要把这三样货色用船带到河的对岸。然而,这艘船只能容下农夫…
-
关于数据结构:线性表
1.定义和定义时留神的细节线性表:(1)个数无限(2)都为数据元素且类型雷同(3)是一种逻辑构造(程序表和链表…
-
关于数据结构:数据结构-AVL-树
AVL 树是最早被创造的自均衡的二叉查找树,在 AVL 树中,任意结点的两个子树的高度最大差异为 1,所以它也…
-
关于数据结构:数据结构-跳表
为了进步链表的查问效率,使其反对相似“二分查找”的办法,对链表进行多层次扩大,这样的数据结构就是跳表。跳表对标…
-
关于数据结构:数据结构-散列表
简介散列表也被称为哈希表,其具体实现就是应用到了散列技术。散列技术是在记录的存储地位和它的关键字之间建设一个确…
-
关于数据结构:数据结构-堆
简介概念堆是一种比拟非凡的数据结构,它用数组实现的二叉树,并且总是满足以下性质:堆总是一棵齐全二叉树堆中某个结…
-
关于数据结构:数据结构-二叉树
树的定义树是一种抽象数据类型,用来模仿具备树状构造性质的数据汇合。树的专业术语比拟多,须要理解一下:树的结点:…
-
关于数据结构:数据结构-队列
简介基本概念队列这个概念很好了解,队列常做的比喻就是排队买票,先到的先买,后到的只能在队尾等着。队列是一种受限…
-
关于数据结构:栈让编译器识别四则运算表达式
简介基本概念从栈的操作个性来看,栈是一种操作受限的线性表,只容许在一端插入和删除数据。事实上,从性能上来说,数…
-
关于数据结构:链表将内存地址链接成一个整体
简介链表是一种和数组不同的线性表构造,数组的存储应用了一组间断的内存空间,而链表通过链接的形式将零散的内存空间…