• 所有问题

    • 数据结构中 为什么队列求解迷宫的解就是最优解 而栈不是

    如题所述

    举报该问题
    推荐答案   2013-03-12
    这是因为求最优解要使用宽度优先探索，所以要使用队列这种数据结构；而用栈实现的是深度优先搜索，深度优先能较快地找到一个解，它一般并不是最优解，除非你把所有的解全找出来，再选出最优解，这样的话效率就太低了。
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    数据结构讲的是什么答：问题二:数据结构到底是讲什么的呢 相信你也知道俗话说:计算机程序=算法+数据结构。数据结构就是讲的怎样在计算机程序中组织存储批量数据,以及为什么这样组织。相同的一批数据,不同的组织方式(不同的数据结构)有不同的优缺点,有的利于查找(hash);有的利于排序(树);有的利于插入、删除(节点式链表)。在深入还有不同...
    线性表最主要的两个应用是?他们之间最重要的区别是?答：队列是先进先出FIFO 堆栈是先进后出FILO
    数据结构的考点是什么?答：二、知识点解析1.线性表 线性表是一种最简单的数据结构，在线性表方面，主要考查线性表的定义和基本操作、线性表的实现。在线性表实现方面，要掌握的是线性表的存储结构，包括顺序存储结构和链式存储结构，特别是链式存储结构，是考查的重点。另外，还要掌握线性表的基本应用。2.栈、队列和数组 栈和队列...
    C语言栈和队列或者链表之类的数据结构中可以存放不同类型的数据吗?如一...答：对于栈 、队列、链表，你可以声明不同类型的它们，比如声明一个整型栈，那该栈就只能存放整型数据。你声明什么类型的数据结构，就只能存放什么类型的数据。对，elemtype实际上就是任意类型的意思，当你实际操作时，需要将其换成自己要用的类型。
    数据结构和算法在实际的软件开发中都有哪些答：所以数据结构包含着基本结构与狭义上的顺序表/链表/栈/队等存在实体的集体。为什么我说数据结构在实际运用中广泛体现呢?就数据结构而言,课本上只是为了讲明白结构而已,弱化了其中实体的真正含义,而且不语言的具体实现亦不尽相同,所以他们所讲的数据结构是基本理论的。 我来个例子:链表(C#语言) public class Member{...
    用数据结构解迷宫答：void PrMap(int (*x)[N]);/*输出迷宫图函数*/ void Result(void);/*输出结果处理*/ void Find(void);/*成功处理*/ void NotFind(void);/*失败处理*/ void main(void)/*主函数*/ { int map[N][N]; /*迷宫数组*/ char ch;clrscr();printf("\n Please select hand(1) else ...
    完全二叉树是线性结构吗?答：完全二叉树是二叉树是非线性结构,完全二叉树是效率很高的数据结构,堆是一种完全二叉树或者近似完全二叉树,所以效率极高,像十分常用的排序算法、Dijkstra算法、Prim算法等都要用堆才能优化,几乎每次都要考到的二叉排序树的效率也要借助平衡性来提高,而平衡性基于完全二叉树。 举报| 答案纠错 | 评论 8 7 南霸天...
    大家正在搜
    数据结构栈和队列详解迷宫用什么数据结构迷宫问题用什么数据结构实现迷宫求解数据结构迷宫在数据结构中的地位数据结构迷宫问题求解数据结构队列的应用队列数据结构的典型应用数据结构栈和队列题
    相关问题
    编程为什么要使用栈结构而不要队列？
    在Java数据结构中的布线问题，用队列和栈都可以找到解，但是...
    数据结构 迷宫问题 用栈解决
    求一份求解迷宫的最短路径的数据结构课程设计，程序中要分别用队...
    数据结构中的队列和堆栈有什么区别
    栈和队列数据结构的特点,什么情况下用到栈,什么情况下用到队列...
    数据结构的栈和队列怎么理解?
    数据结构中队列与栈的相同点与不同点是什么