图书管理系统c++数据结构
时间: 2024-01-04 20:20:02 浏览: 120
图书管理系统(C++数据结构)
5星 · 资源好评率100%
图书管理系统是一个常见的应用程序,用于管理图书馆或书店的图书信息。在C++中,可以使用数据结构来实现图书管理系统。
一种常见的数据结构是链表,可以用来存储图书的信息。每个节点表示一本书,包含书名、作者、出版社等信息,并且每个节点还包含指向下一本书的指针。
以下是一个简单的示例代码,演示了如何使用链表来实现图书管理系统:
```cpp
#include <iostream>
#include <string>
using namespace std;
// 定义图书节点
struct Book {
string title;
string author;
string publisher;
Book* next;
};
// 定义图书管理系统类
class Library {
private:
Book* head; // 头节点指针
public:
Library() {
head = nullptr; // 初始化头节点为空
}
// 添加图书
void addBook(string title, string author, string publisher) {
Book* newBook = new Book;
newBook->title = title;
newBook->author = author;
newBook->publisher = publisher;
newBook->next = nullptr;
if (head == nullptr) {
head = newBook;
} else {
Book* current = head;
while (current->next != nullptr) {
current = current->next;
}
current->next = newBook;
}
}
// 显示所有图书
void displayBooks() {
Book* current = head;
while (current != nullptr) {
cout << "Title: " << current->title << endl;
cout << "Author: " << current->author << endl;
cout << "Publisher: " << current->publisher << endl;
cout << endl;
current = current->next;
}
}
};
int main() {
Library library;
// 添加图书
library.addBook("Book 1", "Author 1", "Publisher 1");
library.addBook("Book 2", "Author 2", "Publisher 2");
library.addBook("Book 3", "Author 3", "Publisher 3");
// 显示所有图书
library.displayBooks();
return 0;
}
```
这段代码创建了一个图书管理系统类`Library`,其中包含了添加图书和显示所有图书的方法。在`main`函数中,我们创建了一个`Library`对象,并添加了三本图书,然后显示所有图书的信息。
阅读全文