#include
#include
#include
#include
#include
#define?INIT_SIZE?5??/*線性表存儲(chǔ)空間的初始分配量*/
#define?EX_SIZE?5??/*線性表存儲(chǔ)空間的分配增量*/
using?namespace?std;

typedef?struct?{
	char?name[20];
	int?ID;
}stu;
typedef?stu?Datatype;
typedef?struct?{
	stu*?student;????//存儲(chǔ)空間的基地址
	int?length;?????????//當(dāng)前長(zhǎng)度
	int?size;???	?//當(dāng)前分配的存儲(chǔ)容量
}sq_List;

int?Initialize（sq_List*）;//初始化順序表
void?lv1menu（sq_List*）;//一級(jí)菜單
void?lv2menu（char?sq_List*）;//二級(jí)菜單
int?ins_ele（char?sq_List*）;//插入
int?del_ele（char?sq_List*）;//刪除
int?prt_all（sq_List*）;//打印
void?sort（sq_List）;//排序
int?sea_ele（sq_List?int）;//按學(xué)號(hào)二分查找

int?main（）
{
	sq_List?database;
	if?（!Initialize（&database））?{
		cout?<		exit（0）;
	}//初始化失敗則結(jié)束程序
	lv1menu（&database）;//顯示一級(jí)菜單
	return?0;
}

int?Initialize（sq_List*?List）
/*初始化順序表，成功返回1，失敗返回0*/
{
	List->student?=?（Datatype*）malloc（INIT_SIZE?*?sizeof（Datatype））;
	if?（!List->student）
		return?0;?????????????/*初始化失敗*/
	List->length?=?1;
	List->size?=?INIT_SIZE;
	return?1;????????????????/*初始化成功*/
}
void?lv1menu（sq_List*?List）
{
	char?_op1;
	bool?flag?=?true;
	//system（“cls“）;
	do?{
		cout?<		cout?<		cout?<		cout?<		cout?<		cout?<		cout?<		cin?>>?_op1;
		_op1?=?toupper（_op1）;
		if?（_op1?==?‘F‘）flag?=?false;
		lv2menu（_op1?List）;
		cout?<	}?while?（flag）;
}
void?lv2menu（char?m?sq_List*?List）
{
	char?optype?_op2;
	int?p;
	optype?=?m;
	int?target;
	if?（optype?==?‘A‘?||?optype?==?‘B‘?||?optype?==?‘C‘）?{
		p?=?0;
		cout?<		cout?<		cin?>>?_op2;
		cout?<		if?（_op2?==?‘c‘）
			lv1menu（List）;
		if?（_op2?==?‘a(chǎn)‘）?{
			do?{
				ins_ele（optype?List）;
				cout?<				cin?>>?p;
				cout?<			}?while?（p?==?1）;
		}
		if?（_op2?==?‘b‘）?{
			do?{
				del_ele（optype?List）;
				cout?<				prt_all（List）;
				cout?<				cin?>>?p;
				cout?<			}?while?（p?==?1）;
		}
	}
	if?（optype?==?‘D‘）?{
		cout?<		cin?>>?target;
		p?=?sea_ele（*List?target）;
		if?（p?>?0）
			cout?<		else
			cout?<		cout?<		system（“pause“）;
	}
	if?（optype?==?‘E‘）?{
		prt_all（List）;
	}
}
int?ins_ele（char?optype?sq_List*?List）
{
	Datatype*?temp?=?NULL?buff;//temp暫存指針，buff暫存數(shù)據(jù)
	int?j;
	if?（List->length?>=?List->size?-?1）????????????	/*當(dāng)前存儲(chǔ)空間已滿，增加分配*/
	{
		temp?=?（Datatype*）realloc（List->student?（List->size?+?EX_SIZE）?