栈结构(Stack)十进制转二进制

简介:

 栈结构(Stack)十进制转二进制_第1张图片

 

 栈的特点为先进后出,后进先出(LIFO:last in first out)

 经典面试题: 

题目:有6个元素6,5,4,3,2,1按顺序进栈,问下列哪一个不是合法的出栈顺序?

  • A:5 4 3 6 1 2 (√)
  • B:4 5 3 2 1 6 (√)
  • C:3 4 6 5 2 1 (×)
  • D:2 3 4 1 5 6 (√)

题目所说的按顺序进栈指的不是一次性全部进栈,而是有进有出,进栈顺序为6 -> 5 -> 4 -> 3 -> 2 -> 1。

解析:

  • A答案:65进栈,5出栈,4进栈出栈,3进栈出栈,6出栈,21进栈,1出栈,2出栈(整体入栈顺序符合654321);
  • B答案:654进栈,4出栈,5出栈,3进栈出栈,2进栈出栈,1进栈出栈,6出栈(整体的入栈顺序符合654321);
  • C答案:6543进栈,3出栈,4出栈,之后应该5出栈而不是6,所以错误;
  • D答案:65432进栈,2出栈,3出栈,4出栈,1进栈出栈,5出栈,6出栈。符合入栈顺序;

 常见的栈操作:

  • push(element):添加一个新元素到栈顶位置;
  • pop():移除栈顶的元素,同时返回被移除的元素;
  • peek():返回栈顶的元素,不对栈做任何修改(该方法不会移除栈顶的元素,仅仅返回他);
  • isEmpty():如果栈里没有任何元素就返回true,否则返回false;
  • size():返回栈里的元素个数。这个方法和数组的length属性类似;
  • toString():将栈结构的内容以字符串的形式返回。

 代码实现:

 //方法(method):一般是和某一个对象实例有联系的:也就是 array.prototype
    //函数(function)

    // 封装栈类
    function array() {
      //栈的属性
      this.sum = []
      //栈的相关操作
      //1.将元素压入栈
      // 面向对象,原型链的方式
      array.prototype.push = function (a) {
        this.sum.push(a)
      }

      //2.从栈中取出元素
      array.prototype.pop = function () {
        return this.sum.pop()
      }
      //3.查看栈顶元素
      array.prototype.peek = function () {
        return this.sum[this.sum.length - 1]
      }
      //4.判断栈是否为空
      array.prototype.isEmpty = function () {
        return this.sum.length == 0
      }

      //5.获取栈中元素的个数
      array.prototype.size = function () {
        return this.sum.length
      }
      //6.tostring方法
      array.prototype.toString = function () {
        let num = ''
        for (let i = 0; i < this.sum.length; i++) {
          return num += this.sum[i] + ''

        }
        return num
      }

    }
    // 栈的使用
    let arr = new array()
    arr.push(10)
    arr.push(11)
    arr.push(12)
    arr.push(13)
    arr.pop()

    console.log(arr.peek())
    console.log(arr.isEmpty())
    console.log(arr.size())
    console.log(arr.toString())

 2.十进制转二进制

 过程:

栈结构(Stack)十进制转二进制_第2张图片

 //函数:将十进制转成二进制
    function two(ten) {
      //1.定义一个栈对象
      let aray = new array()

      // 2.循环操作
      while (ten > 0) {
        //2.1获取余数,并且放到栈中
        aray.push(ten % 2)
        //2.2获取整除之后的结果,作为下一次运行的结果
        ten = Math.floor(ten / 2)
      }
      let obj = ''
      while (!aray.isEmpty()) {

        obj += aray.pop()
      }
      return obj
    }
    //测试十进制转二进制的函数
    console.log(two(100))

你可能感兴趣的:(java,开发语言)