在void YangHui函数中，调用Delete和GetElement以及Insert似乎都不太成功，走return false的路。为什么？应该怎么修改？

//LinearQueue.h
#include"stdafx.h"
#include<iostream>
template<class T>
class LinearQueue
{ 
public:
	LinearQueue(int LQMaxSize);
	~LinearQueue();
	bool IsEmpty();
	bool IsFull();
	bool Insert(T x);
	bool Delete(T x);
	bool GetElement(T x);
	

private:
	int size;
	int front,rear;
	T*element;
		int Maxsize;};

template<class T>
LinearQueue<T>::LinearQueue(int LQMaxSize)
{ Maxsize=LQMaxSize;
  element=new T[Maxsize];
  size=0;
  front=0;
  rear=0;}

template<class T>
LinearQueue<T>::~LinearQueue()
{ delete []element;}

template<class T>
bool LinearQueue<T>::IsEmpty()
{ if(size==0)
     return true;
else return false;}

template<class T>
bool LinearQueue<T>::IsFull()
{ size--;
  if((rear+1)%Maxsize==front)
	  return true;
  else
	  return false;}

template<class T>
bool LinearQueue<T>::Insert(T x)
{ if(IsFull())
  {cout<<"此栈已满，无法添加"<<endl;
return false;}
else
{ element[rear]=x;
  rear=(rear+1)%(Maxsize);
  size++;
 return true;}
}

template<class T>
bool LinearQueue<T>::Delete(T x)
{ if(IsEmpty())
{cout<<"此栈是空"<<endl;
return false;}
else
{ x=element[front];
  front=(front+1)%(Maxsize);
  size--;
return true;}}

template<class T>
bool LinearQueue<T>::GetElement(T x)
{ if(IsEmpty())
    {cout<<"此栈是空"<<endl;
return false;}
else
{  x=element[front];
return true;}}


//13.3.cpp
#include "stdafx.h"
#include"LinearQueue.h"
#include<iostream>
using namespace std;
void PrintSpace(int n,int k)
{  for(int i=1;i<=n-k;i++)
cout<<' ';}
void YangHui(int n)
{ LinearQueue<int>Q(n+2);
  int x=0,y=0;
  PrintSpace(n,1);
  cout<<'1'<<endl;
  Q.Insert(0);
  Q.Insert(1);
  Q.Insert(1);
  for(int i=2;i<=n;i++)
  { Q.Insert(0);
    PrintSpace(n,i);
	do
	{ 
		Q.Delete(x);
		Q.GetElement(y);
		if(y)
			cout<<y<<' ';
		else cout<<endl;
		Q.Insert(x+y);}
		while(y);}
	cout<<endl;}
int main()
{  int n=0;
cout<<"请输入要显示的杨辉三角的行数："<<endl;
cin>>n;
YangHui(n);
	return 0;
}

weiaiershang

使用合并排序算法，对输入的n个数据进行按升序排序。

1条回答

为你推荐