数据结构之图书管理系统

图书管理系统，供大家学习数据结构时参考。作者是一名大学生，如有错误，敬请原谅！

//#include “BTree.h“
//template
//BTreeNode * BTree::FindToLeaf（int obj）//operation:找到数据要插入的叶节点
//
//{
//	BTreeNode *temp=m_BtreeRoot;
//	int pos=0;
//	while（!temp->IsLeaf（））{
//		pos=temp->SearchSonNodePos（obj）;
//		if（pos==-1） return NULL;//判断数据是否重复
//		temp=temp->m_vecSonNode[pos];
//	}
//	pos=temp->SearchSonNodePos（obj）;//对叶节点查找
//	if（pos==-1）return NULL;
//	return temp;
//}
//
//
////***********************************
////name:Find
////operation:找到数据所在的节点
////param:type obj
////return:返回相应节点指针，如果数据不存在，返回NULL
//template
//BTreeNode * BTree::Find（int obj）
//{
//	BTreeNode *temp=m_BtreeRoot;
//	int pos=0;
//	while（!temp->IsLeaf（））{
//		if（temp->Search（obj）!=-1） return temp;
//		pos=temp->SearchSonNodePos（obj）;
//		temp=temp->m_vecSonNode[pos];
//	}
//	if（temp->Search（obj）!=-1） 
//		return temp;
//	else 
//		return NULL;
//}
//
//
//
////*******************************
////name:ShowFront
////operation:先序遍历
////param:BTreeNode * obj
////return:none
//template
//void BTree::ShowFront（BTreeNode * obj）const
//{
//	if（obj==NULL） return;
//	else obj->ShowNode（）;
//	if（!obj->IsLeaf（））{
//		for（int i=0;i<=obj->m_vecData.size（）;i++）{
//			ShowFront（obj->m_vecSonNode[i]）;
//		}
//	}
//}
//
//
//
//
////******************************
////name:Insert
////operation:插入数据项并保证树结构是B－树
////param:BTreeNode tNodeint obj
////return:none
//template
//void BTree::InsertData（BTreeNode *tNodeint obj）
//{
//	BTreeNode *left=NULL*right=NULL;
//	BTreeNode *temp=tNode;
//	while（1）{
//		temp->InsertSort（objleftright）;
//		if（!temp->IsFull（）） return ;//插入结束
//
//		//插入以后，节点的数据项已满进行向上传递数据项的操作
//		left=temp;
//		obj=left->m_vecData[left->m_nKEYNUM/2];
//		right=CreatNewNode（）;
//		left->Split（left->m_nKEYNUM/2right）;
//
//		if（temp->m_pParent==NULL）{
//			temp=CreatNewNode（）;
//			m_BtreeRoot=temp;//如果父节点不存在，创造的父节点，必定是根节点
//		}
//		else{
//			temp=temp->m_pParent;
//		}
//	}//end while	
//}
//
//
//
////***********************************
////name:ShowMid
////operation:中序遍历
////param:BTreeNode * obj
////return:none
//template
//void BTree::ShowMid（BTreeNode * obj）const
//{
//	if（obj==NULL） return;
//	if（!obj->IsLeaf（））{
//	 	for（int i=0;i<=obj->m_vecData.size（）;i++）{
//			ShowMid（obj->m_vecSonNode[i]）;
//			if（i!=obj->m_vecData.size（））
//				cout<m_vecData[i]<<“  “;
//		}//end for
//	}//end if
//	else obj->ShowNode（false）;
//}
//
//
//
////*****************************
////name:CeratTree
////operator:创造一棵B-树
////param:int * startint num
////return:none
//template
//void BTree::CreatTree（int *startint num）
//{
//	BTreeNode *temp=NULL;
//	for（int i=0;i//		temp=FindToLeaf（*start）;
//		if（temp!=NULL）//如果数据没有重复，插入
//			InsertData（temp*start）;
//	}
//}
//
//
//
//
////****************************
////name:Display
/

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

    .CA....    368640  2009-01-02 07:29  图书管理系统\debug\图书管理系统.exe

    .CA....   1215268  2009-01-02 07:29  图书管理系统\debug\图书管理系统.ilk

    .CA....   2067456  2009-01-02 07:29  图书管理系统\debug\图书管理系统.pdb

    .CA....    311296  2009-01-02 01:44  图书管理系统\release\图书管理系统.exe

    .CA....   1168756  2009-01-02 01:44  图书管理系统\release\图书管理系统.ilk

    .CA....   1854464  2009-01-02 01:44  图书管理系统\release\图书管理系统.pdb

    .CA....     11328  2009-01-02 03:14  图书管理系统\图书管理系统\BTree.cpp

    .CA....      9257  2009-01-02 07:21  图书管理系统\图书管理系统\BTree.h

    .CA....      5840  2009-01-02 03:14  图书管理系统\图书管理系统\BTreeNode.cpp

    .CA....      5619  2009-01-02 07:16  图书管理系统\图书管理系统\BTreeNode.h

    .CA....       595  2009-01-02 03:14  图书管理系统\图书管理系统\Debug\BTree.obj

    .CA....       603  2009-01-02 03:14  图书管理系统\图书管理系统\Debug\BTreeNode.obj

    .CA....      5530  2009-01-02 07:29  图书管理系统\图书管理系统\Debug\BuildLog.htm

    .CA....    513896  2009-01-02 04:41  图书管理系统\图书管理系统\Debug\Library.obj

    .CA....    633747  2009-01-02 07:29  图书管理系统\图书管理系统\Debug\LibraryManager.obj

    .CA....        63  2009-01-02 07:29  图书管理系统\图书管理系统\Debug\mt.dep

    .CA....    166912  2009-01-02 07:29  图书管理系统\图书管理系统\Debug\vc80.idb

    .CA....       145  2009-01-02 07:29  图书管理系统\图书管理系统\Debug\图书管理系统.exe.intermediate.manifest

    .CA....       679  2009-01-02 07:29  图书管理系统\图书管理系统\Lib.h

    .CA....      2200  2009-01-02 07:18  图书管理系统\图书管理系统\LibraryManager.cpp

    .CA....      1597  2009-01-02 07:29  图书管理系统\图书管理系统\LibraryManager.h

    .CA....    399998  2009-01-02 01:42  图书管理系统\图书管理系统\Release\BTree.obj

    .CA....    374515  2009-01-02 01:42  图书管理系统\图书管理系统\Release\BTreeNode.obj

    .CA....      5576  2009-01-02 01:44  图书管理系统\图书管理系统\Release\BuildLog.htm

    .CA....    207814  2009-01-02 01:44  图书管理系统\图书管理系统\Release\Library.obj

    .CA....        63  2009-01-02 01:44  图书管理系统\图书管理系统\Release\mt.dep

    .CA....    158720  2009-01-02 01:44  图书管理系统\图书管理系统\Release\vc80.idb

    .CA....       145  2009-01-02 01:44  图书管理系统\图书管理系统\Release\图书管理系统.exe.intermediate.manifest

    .CA....      3652  2009-01-02 04:51  图书管理系统\图书管理系统\图书管理系统.vcproj

    .CA....      1409  2009-01-02 08:05  图书管理系统\图书管理系统\图书管理系统.vcproj.ZLX-PC.ZLX.user

............此处省略13个文件信息