Pantheraonca的博客

看看下面这个案例：（出自洛谷课件）像这种更早被放入桌子的盘子反而更晚出来的，后进先出LastInFirstOutLIFOLastInFirstOutLIFO）的数据结构叫做栈。栈是一种“后进先出”的线性表，其限制是仅允许在表的一端进行插入和删除运算，这一端被称为栈顶。看看下面这个案例：（出自洛谷课件）像这样，先排队的人先结账的，先进先出FirstInFirstOutFIF。

线性表（LinearListLinearList）是由同类型的数据元素构成的有限序列的线性结构。例如最简单的：数组就是一个线性表。接下来将带你认识更多的线性表，为后面的数据结构学习打下基础。可变数组，顾名思义就是长度可以变化的数组。在使用数组时，你有没有遇到过这样的情况？数组越界无检查数组开太大浪费空间数组开太小超出内存限制如果有，那么就来看一看可变数组（向量）吧。先来看看这个样例：如果知道一个人的后面是谁，就能知道他后面的后面是谁。

本文内容相对初学者来说较难，有一些概念还没学。可以等读者学完二叉树和二叉堆之后再返回来学习本章内容。给定nnn个权值作为nnn个叶子结点构造一棵二叉树，使该树的带权路径长度达到最小，则这样的树被称为哈夫曼树HuffmantreeHuffmantree），也称为最优二叉树。从根节点到某叶子结点经过的边的数量称为该叶子结点的路径长度每个叶子结点的路径长度与叶子结点权值之积的和称为树的带权路径长度WeightedPathLeng。