摘要: 《数据结构与算法分析-C语言描述》第三章 表、栈和队列 学习笔记 前言->本章重点: 1.介绍抽象数据类型(ADT的概念) 2.阐述如何对表进行有效的操作 3.介绍栈ADT及其在实现递归方面的应用 4.介绍队列ADT及其在操作系统和算法设计中的应用 3.1 抽象数据类型 抽象数据类型(abstract data type,ADT)是一些操作的集合。抽象数据类型是数 阅读全文
posted @ 2024-06-26 23:25 lunaw-666 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 稀疏sparsearray数组先看一个实际的需求: 编写的五子棋程序中,有存盘退出和续上盘的功能。 分析问题:因为该二维数组的很多值是默认值0, 因此记录了很多没有意义的数据.->稀疏数组。 稀疏数组当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。 稀疏数组的处理方 阅读全文
posted @ 2023-12-07 22:20 lunaw-666 阅读(17) 评论(0) 推荐(0) 编辑