摘要：
一、迷宫问题 给一个二维列表，表示迷宫（0表示通道，1表示围墙）。给出算法，求一条走出迷宫的路径。 1代表墙，0代表路，图示如下： 二、栈——深度优先搜索 应用栈解决迷宫问题，叫做深度优先搜索（一条路走到黑），也叫做回溯法。 1、用栈解决的思路 思路：从上一个节点开始，任意找下一个能走的点，当找不到 阅读全文
摘要：
一、列表/数组 列表（其他语言称数组）是一种基本数据结构。 1、列表的元素是如何存储的？ c的数组和python的列表有两点不同： （1）数组元素类型要相同，列表元素类型可以不一样。 python存的不是真实的值而是存的内存地址。 32位机器上一个地址占4个字节，64位机器上一个地址占用8个字节。 阅读全文
摘要：
一、什么是数据结构？ 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。 简单来说，数据结构就是设计数据以何种方式组织并存储在计算机中。 比如：列表、集合和字典等都是一种数据结构。 N.Wirth：“程序=数据结构+算法” 二、数据结构的分类 数据结构按照其逻 阅读全文
摘要：
1、 阅读全文