数据结构与算法去

数据结构与算法

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

开发工具与关键技术：数据结构与算法

作者： 李杨

撰写时间：2019-04-28

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

数据结构主要讲了这些内容：

绪论种算法的含义是：算法是解决问题的方法，是程序设计的精髓，程序设计的实质就是构造解决问题的算法。算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理存储结构。

 

线性表：顺序表是很守规矩的，每个元素都前后有序、整整齐齐地站在一起。还有链表不是地址连续的空间，他的插入和删除不需要移动元素，它看到内存有空余地址就可以毫无顾忌地挤进去，所以我们叫它”调皮的链表“。

 

堆栈和队列：堆栈的特点是”后进先出“。它后面来，反而它能最先走，所以我们说它是”蛮不讲理的堆栈“。乖乖排队的队列是指队列的特点是”先进先出“这就符合我们乖乖排队的思想，也算乖乖守规矩了。

 

字符串的定义：串是字符串的简称。在数据结构中，串是一种在数据元素的组成上具有一定约束条件的线性表，即要求组成线性表的所有数据元素都是字符，所以说串是一个有穷的字符序列。

 

里面还有一个讲解到Brute-Force算法的设计思路

将主串S的第一个字符和模式T的第1个字符比较，若相等，继续逐个比较后续字符；若不等，从主串S的下一字符起，重新与t第一个字符比较。直到主串S的一个连续子串字符序列与模式T相等。返回子串T在主串S中第pos个字符之后的位置，即匹配成功

 

 

 

图：计算机应该怎样表示图呢，图结构是一种比树形结构更复杂的非线性结构，任意一个节点都可以有任意多个前驱和后继。图结构是一种重要的数据结构，它在计算机领域有着广泛的应用。除此之外，图结构经常用于地理、城市交通以及项目规划和一些社会科学领域。

图的定义：在实际应用中，有许多可以用图结构来描述的问题，比如理由路线可以用图来画出。

 

静态查找是指在静态查找表上进行的查找操作，查找满足条件的数据元素的存储位置或各种属性。

顺序查找的基本思想就是查找表的存储结构是线性表（顺序表或链表）查找过程是依次用查找条件中给定的值与查找表中数据元素的关键字值进行比较。若某个记录的关键字值与给定值相等，则查找成功，返回该记录的存储位置，反之，若直到最后记录，其关键字值与给定值均不相等，则查找失败，返回查找失败标志。

 

折半查找：折半查找只适用于对有序顺序表进行查找。折半查找的基本思想是每进行一次折半查找，要么查找成功，结束查找，要么将查找范围缩小一半，如此重复直到查找成功或查找范围缩小为空即查找失败为止。