Paperback_Writer的博客

简单介绍队列的定义及各种操作： 1.队列的定义：   队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插

简单介绍并查集： 1.并查集的定义： 并查集是一种树型的数据结构，用于处理一些不相交的集合的合并及查询问题。常常在使用中以森林来表示。集就是让每个元素构成一个单元素的集合，也就是按一定顺序将属于同一组的元素所在的集合合并。 简单来说： •并查集是解决动态连通性的一类树形数据结构 • 重点：每个节点只有父亲指针，但压缩树的高度，以实现快速检索树根 • 实现方法：路

一.堆栈的定义 何为堆栈 堆栈（简称栈）是一种最常用和最重要的数据结构，是一种只能在一段进行插入或删除数据操作的线性表。表中允许需进行插入、删除操作的一段称为栈顶。栈顶当前位置是动态的，由一个称为栈顶指针的位置指示器表示。表的另一端成为栈底。当战中没有数据元素是，称为空栈。栈的插入操作通常称为进栈或入栈。站的删除操作通常称为退栈或出栈。 栈的主要特点是“后进先出”（FILO )(First in last out)，即后入栈的元素先弹出。每次进栈的数据元素都放在当前栈顶元素之上，成为新的栈顶元素