解决问题 - 算法方法

到目前为止,我们已经讨论了不同类型的数据结构及其用法。但是,我们必须记住的一点是,仅仅把数据放到适当的结构中可能并不能解决我们的问题。我们需要在数据结构的帮助下找到解决问题的方法,或者换句话说,我们要使用数据结构来解决问题。我们需要算法来解决问题。

算法是一个循序渐进的过程,它定义了一组按一定顺序执行的指令,以获得所需的输出结果。一般来说,算法并不局限于任何编程语言或平台。它们独立于编程语言。算法必须具备以下特征:

  • 输入:算法必须有定义明确的输入。输入可以是 0 个或多个。

  • 输出:算法必须有明确定义的输出。它必须与所需的输出相匹配。

  • 精确性:所有步骤都精确定义。

  • 有限性:算法必须在一定步数后停止。它不应无限制地运行。

  • 明确性:算法应该明确,任何步骤都不应含糊不清。

  • 独立:算法应独立于任何编程语言或平台。

现在,让我们创建一个算法。但要做到这一点,我们需要一个问题陈述。假设我们的图书馆新进了一批图书。这批图书共有 1000 本,而且没有按照特定顺序排列。我们需要按照清单找到图书,并将它们存放在指定的书架上。如何从一堆书中找到它们呢?

现在,我们可以用不同的方法来解决这个问题。每种方法都有不同的解决问题的方法。我们称这些方法为算法。为了使讨论简洁明了,我们将只考虑两种解决问题的方法。我们知道还有其他几种方法,但为了简单起见,我们只讨论一种算法。

我们将把图书存储在一个简单的行中,这样我们就能看到图书的名称。现在,我们将从列表中选择一本书名,然后从行的一端搜索到另一端,直到找到这本书。因此,基本上,我们将按照顺序搜索每本书。我们将重复这些步骤,直到把所有图书放到指定位置。