数据结构
3篇文章 · 0订阅
  • 拜托，面试别再问我表达式求值了！！！
    上周面试一个候选人，问了一个数据结构与算法的问题，表达式求值。 候选人回答：栈。 _画外音：_算是答对。 _画外音：_额，应该不需要两个 for 循环吧。 候选人回答：先计算 3*4。 实际应该先计算 1+2，说明候选人对 “表达式求值” 并没有搞透。 本来以为是送分题，候选人…
    数据库 面试
  • 队列与双端队列的实现
    队列作为一种数据结构，在现实生活中它可应用于电影院、自助餐厅等场合，排在第一个的人会先接受服务。 在计算机应用领域里，多个文档的打印就是一个队列，排在第一的文档会先执行打印操作。 本文将用TypeScript实现队列与双端队列这两种数据结构，并用其解决计算机科学领域中的两道经典…
    JavaScript
    队列与双端队列的实现
  • 每天一个数据结构(js 版本) - Queue (队列) 与 Deque (双端队列)
    1. Queue 的特点 与栈(Stack) 一样, 队列也是一种操作受限的线性表【什么是线性表? 什么是操作受限? 什么是栈? 在笔者上一篇文章有详细论述】。 进行删除操作的端称为: 队头、进行添加操作的端称为 队尾。 当一个元素被添加进队列当中的这个过程叫 入队, 反之则叫…
    数据结构