简介
-
数据结构相关笔记
- 数据结构(data structure)是计算机中存储，组织数据的方式
- 数据结构是一种具有一定逻辑关系，在计算机中应用某种数据结构，并且封装了相应操作的数据元素集合。它包含三方面的内容，逻辑关系，存储关系及操作。
- 不同种类的数据结构适合于不同种类的应用，而部分甚至专门用于特定的作业任务。例如，计算机网络依赖于路由表运作，B树高度适用于数据库的封装。
- 数据结构研究的内容：就是如何按一定的逻辑结构，把数据组织起来，并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机的存储器里。
常见的数据结构
- 栈(stack)： 栈是一种特殊的线性表，它只能在一个表的一个固定端进行数据节点的插入和删除操作
- 队列(queue)：队列和栈类似，也是一种特殊的线性表。和栈不同的是，队列只允许在表的一端进行插入操作，而在另一端进行删除操作
- 数组(array)：数据是一种聚合数据类型，它是将具有相同相同类型的若干变量有序的组织在一起的集合。
- 链表(linked list)：链表是一种数据元素按照链式存储结构进行存储的数据结构，这种存储结构具有在物理上存在非连续的特点。
- 树(tree)：树是典型的非线性结构，它是包括，2 个结点的有穷集合 K
- 图(graph)：图是另一种非线性数据结构。在图结构中，数据结点一般称为顶点，而边是顶点的有序偶对。
- 堆(heap)：堆是一种特殊的树形数据结构，一般讨论的堆都是二叉堆。
- 散列表(hash table)：散列表源自于散列函数(Hash function)，其思想是如果在结构中存在关键字和T相等的记录，那么必定在F(T)的存储位置可以找到该记录，这样就可以不用进行比较操作而直接取得所查记录。