数据结构和算法概述

Posted 2020-12-25 xuweiweiwoaini

1 数据结构的概述

• 数据结构是指在计算机内存（或磁盘）中的数据的一种安排。

 

2 数据结构的种类

• 数组、链表、栈、二叉树、哈希表等。

 

3 算法的概述

• 对数据结构中的数据进行各种处理，如查询、增加、删除、修改等。

 

4 数据结构和算法的应用方面

• 现实世界的数据存储。
• 程序员的工具。
• 建模。

 

5 常用数据结构的优缺点

• 数组：
  • 优点：插入快、如果知道下标，可以非常快速的存取。
  • 缺点：查找慢、删除慢、大小固定。　　

 

• 有序数组：
  • 优点：比无序的数据查找快。
  • 缺点：删除慢、插入慢、大小固定。　　

 

• 栈：
  • 优点：提供了先进后出的存取。
  • 缺点：存取其他项很慢。　　

 

• 队列：
  • 优点：提供了先进先出的存取。
  • 缺点：存取其他项很慢。　　

 

• 链表：
  • 优点：插入快、删除快。
  • 缺点：查找慢、　　

 

• 二叉树：
  • 优点：查找、插入和删除都比较快（如果数保持平衡）。
  • 缺点：删除的算法复杂。　　

 

• 红-黑树：
  • 优点：插入、插入和删除都快。树总是平衡的。
  • 缺点：算法复杂。　　

 

• 2-3-4树：
  • 优点：查找、插入和删除都快。树总是平衡的。类似的树对磁盘空间存储有用。
  • 缺点：算法复杂。　　

 

• 哈希表：
  • 优点：如果关键字已经知道，则存取快。插入快。
  • 缺点：删除慢，如果不知道管家腻子则存取慢，对存储空间使用不充分。

 

• 堆：
  • 优点：插入快、删除快，对最大数据项的存取很快。
  • 缺点：对其他项存取慢。　　

 

• 图：
  • 优点：对现实世界建模。
  • 缺点：有些算法慢且复杂。