随笔分类 - 数据结构
备考
摘要:1:迷宫问题: 用一个7 x 8的矩形表示迷宫,其中 1表示障碍物,2表示走过的路,3表示走过的路(走不通为3),通过设计编写程序设置起点达到终点的的路线: 2:思路: 先画出迷宫(二维数组模拟) 设置一些路障(数组模拟即可) 制定路径决策 自由选择路径 可以先下->右->上->左;(可以自己设置进
阅读全文
摘要:1:栈的介绍: LIFO(last in first out)表示就是后进入的元素, 第一个弹出栈空间.往往先把拿出去使用. 其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。 向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新
阅读全文
摘要:1:单链表是: 单链表是一种链式存取的 数据结构 用一组地址任意的 存储单元 存放线性表中的数据元素。 链表中的数据是以结点来表示的,每个结点的构成:元素 ( 数据元素 的映象) + 指针 (指示后继元素 存储 位置),元素就是存储数据的存储单元,指针就是连接每个结点的 地址 数据。 链表中的数据是
阅读全文

浙公网安备 33010602011771号