面试题（数据结构）

题目转载：点击打开链接

题目：用两个栈实现队列

思路：假设两个栈A和B且都为空，可以认为A提供入队列的功能，B提供出队列的功能。入队列：入栈A。出队列：如果B不为空，则直接弹出栈B的数据，如果栈B为空，则依次弹出栈A的数据，放到栈B中，再弹出栈B的数据。

 

#include<stdafx.h>  
#include<iostream>  
#include <stack>  
using namespace std;  
template<class T> class Myqueue  
{  
public:  
    Myqueue(){}  
    ~Myqueue(){}  
    void pushback(T t);  
    T front();  
    void popfront();  
private:  
    stack<T> A;  
    stack<T> B;  
 
};  
 
template<class T> void Myqueue<T>::pushback(T t)  
{  
    A.push(t);  
}  
template<class T> T Myqueue<T>::front()  
{  
    if(B.empty())  
    {  
        while(!A.empty())  
        {  
            B.push(A.top());  
            A.pop();  
        }  
    }  
    return B.top();  
 
}  
 
template<class T> void Myqueue<T>::popfront()  
{  
    if(B.empty())  
    {  
        while(!A.empty())  
        {  
            B.push(A.top());  
            A.pop();  
        }  
    }  
    B.pop();  
}  
 
void main()  
{  
    Myqueue<int> q;  
    for(int i=0;i<10;i++)  
        q.pushback(i);  
    for(int j=0;j<10;j++)  
    {  
        cout<<q.front()<<endl;  
        q.popfront();  
    }  
}

2.

题目：输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串"345"，则输出整数345。

分析：这道题看起来不难，但考虑全面了也不容易，需要考虑一些特殊情况

1、输入的字符指针为空

2、出现了非数字的字符

3、输入的字符转换为数字后超过int表示的最大数

4、输入的字符中数字前面有正负号

点评：题目简单，但是HR考察的是应聘人员思维角度，还有考虑问题的全面度，得从平时积累！

每天进步一点点

    // ab.cpp : 定义控制台应用程序的入口点。  
    #include<stdafx.h>  
    #include<stdio.h>    
    #include <iostream>    
    #include <limits>  
    using namespace std;     
    #define VALID  1  
    #define INVALID 0  
    int state=INVALID;  
    int ChangeStringToNumbers(const char *str)  
    {  
        state=INVALID;  
        if(str==NULL)  
            return 0;  
        else 
        {  
            long long num=0;//VC6.0下long long不可以  
            int minus=0;  
            if(*str=='+')  
                str++;  
            else if(*str=='-')  
            {  
                minus=1;  
                str++;  
            }  
            while(*str!='\0')  
            {  
     
                if(*str<='9'&&*str>='0')  
                {  
                    num=num*10+(*str-'0');  
                    if(num>numeric_limits<int>::max())  
                    {  
                        num=0;  
                        return 0;  
                    }  
                }  
                else 
                {   
                    num=0;  
                    return 0;  
                }  
                str++;  
            }  
            if(minus==1)  
                num=0-num;  
            state=VALID;  
            return num;  
     
        }  
     
    }  
    int main()   
    {   
        cout<<ChangeStringToNumbers("123")<<endl;//正常输入  
        cout<<state<<endl;  
        cout<<ChangeStringToNumbers("-123")<<endl;//带负号  
        cout<<state<<endl;  
        cout<<ChangeStringToNumbers("+123")<<endl;//带正号  
        cout<<state<<endl;  
        cout<<ChangeStringToNumbers(NULL)<<endl;//空  
        cout<<state<<endl;  
        cout<<ChangeStringToNumbers("12f3")<<endl;//有其他字符  
        cout<<state<<endl;  
        cout<<ChangeStringToNumbers("2147483649")<<endl;//越界  
        cout<<state<<endl;  
     
        return 0;   
    }