英文链接源链接 [11445]
contenteditable="true"

DSA - Home 介绍

数据结构是存储数据的编程方式,因此可以有效地使用数据。几乎每个企业应用程序都以一种或另一种方式使用各种类型的数据结构。本教程会给你了解的企业级应用和需求的算法和数据结构的复杂性所需要的数据结构非常了解。

为什么要学习数据结构和算法?

随着应用程序变得越来越复杂和数据越来越丰富,当今应用程序面临三个常见问题。

  • 数据搜索-考虑商店的一百万件(10 6 )商品的库存。如果应用程序要搜索项目,则每次使搜索速度变慢时,它都必须搜索100万(10 6 )个项目中的项目。随着数据的增长,搜索将变慢。

  • 处理器速度-处理器速度虽然很高,但是如果数据增长到十亿条记录,则会受到限制。

  • 多个请求-由于成千上万的用户可以在Web服务器上同时搜索数据,因此即使快速服务器在搜索数据时也会失败。

为了解决上述问题,数据结构得以抢救。可以以不需要搜索所有项目的方式将数据组织在数据结构中,并且几乎可以立即搜索所需的数据。

数据结构和算法的应用

算法是一个分步过程,它定义了一组指令,这些指令将以某种顺序执行以获得所需的输出。通常通常独立于基础语言来创建算法,即,可以用一种以上的编程语言来实现算法。

从数据结构的角度来看,以下是算法的一些重要类别-

  • 搜索-在数据结构中搜索项目的算法。

  • 排序-按特定顺序对项目进行排序的算法。

  • 插入-在数据结构中插入项目的算法。

  • 更新-更新数据结构中现有项目的算法。

  • 删除-从数据结构中删除现有项目的算法。

使用数据结构可以解决以下计算机问题-

  • 斐波纳契数列
  • 背包问题
  • 河内之塔
  • Floyd-Warshall的所有对最短路径
  • Dijkstra最短的路
  • 项目安排

听众

本教程适用于愿意通过简单的步骤学习数据结构和算法编程的计算机科学专业的毕业生以及软件专业人士。

完成本教程后,您将处于中等专业知识水平,从那里您可以进入更高的专业知识水平。

先决条件

在继续本教程之前,您应该对C编程语言,文本编辑器和程序执行等有基本的了解。

点我分享笔记