sequen.h

设计一个应用程序能将一组整数数据按由小到大的顺序存 放在一个连续的整数表（顺序表）中

// sequen.h: interface for the sequen class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_SEQUEN_H__54AD586F_19C7_44FB_B986_4D06D0123404__INCLUDED_)
#define AFX_SEQUEN_H__54AD586F_19C7_44FB_B986_4D06D0123404__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include "bitree.h"
class sequen						// 定义有序列类
{
	int* items;						// 有序列容量和元素个数
	int size, used;
public:
	// 构造函数
	// 参数：
	//		sz - 有序列的容量
	sequen(int sz = 16)				
	{
		if(sz < 16) sz = 16;
		items = new int[sz];
		size = sz;
		used = 0;
	}
	// 获取有序列中的元素个数
	// 返回值：有序列中的元素个数
	int getused() { return used; }
	// 向队列中插入元素
	// 参数：
	//		elem - 欲插入整数序列的数据元素
	// 返回值：指示插入操作是否成功的布尔标志
	errcode insert(int);
	// 输出有序列中的各元素
	void print();
	// 将一个有序列转换成一棵二叉树链（友元函数）
	// 参数：
	//		seq - 欲转换为树的有序序列
	//		low - 序列低端元素的序数
	//		high - 序列高端元素的序数
	// 返回值：由序列构造产生的二叉树
	friend node* maketree(sequen*, int, int);
	// 二叉树类的成员函数seqtotree为友元成员
	friend void bitree::seqtotree(sequen*, int, int);
};

#endif // !defined(AFX_SEQUEN_H__54AD586F_19C7_44FB_B986_4D06D0123404__INCLUDED_)