摘要：栈 栈是先进后出（FILO)的一种数据结构，跟队列相反 （1) 栈的英文为(stack) （2) 栈是一个先入后出(FILO-FirstInLastOut)的有序列表。 (3) 栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的 一端，为变化的一 阅读全文

摘要：链表 数据结构中有一种叫链表的，它不像数组有空间限制，可以无限（内存范围内）添加元素 1.单链表 单链表的存储如下 （1）链表是以结点来一个个存储的链式存储 （2）他有两个域一个数据域用来存储数据，还有一个指针域用来存储下一个结点的存储的位置 （3）链表有带有头节点的链表，也有不带头结点的链表 带头 阅读全文

摘要：队列与环形队列 有一种数据结构叫队列，它的特性是先进先出（FIFO），我们来简单实现一下队列。 1.普通队列 （1）如上图表示，我们用数组来模拟队列，Maxsize表示队列的最大容量。 （2）我们定义两个指针来表示，头指针为front，尾指针为rear，初始他们都指向-1。 （3）当队列添加元素进来 阅读全文

摘要：数据结构之稀疏数组 一、存储矩阵 1.先找到需要压缩存储的矩阵的总的行数和列数。 2.然后找出非0的数据个数记作sum，创造一个二维数组行数为sum+1，列为2。 3.把需要压缩的行数和列数和sum分别存入新数组的第一行的第一列，第二列，第三列。 4.分别找出非0数的行和列和它本身的数字，分别存入新 阅读全文

摘要：冒泡排序 1.下面我们来说以下冒泡排序的原理 （1）比较相邻的元素。如果前一个元素比后一个元素大，就交换这两个元素的位置。 （2）对每一对相邻元素做同样的工作，从开始第一对元素到结尾的后一对元素。终后位置的元素就是大值。 例如： 排序前：{4,5,6,3,2,1} 排序后：{1,2,3,4,5,6} 阅读全文