栈和队列的过程化表示（JavaScript描述）

原创于 2022-06-25 19:54:08 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #栈 #队列 #函数式编程 #过程化表达

编程随笔专栏收录该内容

9 篇文章

订阅专栏

本文介绍了如何通过过程化方法实现栈和队列的数据结构，包括stack()和queue()函数的具体操作，如push、pop和add、remove。通过实例展示了如何创建并操作这两个基础数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 栈的过程化表示

function stack() {
  let top = () => null;
  return {
    push: (a) => {
      let prevPop = top;
      top = () => {
        top = prevPop;
        return a;
      }
    },
    pop: () => top()
  }
}

使用示例：

var s1 = stack()
s1.push(1)
s1.push(2)
s1.push(3)
s1.pop() //get 3
s1.pop() //get 2

2. 队列的过程化表示

function queue() {
  let head = null
  return {
    add: (a) => {
      let nextFun = null;
      let newFun = (f) => {
        if (f) {
          (nextFun == null) ? (nextFun = f) : nextFun(f)
        } else {
          head = nextFun
          return a
        }
      }
      (head == null) ? (head = newFun) : head(newFun)
    },
    remove: () => head ? head(null) : null
  };
}

使用示例：

var q = queue();
q.add(1)
q.add(2)
q.add(3)
q.remove() //get 1
q.remove() //get 2