数据结构知识点汇总

电玩女神 2022-03-07 05:42 263阅读 0赞

### 文章目录 ###

*   *  八种常见数据机构
     *  数据结构优缺点
     *  数据结构的基本功能

## 八种常见数据机构 ##

*  数组Array
 *  栈Stack
 *  队列Queue
 *  链表LinkedList
 *  树Tree
 *  哈希表Hash
 *  堆Heap
 *  图Graph

## 数据结构优缺点 ##

<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>提供先进先出的存取方式</td> 
   <td>存取其他项很慢</td> 
  </tr> 
  <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>2-3-4树</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>对现实世界建模</td> 
   <td>有些算法慢且复杂</td> 
  </tr> 
 </tbody> 
</table>

## 数据结构的基本功能 ##

①、如何插入一条新的数据项

②、如何寻找某一特定的数据项

③、如何删除某一特定的数据项

④、如何迭代的访问各个数据项，以便进行显示或其他操作