数据结构—线性结构-链表
摘要:正文 链表定义:链表是由一系列节点组成的元素结合。每个节点包含两个部分,数据域item和指向下一个节点的指针next。通过节点之间的相互连接,最终串联成一个链表。 一、单链表 1、节点定义 2、建立链表 (1)头插法 头插法是在头结点这边插入。 (2)尾插法 不光要知道头还需要知道尾在哪。从尾节点插
阅读全文
数据结构-线性结构-栈和队列的应用—迷宫问题(深度、广度)
摘要:一、迷宫问题 给一个二维列表,表示迷宫(0表示通道,1表示围墙)。给出算法,求一条走出迷宫的路径。 1代表墙,0代表路,图示如下: 二、栈——深度优先搜索 应用栈解决迷宫问题,叫做深度优先搜索(一条路走到黑),也叫做回溯法。 1、用栈解决的思路 思路:从上一个节点开始,任意找下一个能走的点,当找不到
阅读全文