数据结构

数据结构是一个以特定布置存储数据的容器。这种“布置”使数据结构在某些操作中有效，而在另一些操作中效率低下。

数据结构

• 1、数组
  • 数组是最简单、使用最广泛的数据结构。其他数据结构是从数据派生而来。
• 2、堆栈
  • 现实生活中垂直顺序放置的一摞书可以是堆栈的示例。
  • 堆栈的基本操作
    • Push：在顶部插入一个元素
    • Pop：返回顶部元素并将其从堆栈中移除
    • IsEmpty：如果堆栈为空，则返回true
    • Top：返回顶部元素，但不从堆栈中移除
• 3、队列
  • 类似于堆栈，队列是另一种线性数据结构，它以顺序方式存储元素。
  • 队列的基本操作
    • Enqueue（）：将元素插入队列的末尾
    • Dequeue（）：从队列的开头删除一个元素
    • isEmpty（）：如果队列为空，则返回true
    • Top（）：返回队列的第一个元素
• 4、链表
  • 链表就像一个节点链，其中每个节点都包含信息和指向链中后续节点的指针。
  • 链表用于实现文件系统、哈希表和邻接表。
• 5、图
  • 图是一组以网络形式相互连接的节点。节点也称为顶点
  • 图的类型
    • 无向图
    • 有向图
  • 在编程语言中，图形可以使用两种形式表达
    • 邻接矩阵
    • 邻接表
• 6、树
  • 树是由顶点和连接它们的边组成的分层数据结构。
  • 树的类型
    • N叉树
    • 平衡树
    • 二叉树
    • 二叉搜索树
    • 最常用
    • AVL树
    • 红黑树
    • 2-3树
• 7、字典树
  • 字典树也称为”前缀树“，是一种类似树的数据结构，被证明对于解决与字符串有关的问题非常有效。
  • 它提供了快速的检索功能，主要用于在字典中搜索单词，在搜索引擎中提供自动建议，甚至用于IP路由。
• 8、哈希表
  • 虽然基于散列的数据结构有多种，但是最常用的数据结构是哈希表
  • 散列数据结构的性能取决于三个因素
    • 哈希函数
    • 哈希表的大小
    • 碰撞处理方法
• 数据结构是一个以特定布置存储数据的容器。这种“布置”使数据结构在某些操作中有效，而在另一些操作中效率低下。