栈:后进先出(LIFO:last in first out)
例如:自助餐中的自取餐盘
面试题目:有六个元素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 ,3出栈所以栈中现在是从栈底-->栈顶依次为6 5 4 3 ,6不可能在5之前出栈。答案是3 4 6 5 2 1 。
十进制转化为二进制:DEC:100 Bin:110 0100
Demo:
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<title>栈的封装</title>
</head>
<body>