基于顺序表的图书信息查询系统实现
顺序存储结构下按位置查找图书信息
本题要求实现一个简单的图书信息管理系统,采用顺序存储方式管理图书数据。每本图书包含三个属性:书号(字符串)、书名(字符串)和价格(浮点数)。程序需完成以下流程:
- 读取图书总数
n,并依次输入n本图书的信息,构建顺序表; - 读取查询次数
m,随后进行m次位置查询; - 对于每次查询,若指定的位置有效(在 1 到 n 范围内),则输出该位置图书的完整信息;否则输出错误提示。
输入格式说明
- 第 1 行:正整数
n,表示图书数量; - 接下来
n行:每行包含一本书的书号、书名和价格,以空格分隔; - 第
n+2行:正整数m,表示查询次数; - 接下来
m行:每行为一个整数,表示要查询的图书位置(从 1 开始计数)。
输出格式说明
- 对每次查询,若位置合法,输出对应图书的书号、书名和价格,价格保留两位小数;
- 若位置非法,输出固定提示信息:
Sorry,the book on the best position doesn't exist!
示例分析
输入样例:
8
9787302257646 Data-Structure 35.00
9787302164340 Operating-System 50.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
9787822234110 The-C-Programming-Language 38.00
2
2
0
输出结果:
9787302164340 Operating-System 50.00
Sorry,the book on the best position doesn't exist!
解释:第一次查询位置 2,对应第二本书信息;第二次查询位置 0,超出有效范围 [1,8],故失败。
代码实现
#include <iostream>
#include <string>
#include <iomanip>
const int MAX_BOOKS = 100;
struct BookRecord {
std::string isbn;
std::string title;
double cost;
};
struct SequentialList {
BookRecord data[MAX_BOOKS];
int size;
};
void initializeList(SequentialList& list) {
list.size = 0;
}
void loadBooks(SequentialList& list) {
int count;
std::cin >> count;
for (int i = 0; i < count; ++i) {
std::cin >> list.data[list.size].isbn
>> list.data[list.size].title
>> list.data[list.size].cost;
list.size++;
}
}
void performQueries(const SequentialList& list) {
int queryCount;
std::cin >> queryCount;
for (int i = 0; i < queryCount; ++i) {
int position;
std::cin >> position;
if (position >= 1 && position <= list.size) {
const BookRecord& target = list.data[position - 1];
std::cout << target.isbn << " "
<< target.title << " "
<< std::fixed << std::setprecision(2)
<< target.cost << std::endl;
} else {
std::cout << "Sorry,the book on the best position doesn't exist!" << std::endl;
}
}
}
int main() {
SequentialList library;
initializeList(library);
loadBooks(library);
performQueries(library);
return 0;
}