数据结构笔记
好久没有温习数据结构了，今天来整理整理。 堆栈（stack）堆栈（英语：stack）又称为栈或堆叠，是计算机科学中的一种抽象数据类型，只允许在有序的线性数据集合的一端（称为堆栈顶端，英语：top）进行加入数据（英语：push）和移除数据（英语：pop）的运算。因而按照后进先出（LIFO, Last In First Out）的原理运作。 常与有序的线性数据集合队列相提并论。 堆栈常用一维数组或链表来实现。 软件堆栈堆栈可以用数组和链表两种方式实现，一般为一个堆栈预先分配一个大小固定且较合适的空间并非难事，所以较流行的做法是Stack结构下含一个数组。如果空间实在紧张，也可用链表实现，且去掉表头 堆栈有时候也常用来指代堆栈段。堆栈段（stack segment）通常是指采用堆栈方式工作的一段内存区域。当程序被执行时，程序可能会将其执行的状态加入栈的顶部；当程序结束时，它必须把栈顶的状态数据弹出（pop）。 硬件堆栈架构层次上的堆栈通常被用以申请和访问内存。 队列（queue）队列，又称为伫列（queue），是先进先出（FIFO,...