C语言图书借阅系统
「违规用户」 人气:0/*****************************
@title: 数据结构实验
@name: <实验2-1> 线性表(顺序表)的应用--我的图书馆
@object:
[实验目的]
应用线性表解决问题.
有若干图书,借出的书需要登记下来.
用两个线性表分别保存现有图书和借书信息,
并实现增加新书,借书,还书,打印等功能.
学习命令式程序界面的编写方法.
[实验提示]
1. 在book.h中描述了描述书的Book类型,还有
几个有关函数函数可以调用.
2. 在sqlist.h中完成顺序表的各种操作.
3. 借书时,输入书名,若有存书,则从存书表中
删除,插入借书表.
4. 还书时,输入书名,若借过此书,则从借书表
中删除,插入存书表.
@include:
用到的头文件
@usage:
请查看"TO-DO列表",根据要求完成代码
@copyright: BTC 2005, Zhuang Bo
@author: Zhuang Bo
@date: 2005
@description:
*****************************************************/
#include <cstdlib>
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
#include "book.h"
#define ElemType Book //使用Book作为线性表元素的类型
#include "sqlist.h"
SqList s; //存书表
SqList b; //借书表
void SystemInitialize();
void SystemTerminate();
void SystemRun();
int main(int argc, char *argv[])
{
SystemInitialize();
SystemRun();
SystemTerminate();
system("PAUSE");
return 0;
}
void SystemInitialize ()
{
InitList ( s );
InitList ( b );
Book mybooks[] = {
{"C Programming Language"},
{"Data Structures"},
{"C++ Programming Language"},
{"Effactive C++"},
{"More Effactive C++"},
{"Design Patterns"}
};
for ( int i=0; i<6; i++ )
ListInsert( s, i, mybooks[i]);
}
void SystemRun()
{
char GetCommand();
void DoCommand (char cmd);
char cmd;
do {
cmd = GetCommand();
DoCommand(cmd);
} while ( cmd!='q' );
}
char GetCommand ()
{
char str[64];
printf("\na:新书 b:借书 r:还书 p:打印 q:退出\n" );
printf(".");
//cin.getline(str,64);
read(str);
return str[0];
}
void DoCommand ( char cmd )
{
void AddNewBook();
void BorrowBook();
void ReturnBook();
void PrintBookLists();
switch ( cmd ) {
case 'a':
AddNewBook();
break;
case 'b':
BorrowBook();
break;
case 'r':
ReturnBook();
break;
case 'p':
PrintBookLists();
break;
case 'q':
break;
default:
printf("命令错误");
}
}
void AddNewBook()
{
Book abook;
printf( "\n输入新书名:");
ReadBook(abook);
if ( ListInsert(s,1,abook) )
printf( "入库成功" );
else
printf( "入库失败" );
}
void BorrowBook()
{
Book abook;
int k;
printf("\n借书书名:");
ReadBook(abook);
k = LocateElem(s,abook,BookEqual);
if ( k!=0 ) {
// TODO (#1#): 借书
ListDelete(s,k,abook);
ListInsert(b,k,abook);
//-------------------------------------
printf("\n借书成功" );
} else
printf( "\n查无此书" );
}
void ReturnBook()
{
Book abook;
int k;
printf( "\n还书书名:");
ReadBook(abook);
k = LocateElem(b,abook,BookEqual);
if ( k!=0 ) {
// TODO (#1#): 还书
ListInsert(s,k,abook);
ListDelete(b,k,abook);
//-------------------------------------
printf("\n还书成功" );
} else
printf( "\n查无此书" );
}
void PrintBookLists()
{
printf( "库存 %d本书\n" , ListLength(s) );
ListTraverse ( s, PrintBook );
printf( "\n借出%d本书 " , ListLength(b) );
ListTraverse ( b, PrintBook );
}
void SystemTerminate ()
{
DestroyList ( s );
DestroyList ( b );
}/*
Name: sqlist.h
Copyright:
Author:
Date: 21-03-05 20:21
Description:
*/
#ifndef SQLIST_H_INCLUDED
#define SQLIST_H_INCLUDED
#include "ds.h" //for Status,OK ...
#ifndef ElemType
#define ElemType int /* 数据元素类型默认为 int */
#define ELEMTYPE_TAG
#endif
/**********************************************************
* 顺序表的存储结构定义
***********************************************************/
#define LIST_INIT_SIZE 100 /* 存储空间初始分配容量 */
#define LISTINCREMENT 10 /* 存储空间分配的增量 */
typedef struct {
ElemType *elem; //存储空间基址
int length; //当前长度
int listsize; //当前已分配的存储空间(元素个数)
} SqList;
/**********************************************************
* 顺序表的基本操作声明
***********************************************************/
//创建并初始化为空表
Status InitList(SqList &L);
//销毁整个表(从此之后不再可用)
Status DestroyList(SqList &L);
//将表L置空
Status ClearList(SqList &L);
//判断表L是否为空表
bool ListEmpty(SqList L);
//求表L的长度
int ListLength(SqList L);
//取表L中的第i个元素,并用e返回. 操作成功返回OK,失败时返回ERROR
Status GetElem(SqList L, int i, ElemType &e);
template <typename T> bool equal(T a, T b)
{
return a==b;
}
//在表L中定位元素e首次出现的位置. 操作成功返回位序,失败时返回0
// compare(a,b) 为比较函数,匹配时返回true,否则返回false
// 这里默认使用equal进行比较
int LocateElem(SqList L, ElemType e,
bool (*compare)(ElemType,ElemType));
//在表L中插入第i个元素e. 操作成功返回OK,失败时返回ERROR
Status ListInsert(SqList &L, int i, ElemType e);
//删除表L中第i个元素,结果用e返回. 操作成功返回OK,失败时返回ERROR
Status ListDelete(SqList &L, int i, ElemType &e);
//遍历表L,对每个元素调用visit(x).
Status ListTraverse(SqList L, Status (*visit)(ElemType));
/**********************************************************
* 顺序表的基本操作的实现
***********************************************************/
//创建并初始化为空表
Status InitList(SqList &L)
{
// TODO (#1#): 创建空表
L.elem=(ElemType *)malloc(LIST_INIT_SIZE *sizeof(ElemType));
L.length=L.listsize=0;
L.listsize=LIST_INIT_SIZE;
return OK;
//-------------------------------------
}
//销毁整个表(从此之后不再可用)
Status DestroyList(SqList &L)
{
// TODO (#1#): 销毁表
if(L.elem){
free(L.elem);
return OK;
}
else
return ERROR;
//-------------------------------------
}
//将表L置空
Status ClearList(SqList &L)
{
// TODO (#1#): 清空表
if(L.elem==NULL){
L.length=0;
return OK;
}else
return ERROR;
//-------------------------------------
}
//判断表L是否为空表
bool ListEmpty(SqList L)
{
// TODO (#1#): 顺序表判空
if (L.length==0) return false;
else return OK;
//-------------------------------------
}
//求表L的长度
int ListLength(SqList L)
{
// TODO (#1#): 求顺序表长度
return L.length;
//-------------------------------------
}
//取表L中的第i个元素,并用e返回. 操作成功返回OK,失败时返回ERROR
Status GetElem(SqList L, int i, ElemType &e)
{
// TODO (#1#): 取元素
if(i<1||i>L.length)
return ERROR;
e=L.elem[i-1];
return OK;
//-------------------------------------
}
//在表L中定位元素e首次出现的位置. 操作成功返回位序,失败时返回0
// compare(a,b) 为比较函数,匹配时返回true,否则返回false
int LocateElem(SqList L, ElemType e, bool (*compare)(ElemType,ElemType))
{
// TODO (#1#): 在表中定位元素e,用compare(a,b)匹配元素
for (int j=0; j<L.length; j++)
if ( compare(L.elem[j],e) ) return j+1;
return 0;
//-------------------------------------
}
//在表L中插入第i个元素e. 操作成功返回OK,失败时返回ERROR
Status ListInsert(SqList &L, int i, ElemType e)
{
// TODO (#1#): 在链表中插入元素
if (i<1||i>L.length+1) return ERROR;
for(int j=L.length;j>=i;j--)
L.elem[j]=L.elem[j-1];
L.elem[i-1]=e;
L.length++;
return OK;
//-------------------------------------
}
//删除表L中第i个元素,结果用e返回. 操作成功返回OK,失败时返回ERROR
Status ListDelete(SqList &L, int i, ElemType &e)
{
// TODO (#1#): 在顺序表中删除元素
if(i<1||i>L.length)
return ERROR;
for(int j=i;j<=L.length;j++)
L.elem[j-1]=L.elem[j];
--L.length;
return OK;
//-------------------------------------
}
//遍历表L,对每个元素调用visit(x).
Status ListTraverse(SqList L, Status (*visit)(ElemType))
{
// TODO (#1#): 遍历顺序表
for (int j=0; j<L.length; j++)
if ( ! visit(L.elem[j]) ) return ERROR;
return OK;
//-------------------------------------
}
#ifdef ELEMTYPE_TAG
#undef ElemType
#undef ELEMTYPE_TAG
#endif
#endif // SQLIST_H_INCLUDED
加载全部内容