数据结构和算法示例

自己实现一遍数据结构和算法相关基础知识点

数据结构

• 队列
• 链表
• 栈
• 跳表
• 堆
• 二叉搜索树

算法

栈

• 实现浏览器的前进后退功能
• 实现四则表达式运算

链表

• 单向链表的反转
• 合并两个有序链表
• 检测链表中是否有环
• 判断回文字符串
• 求链表的中间节点
• 删除链表倒数第 k 个节点

查找

• 求无序数组中第 K 大元素
• 循环和递归实现简单的二分查找
• 编程实现求一个数的平方根
• 查找第一个大于等于给定值的元素
• 查找第一个值等于给定值的元素的位置

排序

• 冒泡排序
• 插入排序
• 选择排序
• 归并排序
• 快速排序
• 基数排序
• 计数排序
• 桶排序
• 堆排序

树

• 重建二叉树

文章

• 数据结构和算法-前端必会知识点
• 数据结构和算法-基础数据结构
• 数据结构和算法-跳表的原理及实现