随着应用程序变得越来越复杂和数据越来越丰富，几百万、几十亿甚至几百亿的数据就会出现，而对这么大对数据进行搜索、插入或者排序等的操作就越来越慢，数据结构就是用来解决这些问题的。

 

算法概念

1）、算法是特定问题求解步骤的描述

2）、在计算机中表现为指令的有限序列

3）、算法是独立存在的一种解决问题的方法和思想。

4）、对于算法而言，语言并不重要，重要的是思想。

 

常用算法

数据结构研究的内容：就是如何按一定的逻辑结构，把数据组织起来，并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。算法研究的目的是为了更有效的处理数据，提高数据运算效率。数据的运算是定义在数据的逻辑结构上，但运算的具体实现要在存储结构上进行。一般有以下几种常用运算：

l 检索：检索就是在数据结构里查找满足一定条件的节点。一般是给定一个某字段的值，找具有该字段值的节点。

l 插入：往数据结构中增加新的节点。

l 删除：把指定的结点从数据结构中去掉。

l 更新：改变指定节点的一个或多个字段的值。

l 排序：把节点按某种指定的顺序重新排列。例如递增或递减。

 

数据结构

1、）是计算机中存储、组织数据的方式。

 

2、）是一种具有一定逻辑关系，在计算机中应用某种存储结构，并且封装了相应操作的数据元素集合。它包含三方面的内容，逻辑关系、存储关系及操作。

 

3、）不同种类的数据结构适合于不同种类的应用，而部分甚至专门用于特定的作业任务。例如，计算机网络依赖于路由表运作，B 树高度适用于数据库的封装。

常见的数据结构

1、栈（Stack）：栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据结点的插入和删除操作。

2、队列（Queue）：队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作。

3、数组（Array）：数组是一种聚合数据类型，它是将具有相同类型的若干变量有序地组织在一起的集合。

4、链表（Linked List）：链表是一种数据元素按照链式存储结构进行存储的数据结构，这种存储结构具有在物理上存在非连续的特点。

5、树（Tree）：树是典型的非线性结构，它是包括，2 个结点的有穷集合 K。

6、图（Graph）：图是另一种非线性数据结构。在图结构中，数据结点一般称为顶点，而边是顶点的有序偶对。

7、堆（Heap）：堆是一种特殊的树形数据结构，一般讨论的堆都是二叉堆。

8、散列表（Hash table）：散列表源自于散列函数(Hash function)，其思想是如果在结构中存在关键字和T相等的记录，那么必定在F(T)的存储位置可以找到该记录，这样就可以不用进行比较操作而直接取得所查记录。

算法和数据结构区别

数据结构只是静态的描述了数据元素之间的关系

 高效的程序需要在数据结构的基础上设计和选择算法

 程序=数据结构+算法 

 总结：

      算法是为了解决实际问题而设计的

 

      数据结构是算法需要处理的问题载体

 

      数据结构与算法相辅相成

算法学习书籍

1：《数据结构与算法》——计算机相关学科学生必备的教材；

 

2：《编程之美》、《编程珠玑》等书——包含了一些常用面试算法的相关解答；

 

3：Leecode——在线刷题平台，多刷几遍对于提升数据结构与算法大有裨益。

 

 以上就是有关C++算法和数据结构的相关内容，想要了解更多有关c++的其他知识也可关注六星社区网站。

想要高效学习，指路微信公众号——【python编程学习圈】每日分享学习干货，关注即可免费领取整套Python零基础到入门资料及学习教程，走过路过，千万不要错过！！快行动起来！！