分享C语言实现图书借阅系统的具体代码，供大家参考，具体内容如下
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 |
/***************************** @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 ); } |
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191 192 193 194 195 196 |
/* 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 |
