python学习记录2-floor()函数/栈

目录

1.python floor()函数的功能： 返回数字的下舍整数。

2.Python中的栈

3.C++栈stacks（先进后出）

4.栈在Java类库中的实现

---

1.python floor()函数的功能： 返回数字的下舍整数。

下舍整数的意思可以通过下面的对应关系进行了解：
-45.17 → -46.0
100.12 →100.0
100.72 →100.0
119L  → 119.0
math.pi → 3.0

使用方法：

import math  # This will import math module

'''floor()是不能直接访问的，需要导入 math 模块，通过静态对象调用该方法。'''

'''语法：math.floor( x )'''


print "math.floor(-45.17) : ", math.floor(-45.17)
print "math.floor(100.12) : ", math.floor(100.12)
print "math.floor(100.72) : ", math.floor(100.72)
print "math.floor(119L) : ", math.floor(119L)
print "math.floor(math.pi) : ", math.floor(math.pi)

结果：
math.floor(-45.17) :  -46.0
math.floor(100.12) :  100.0
math.floor(100.72) :  100.0
math.floor(119L) :  119.0
math.floor(math.pi) :  3.0

2.Python中的栈

栈的操作

• Stack() 创建一个新的空栈
• push(item) 添加一个新的元素item到栈顶
• pop() 弹出栈顶元素
• peek() 返回栈顶元素，但不删除
• is_empty() 判断栈是否为空
• size() 返回栈的元素个数

3.C++栈stack<int>s（先进后出）

举例学习。有一列火车，车厢编号为1到n，只能由一端进站，另一端出站。现在进站顺序确定：1,2,3,4...n，给出一个出站的顺序，判断出站顺序是否可能。

思路：其实就是一个模拟栈的过程，先进后出。但是存在特殊情况，比如说：1 2 3进栈，然后3出栈，然后4 5进栈，所以该出栈的顺序是3 5 4 2 1，所以在模拟的过程中需注意。

[*]注意最后输入0的时候没有换行，需要特殊处理。

#include <cstdio>  
#include <stack>  
using namespace std;  
const int maxn=1000+5;  
int a[maxn];  
int main()  
{  
    int n,i,k;  
    while(scanf("%d",&n)&&n)  
    {  
        stack<int>s;//设立一个栈储存按顺序进栈的序列 （一个空栈）  
        while(scanf("%d",&a[0])&&a[0])  
        {  
            for(i=1;i<n;i++)  
                scanf("%d",&a[i]);//要进行判断出栈的序列  
            for(i=1,k=0;i<=n;i++)  
            {  
                s.push(i);//进栈  
                while(s.top()==a[k])//判断栈顶元素和a数组是否相等  
                {  
                    if(!s.empty()) s.pop();//栈不为空就出栈  
                    k++;//判断下一个位置  
                    if(s.empty()) break;//直到栈空就结束循环  
                }  
            }  
            if(k==n) printf("Yes\n");//完全匹配就输出yes  
           else printf("No\n");  
        }  
        printf("\n");  
    }  
    return 0;  
} 

4.栈在Java类库中的实现

栈是⼀种后进先出的数据结构。在它之上，主要有三种操作：

(1)判断栈是否为空——empty()；

(2)在栈顶添加⼀个元素——push(E)；

(3)删除并返回栈顶元素——pop()。