数据结构 - 栈

最新推荐文章于 2024-09-05 16:03:39 发布

BradyCC

最新推荐文章于 2024-09-05 16:03:39 发布

阅读量201

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/BradyCC/article/details/92063730

数据结构专栏收录该内容

8 篇文章

订阅专栏

本文深入探讨了数据结构中的栈概念，包括其先入后出（FILO）特性，并通过JavaScript实现了栈的基本操作如push、pop等。此外，还介绍了如何利用栈将十进制数转换为二进制数，提供了详细的代码示例。

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

栈

数据结构 - 栈，先入后出，后入先出。

// 栈实现
// ES5
var Stack = function() {
  var items = [];  // 私有

  // 栈顶添加元素
  this.push = function(element) {
    items.push(element);
  };

  // 栈顶拿出元素
  this.pop = function() {
    return items.pop();
  };

  // 检查栈顶元素
  this.peek = function() {
    return items[items.length - 1];
  };

  // 检查栈是否为空
  this.isEmpty = function() {
    return items.length == 0;
  };

  // 清除栈
  this.clear = function() {
    items = [];
  };

  // 获取栈长度
  this.size = function() {
    return items.length;
  };

  // 检查items
  this.getItem = function() {
    return items;
  };
};

十进制转二进制 - 余数法

var decbin = function(number) {
  var stack = new Stack();
  var remainder = 0, result = '';

  while (number > 0) {
    remainder = number % 2;
    stack.push(remainder);
    number = Math.floor(number / 2);
  }

  while (!stack.isEmpty()) {
    result += stack.pop();
  }

  return result;
};