摘要：稀疏数组 引入 需求：在编写的五子棋（11*11的棋盘）程序中，有存盘退出和续上盘的功能。（使用二维数组记录棋盘） 对应二维数组转换成稀疏数组 分析问题： 因为该二维数组的很多默认值是0，因此记录了很多没有意义的数据==>稀疏数组（可以对二维数组进行压缩）。其中1是黑子，2是蓝色的子。 基本介绍： 阅读全文

摘要：数据结构包括：线性结构和非线性结构。 线性结构： 1）线性结构是最常用的数据结构，其特点是数据元素之间存在一对一的线性关系 2）线性结构的存储结构：顺序存储结构和链式存储结构。顺序存储的线性表称为顺序表，顺序表中的存储元素是连续的（地址连续如数组）；链式存储的线性表称为链表，链表中的存储元素不一定是 阅读全文

摘要：一、时间频度 1.基本介绍： 时间频度：一个算法花费的时间与算法中语句的执行次数成比例，哪个算法中语句执行的次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。在计算时间频度时，常数项和低次项可以忽略，因为随着n变大，时间频度会无限接近。 举例说明：计算1-100所 阅读全文