2018大华创新软件挑战赛--模拟题--1

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;


class node_buffer
{
public:
 // 构造函数
 // 参数: max_size 指定缓冲的最大节点数
 node_buffer(int max_size);
 
 // 析构函数
 ~node_buffer();
 
 // 从队尾插入一个数据节点
 // 参数：i 待插入节点
 // 返回值：true 插入成功
 //         false 插入失败，表示数据节点个数达到最大值
 bool push_back(int i);
 
 // 从队首移除一个数据节点
 // 返回值：true 移除成功
 //         false 移除失败，表示数据节点个数为0
 bool pop_front();
 
 // 获取队首节点值，不移除数据
 int front();
 
 // 获取队尾节点值，不移除数据
 int back();
 
 // 获取数据节点数量
 // 返回值：数据节点数量
 int size();
private:
 int* m_queue;
 int  m_max_size;
 int  m_front;
 int  m_back;
 int  m_size;
};


node_buffer::node_buffer(int max_size)
{
m_max_size = max_size;
m_size = 0;
m_front = 0;
m_back = -1;
m_queue = (int *)malloc(sizeof(int)*(max_size+1));
}


node_buffer::~node_buffer()
{
//cout<<m_front<<" "<<m_back<<endl;
for(int i = m_front;i<m_back;i++)
cout<<m_queue[i]<<" ";
cout<<m_queue[m_back]<<endl;
}


bool node_buffer::push_back(int i)
{
if(m_back == m_max_size - 1)
{
return false;
}
m_queue[m_back+1] = i;
++m_size;
++m_back;
return true;
}


bool node_buffer::pop_front()
{
if(m_size == 0)
return false;
for(int i = m_front + 1;i<=m_back;i++)
{
m_queue[i-1] = m_queue[i];
}
--m_size;
--m_back;
return true;
}


int node_buffer::front()
{
return m_queue[m_front];
}


int node_buffer::back()
{
return m_queue[m_back];
}


int node_buffer::size()
{
return m_size;
}


int main1()
{
int t,k,m,i,temp,n;
cin>>t;
while(t--)
{
cin>>k;
node_buffer buffer(k);
cin>>m;
for(i=0;i<m;i++)
{
cin>>temp;
buffer.push_back(temp);
}
cin>>n;
for(i=0;i<n;i++)
{
buffer.pop_front();
}

//buffer.~node_buffer();
}
//system("pause");
return 0;
}