- 博客(2)
- 收藏
- 关注
RSS订阅转载 数据结构-栈的相关介绍
一、栈的定义 栈是一种线性数据结构，栈的特征是数据的插入和删除只能通过一端来实现，这一端称为“栈顶”，相应的另一端称为“栈底”。说到线性结构，得先了解一下数据的逻辑结构，数据的逻辑结构分为线性结构、集合结构、树形结构和图形结构，如下图所示，栈是一种特殊的线性表，是线性结构的一种。 数据的逻辑结构 二、栈的属性和方法 以上便是栈的一些方法，经常用到的是Push()和Pop()方法。 三...
2019-08-06 11:05:38
322
转载 数据结构中的堆、栈和队列
一、堆 堆是一种经过排序的树形数据结构，每个节点都有一个值，通常我们所说的堆的数据结构是指二叉树。所以堆在数据结构中通常可以被看做是一棵树的数组对象。而且堆需要满足一下两个性质： （1）堆中某个节点的值总是不大于或不小于其父节点的值； （2）堆总是一棵完全二叉树。 堆分为两种情况，有最大堆和最小堆。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。下图图一就是一个最大堆，图...
2019-08-06 11:02:59
204
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人