weixin_53515338的博客

稀疏数组和队列 # 压缩条件： 1.原数组存在大量的无效数据，占据了大量的存储空间，真正有用的数据很少 2.压缩数据可以节省存储空间，避免资源的不必要浪费，在数据序列化到磁盘时，压缩存储可以提高IO效率 # 稀疏数组处理方法 1. 记录数组一共有几行几列，有多少个不同的值 2. 把具体有不同值元素的行列及值记录在一个小规模的数组，从而缩小程序的规模 【注意：压缩后的数组第一行是记录行列值】...

单链表介绍 # 链表是一种物理存储单元上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接实现的 单链表示意图：data域 、 next域 、头指针、 地址 next域：指向下一个地址 头指针：存放首地址 data域：存放数据 地址：数据的指引 特点：1.链表是以结点形式存储的，是链式存储 2.每一个结点包含data域和next域 3.各个

栈的介绍 # 栈是限制掺入和删除只能在一个位置上的进行的线性表 允许插入和删除的一端位于表的末端，叫做栈顶，不允许的另一端叫栈底 对栈的基本操作： 压栈和出栈 实现栈的方式：链表和数组 ，任何实现表的方法都可以实现栈 # 链表实现栈 可以使用单链表来实现栈，通过在表顶端插入一个元素来实现压栈，通过删除表顶端元素实现出栈 使用链表方式实现的栈又叫动态栈 动态栈有链表的部分特性（元素与元素之间在物理存储上可以不连续，但是功能

数据结构和算法的介绍 # 算法代表着用系统的方法描述解决问题的策略机制 也就是说，能够对一定规范的输入，在有限的时间内活得所要求的输出 一个算法的优略可以用空间复杂度与时间复杂度来衡量 算法是独立存在的一种解决问题的方法和思想数据结构 # 数据结构是计算机存储、组织数据的方式，数据结构是智像之间存在一种或者多种特定关系的数据元素的集合数据结构和算法之间的关系 # 程序 = 数据结构 + 算法 数据结构和算法是相辅相成