zhangwenwenblog

摘要： 前言->本章重点： 1.介绍抽象数据类型（ADT的概念） 2.阐述如何对表进行有效的操作 3.介绍栈ADT及其在实现递归方面的应用 4.介绍队列ADT及其在操作系统和算法设计中的应用 3.1 抽象数据类型 抽象数据类型(abstract data type，ADT)是一些操作的集合。抽象数据类型是数 阅读全文

摘要： 稀疏sparsearray数组先看一个实际的需求: 编写的五子棋程序中，有存盘退出和续上盘的功能。 分析问题:因为该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据.->稀疏数组。 稀疏数组当一个数组中大部分元素为０，或者为同一个值的数组时，可以使用稀疏数组来保存该数组。 稀疏数组的处理方 阅读全文