python版本的数据结构之线性结构栈Stack

数据结构其实就是计算机存储、组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合。按逻辑分类可以分为线性数据结构和非线性数据结构。
下面将主要描述栈的基本操作：

队列和栈是两种数据结构，其内部都是按照固定顺序来存放变量的，二者的区别在于对数据的存取顺序：队列是，先存入的数据最先取出，即“先进先出”。栈是，最后存入的数据最先取出，即“后进先出”。

栈的定义一种有序的数据项集合，在栈中，数据项的加入和移除都仅发生在同一端。
在LIFO Stack中距离栈底越近的数据项，留在栈中的时间就越长。
下面用一个简单的列子，来了解栈的一些基本操作：
Stack() 创建一个空的新栈。 它不需要参数，并返回一个空栈。
push(item)将一个新项添加到栈的顶部。它需要 item 做参数并不返回任何内容。
pop() 从栈中删除顶部项。它不需要参数并返回 item 。栈被修改。
peek() 从栈返回顶部项，但不会删除它。不需要参数。 不修改栈。
isEmpty() 测试栈是否为空。不需要参数，并返回布尔值。
size() 返回栈中的 item 数量。不需要参数，并返回一个整数。

from pythonds.basic.stack import Stack
stack = Stack()


# 将10进制转2进制。
def tenHex2Binary(decNumber):
    number = 0
    while decNumber != 0:
        num = decNumber % 2
        stack.push(num)
        stack.size()
        number += 1
        print("入栈第%d数据，栈的大小：%s" % (number, stack.size()))
        decNumber //= 2
    print("==================================")
    binString = ''
    number1 = 0
    while stack.isEmpty() is False:
        binString += str(stack.pop())
        stack.size()
        number1 += 1
        print("出栈第%d数据，栈的大小：%s" % (number1, stack.size()))

    return binString


if __name__ == "__main__":
    print(tenHex2Binary(8))



入栈第1数据，栈的大小：1
入栈第2数据，栈的大小：2
入栈第3数据，栈的大小：3
入栈第4数据，栈的大小：4
==================================
出栈第1数据，栈的大小：3
出栈第2数据，栈的大小：2
出栈第3数据，栈的大小：1
出栈第4数据，栈的大小：0
1000