随笔分类 - 数据结构与算法专题教程
摘要:1.背景 1.1.假设让你开发一个五子棋,你会如何存储棋盘 1.2.数组保存棋盘 假设: 0-白表示空白位置(即没有走过的位置) 1-表示白棋 2-表示黑棋 如果是数组保存棋盘,你会发现很多数据都是零,如下图: 上面,我们通过二维数组的方法,将棋盘数据保存在了一个二维数组中,整个数组我们用了 16
阅读全文
摘要:1.背景 数组是最最基本的数据存储方式 数据结构从根本来看其实就2中数组和链表其他都是在这两种的基础上扩展出来的比如:队列-数组链表都能实现栈-数组链表都能实现哈希表-数组和队列实现树-链表实现图-数组实现 基于数组是java中的基础,很多童鞋都是学习过的,这里这是简单的整理一下,让课程结构完整!
阅读全文