算法与数据结构概论

喜欢ヅ旅行 2023-07-03 02:43 5阅读 0赞

### 文章目录 ###

*   *  1、什么是算法与数据结构？
     *  2、如何学好算法与数据结构？

## 1、什么是算法与数据结构？ ##

**算法（Algorithm)**  
In mathematics and computer science, an algorithm is an unambiguous specification of how to solve a class of problems . Algorithms can perform calculation, data processing and automated reasoning tasks.  
对特定问题求解步骤的一种描述，是旨在解决特定问题的有限指令序列。（5个特性：**输入、输出、确定性、可行性、有穷性**）  
**数据结构**  
在计算机科学中，数据结构是计算机中**存储**、**组织数据**的方式。  
**程序 = 数据结构 + 算法**  
数据结构是算法的**基石**  
算法围绕**数据结构**进行操作  
**常见数据结构**

<table> 
 <thead> 
  <tr> 
   <th>线性结构</th> 
   <th>树结构</th> 
   <th>图结构</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>数组</td> 
   <td>二叉树</td> 
   <td>邻接矩阵</td> 
  </tr> 
  <tr> 
   <td>链表</td> 
   <td>二叉搜索树</td> 
   <td>邻接表</td> 
  </tr> 
  <tr> 
   <td>栈</td> 
   <td>堆</td> 
   <td>。。。</td> 
  </tr> 
  <tr> 
   <td>队列</td> 
   <td>平衡二叉树（AVL、红黑树等）</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>哈希表</td> 
   <td>并查集</td> 
   <td></td> 
  </tr> 
  <tr> 
   <td>。。。</td> 
   <td>字典树(Trie)</td> 
   <td></td> 
  </tr> 
 </tbody> 
</table>

## 2、如何学好算法与数据结构？ ##

*  多思考 仔细琢磨，弄清原理
 *  多练习 自己手动实现各种数据结构
 *  多“刷题” 循序渐进 不要想一口吃成胖子  
    **相关书籍**
 *  《大话数据结构》
 *  《啊哈！算法》
 *  《数据结构和算法分析-Java语言描述》
 *  《算法导论》
 *  《算法（第4版）》
 *  《编程珠玑》
 *  《编程之美》
 *  《计算机程序设计艺术》高纳德 …….  
    **刷题系统 – Leetcode （Online Judge)**  
    ![在这里插入图片描述][20200131165628276.png]
 *  难易适中，常见面试问题

[20200131165628276.png]: https://img-blog.csdnimg.cn/20200131165628276.png