C语言数据结构之图书借阅系统
更新时间：2022年03月11日 10:41:24 作者：「违规用户」
这篇文章主要为大家详细介绍了C语言数据结构之图书借阅系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
本文实例为大家分享了C语言实现图书借阅系统的具体代码，供大家参考，具体内容如下
/*****************************
@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
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持脚本之家。
相关文章
这几天在做有关dp的题，看到一个石子合并的问题，本来以为是个贪心，后来仔细一想压根不是贪心。贪心算法的思路是每次都取最大的，然而石子合并问题有个限制条件就是每次只能取相邻的，这就决定了它不是个贪心2022-04-04
这篇文章主要介绍了C++中可正确获取UTF-8字符长度的函数分享,需要的朋友可以参考下2014-08-08
在 C/C++ 中，内存管理是一个非常棘手的问题，我们在编写一个程序的时候几乎不可避免的要遇到内存的分配逻辑。本文将通过C++实现高性能内存池，感兴趣的可以了解一下2022-10-10
今天小编就为大家分享一篇关于C++实践数组类运算的实现参考，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-02-02
最近写MFC的程序，想在对话框里实现窗口的任意分割。现在网络资料一大抄，找个东西实在麻烦。总算这个很简单，很快就搞定了，写下来做个笔记。2015-06-06
这篇文章主要为大家介绍了C语言基本概念宏定义中的#和##教程详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2023-04-04
这篇文章主要介绍了C++中构造函数，拷贝构造函数和赋值函数的区别和实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-03-03
这篇文章主要为大家介绍了C语言中Static关键字，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-01-01
递归中遇到一个问题全排列的问题，我看见回溯特别神奇，特此记录一下。对比一下深度优先搜索与广度优先搜索，个人感觉这里的回溯像是一种递归树中的深度优先搜索的算法，他不断构造往下延伸的深度，使其达到完全编列2023-03-03
这篇文章主要介绍了c++ libuv工作队列的相关资料,帮助大家更好的理解和使用libuv，感兴趣的朋友可以了解下2021-02-02
最新评论