#include
#include
#include
#include
using?namespace?std;
#define?OK?1
#define?ERROR?0
#define?OVERFLOW?-2
typedef?int?Status;?//Status?是函數(shù)返回值類型，其值是函數(shù)結(jié)果狀態(tài)代碼。
typedef?int?ElemType;?//ElemType?為可定義的數(shù)據(jù)類型，此設(shè)為int類型

#define?MAXSIZE?100			//順序表可能達(dá)到的最大長(zhǎng)度
struct?Book?{
	string?id;//ISBN
	string?name;//書(shū)名
	double?price;//定價(jià)
};
typedef?struct?{
	Book?*elem;?//存儲(chǔ)空間的基地址
	int?length;?//當(dāng)前長(zhǎng)度
}?SqList;

Status?InitList_Sq（SqList?&L）?{?//算法2.1?順序表的初始化
	//構(gòu)造一個(gè)空的順序表L
	L.elem?=?new?Book[MAXSIZE];?//為順序表分配一個(gè)大小為MAXSIZE的數(shù)組空間
	if?（!L.elem）
		exit（OVERFLOW）;?//存儲(chǔ)分配失敗退出
	L.length?=?0;?//空表長(zhǎng)度為0
	return?OK;
}

Status?GetElem（SqList?L?int?i?Book?&e）?{//算法2.2　順序表的取值
	if?（i??L.length）
		return?ERROR;?//判斷i值是否合理，若不合理，返回ERROR
	e?=?L.elem[i?-?1];?//elem[i-1]單元存儲(chǔ)第i個(gè)數(shù)據(jù)元素
	return?OK;
}

int?LocateElem_Sq（SqList?L?double?e）?{?//算法2.3?順序表的查找
	//順序表的查找
	for?（int?i?=?0;?i?		if?（L.elem[i].price?==?e）
			return?i?+?1;//查找成功，返回序號(hào)i+1
	return?0;//查找失敗，返回0
}

Status?ListInsert_Sq（SqList?&L?int?i?Book?e）?{?//算法2.4?順序表的插入
	//在順序表L中第i個(gè)位置之前插入新的元素e
	//i值的合法范圍是1<=i<=L.length+1
	if?（（i??L.length?+?1））
		return?ERROR;?//i值不合法
	if?（L.length?==?MAXSIZE）
		return?ERROR;?//當(dāng)前存儲(chǔ)空間已滿
	for?（int?j?=?L.length?-?1;?j?>=?i?-?1;?j--）
		L.elem[j?+?1]?=?L.elem[j];?//插入位置及之后的元素后移
	L.elem[i?-?1]?=?e;?//將新元素e放入第i個(gè)位置
	++L.length;?//表長(zhǎng)增1
	return?OK;
}

Status?ListDelete_Sq（SqList?&L?int?i）?{?//算法2.5?順序表的刪除
	//在順序表L中刪除第i個(gè)元素，并用e返回其值
	//i值的合法范圍是1<=i<=L.length
	if?（（i??L.length））
		return?ERROR;?//i值不合法
	for?（int?j?=?i;?j?<=?L.length;?j++）
		L.elem[j?-?1]?=?L.elem[j];?//被刪除元素之后的元素前移
	--L.length;?//表長(zhǎng)減1
	return?OK;
}

int?main（）?{
	SqList?L;
	int?i?=?0?temp?a?c?choose;
	double?price;
	Book?e;
	string?head_1?head_2?head_3;
	cout?<	cout?<	cout?<	cout?<	cout?<	cout?<	cout?<	cout?<
	choose?=?-1;
	while?（choose?!=?0）?{
		cout?<		cin?>>?choose;
		switch?（choose）?{
		case?1://創(chuàng)建順序表
			if?（InitList_Sq（L））
				cout?<			else
				cout?<			break;
		case?2:?{//順序表信息輸入
			i?=?0;
			L.elem?=?new?Book[MAXSIZE];
			if?（!L.elem）
				exit（OVERFLOW）;
			L.length?=?0;
			fstream?file;
			file.open（“book.txt“）;
			if?（!file）?{
				cout?<				exit（ERROR）;
			}
			file?>>?head_1?>>?head_2?>>?head_3;
			while?（!file.eof（））?{
				file?>>?L.elem[i].id?>>?L.elem[i].name?>>?L.elem[i].price;
				i++;
			}
			cout?<			L.length?=?i;
			file.close（）;
		}
			break;
		case?3://順序表的取值
			cout?<			cin?>>?i;
			temp?=?GetElem（L?i?e）;
			if?（temp?!=?0）?{
				cout?<				cout?<				cout?<						<