asyyr的数据结构

基本介绍 当一个数组中大部分元素都是0，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 记录数组一共有几行几列，有多少个不同的值； 把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩

基本介绍 队列是一个有序列表，可以用数组或者链表来实现； 队列遵循先入先出的原则，即：先存入队列的数据要先取出，后存入的数据要后取出来 实现方式 数组模拟队列 队列本身是有序列表，使用数组的结构来存储

基本介绍 链表是有序的列表，但是各个节点在内存中不一定是连续存储： 链表是以节点的方式来存储，是链式存储 每个节点包含 data 域， next 域：指向下一个节点 链表分带头节点的链表和没有头节点的

基本介绍 栈是一个先入后出(FILO-FirstInLastOut)的有序列表。 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的