常见的数据结构和算法

常见的数据结构

• 栈(Stack): 栈是一种特殊的线性表, 它只能在一个表的一个固定端进行数据结点的插入和删除操作.
• 队列(Queue): 队列和栈类似, 也是一种特殊的线性表. 和栈不同的是, 队列只允许在表的一端进行插入操作, 而在另一端进行删除操作.
• 数组(Array): 数组是一种聚合数据类型, 它是将具有相同类型的若干变量有序地组织在一起的集合.
• 链表(Linked List): 链表是一种数据元素按照链式存储结构进行存储的数据结构, 这种存储结构具有在物理上存在非连续的特点.
• 树(Tree): 树是典型的非线性结构, 它是包括, 2 个结点的有穷集合 K.
• 图(Graph): 图是另一种非线性数据结构. 在图结构中, 数据结点一般称为顶点, 而边是顶点的有序偶对.
• 堆(Heap): 堆是一种特殊的树形数据结构, 一般讨论的堆都是二叉堆.
• 散列表(Hash table): 散列表源自于散列函数(Hash function), 其思想是如果在结构中存在关键字和T相等的记录, 那么必定在F(T)的存储位置可以找到该记录, 这样就可以不用进行比较操作而直接取得所查记录.

常见算法

• 检索: 检索就是在数据结构里查找满足一定条件的节点. 一般是给定一个某字段的值, 找具有该字段值的节点.
• 插入: 往数据结构中增加新的节点.
• 删除: 把指定的结点从数据结构中去掉.
• 更新: 改变指定节点的一个或多个字段的值.
• 排序: 把节点按某种指定的顺序重新排列. 例如递增或递减.