autodesk电面

2019-04-13 16:41发布生成海报

站内文章 / 模拟电子

14946 0

autodesk电面，面的巨悲剧，后来才意识到问的问题都是“宝典”上面的，后悔没看完。不过意识到一个很严重的问题，很多东西理解了，就是讲不出来，这个在以后一定要注意！下面是其中的一些问题：

// 练习.cpp : 定义控制台应用程序的入口点。

#include "stdafx.h"
#include <iostream>
#include <stack>
#include <deque>
using namespace std;

/*
	用一个队列来模拟栈的功能！
	作者：blackmamba
	时间：2010年10月16日
	思路：进栈操作————直接将元素插入到队列的尾部
		   出栈操作————将队列前n-1个元素弹出，并依次插入到队列的尾部，然后将此时队列第一个元素（也就是最后一个元素）弹出
*/

class MyStack
{
public:
	void push(int ele);//入栈操作
	void pop();//出栈操作
	int top();//栈顶元素
	bool empty()
	{
		return d.empty();
	}
	size_t size()
	{
		return d.size();
	}
private:
	deque<int> d; //底层的队列
};

int main()
{
	MyStack my;
	for (int i=0; i<5; i++)
	{
		my.push(i);
	}
	for (int i=0; i<3; i++)
	{
		printf("top = %d/n", my.top());
		my.pop();
	}

my.push(10);
	my.push(12);

printf("top = %d/n", my.top());
	my.pop();
}

//依次将元素插入到队列的尾部
void MyStack::push(int ele)
{
	d.push_back(ele);
}

//出栈操作：将前n-1个元素依次移到队尾，将第n个元素弹出
void MyStack::pop()
{
	if (d.empty())
	{
		printf("栈为空!");
	}
	else if (d.size() == 1)
	{
		d.pop_front();
	}
	else
	{
		size_t size = d.size();
		for (size_t i=0; i<size-1; i++)
		{
			d.push_back(d.front());
			d.pop_front();
		}
		d.pop_front();
	}
}

//返回栈顶元素
int MyStack::top()
{
	if (d.empty())
	{
		printf("栈为空!");
	}
	else if (d.size()==1)
	{
		return d.front();
	}
	else
	{
		size_t size = d.size();
		for (size_t i=0; i<size-1; i++)
		{
			d.push_back(d.front());
			d.pop_front();
		}
		int temp = d.front();
		d.push_back(temp);
		d.pop_front();
		return temp;
	}
}

autodesk电面

Ta的文章更多 >>

热门文章

autodesk电面

Ta的文章 更多 >>

热门文章

举报内容

检举类型

检举原因

检举说明(必填)

打开微信“扫一扫”，打开网页后点击屏幕右上角分享按钮

Ta的文章更多 >>