数据结构作业合集

给定一个查找表L（递增整数序列）以及一个整数k，求采用二分查找算法在L中查找k的关键字比较次数。

输入要求：
第一行输入一个整数n（0<n<20），表示查找表中元素的个数。
第二行输入n个查找表中的元素。
第三行输入一个整数m，表示查找次数
接下来输入m行，每行为一个要查找的整数k

输出要求：
输出每次查找时关键字比较次数

数据示例1：
输入：
11
5 13 19 21 37 56 64 75 82 88 92
2
21
70

输出：
3
4

#include<stdio.h>
int main() {
   
	int n,m,k;
	scanf("%d", &n);

	int a[n];
	for(int i = 0; i < n; i++) {
   
		scanf("%d",&a[i]);
	}

	scanf("%d", &m);


	for(int j = 0; j < m; j++) {
   
		scanf("%d", &k);

		int q = 0;
		int A = 0, B = n-1;
		while(A <= B) {
   
			int C = (A+B) / 2;
			if(k > a[C]) {
   
				A = C+1;
				q++;

			} else if(k < a[C]) {
   
				B = C-1;
				q++;

			} else if(k == a[C]) {
   
				q++;
				break;
			}
		}
		printf("%d\n",q);
	}
}

在一个小型图书馆系统的读者管理分系统中，一个读者的信息包括读者的id，姓名(name)和所借阅的图书(book)。假设每个读者只允许借阅一本图书（用书号表示），即一个读者借了一本书后，就不能借另一本书。
读者列表可以用一个顺序表来实现。请按要求完成相应的函数。

输入要求：
首先输入读者个数n（0<=n<=10），并输入n个读者的信息，包括id，姓名和所借阅书籍（以书号表示），数据之间以空格分隔。
然后，输入命令编码及所需信息。详见代码及样例输入。

输出要求：
见样例输出。空表不输出。

数据示例1：
输入：
5
1000 aaa 1002
2000 bbb -1
3000 ccc 0
4000 ddd 4001
5000 eee 5001
2 0 6000 fff -1
2 6 6000 fff -1
3 7
3 1
4 1000 1000
4 2000 2000
4 3000 3000
5 6000
5 5000
1
-1

输出：
Failed
Succeed
Failed
Succeed
Failed
Succeed
Failed
Failed
Succeed
2000|bbb|2000
3000|ccc|0
4000|ddd|4001
5000|eee|
6000|fff|

#include <stdio.h>
#include <stdlib.h> 

#define NAMELEN 20	// 名字数组长度限制 
#define MREADER 10	// 读者数量限制 

typedef struct {
   	// 代表一个读者的结构体
	int id;				// 读者id
	char name[NAMELEN];	// 读者姓名
	int book;			// 读者所借阅的图书，以书的编号表示
						// 假设每个读者只能借阅一本图书 
} Reader;				

typedef struct {
   		// 读者顺序表
	Reader *readers;	// 读者记录 
	int length;			// 当前读者数量
} ReaderList;

// 根据用户输入，初始化n个读者的列表readers
// 如果一个读者没有借阅任何图书，其编号用-1表示
// 该函数假设用户输入的数据是正确的 
void init(ReaderList &rlist, int n);

// 依次显示所有读者的信息。 
// 如果某读者的id为1000，姓名为abc，借阅了编号为1001的图书，
// 则该读者的输出信息为：1000|abc|1001(分行符)
// 如果某读者的id为1000，姓名为abc，没有借阅图书，
// 则该读者的输出信息为：1000|abc|(分行符)
void displayall(ReaderList &rlist);

// 将读者r插入读者列表rlist中的第i个位置（从1开始） 
// 成功返回1，失败返回0 
int insert(ReaderList &rlist, int i, Reader r);

// 删除读者列表rlist中的第i个读者（从1开始） 
// 成功返回1，失败返回0 
int del(ReaderList &rlist, int i);

 // id为 "id" 的读者借阅书号为 "book" 的图书 
 // 成功返回1，失败返回0 
 int borrow(ReaderList &rlist, int id, int book);
 
// id为 "id" 的读者归还图书 
 // 成功返回1，失败返回0 
 int returnB(ReaderList &rlist, int id);
 
int main()
{
   
	// 变量声明
	ReaderList rlist;	// 读者列表
	
	// 临时变量 
	int n;				// 初始用户个数 
	int cmd = 0;		// 操作命令，-1表示退出 
	int result = 0;		// 操作结果
	int i = -1;			// 位置（序号）
	int book, id;		 
	Reader r;			

	// 初始化读者列表 
	scanf("%d", &n);
	init(rlist, n); 
	
	while (scanf("%d", &cmd) && cmd!=-1) {
    // 选择操作 
		switch (cmd) {
   
		case 1:				// 显示所有读者 
			displayall(rlist);
			break;
		case 2:				// 插入 	
			//printf("Inserting a reader...");
			scanf("%d", &i); // 序号 
			// 读者的id、姓名和所借阅的图书（-1表示没有借阅图书）。 
			scanf("%d%s%d", &r.id, r.name, &r.book); 
			result = insert(rlist, i, r); 
			if (result) printf("Succeed\n");
			else printf("Failed\n");
			break;
		case 3:				// 删除 
			//printf("Deleting a reader ...");
			scanf("%d", &i); // 序号
			result = del(rlist, i); 
			if (result) printf("Succeed\n");
			else printf("Failed\n");
			break;
		case 4:			// 借书 
			//printf("Borrow a book ...");
			scanf("%d%d", &id, &book); // 读者id和借阅的图书书号 
			result = borrow(rlist, id, book); 
			if (result) printf("Succeed\n");
			else printf("Failed\n");
			break;
		case 5:			// 还书 
			//printf("Return a book ...");
			scanf("%d", &id);	// 读者id 
			result = returnB(rlist, id); 
			if (result) printf("Succeed\n");
			else printf("Failed\n");
			break;
		default:
			printf("Unknow Command.\n");
			break;
		}
	}
	return 0;
}

/***## 3069be526b9865da ##***/
void init(ReaderList &rlist, int n){
   
	rlist.readers = new Reader[MREADER];
	for(int i = 0; i < n; i++){
   
		scanf("%d %s %d",&rlist.readers[i].id,&rlist.readers[i].name,&rlist.readers[i].book);
	}
	rlist.length = n;
} 

void displayall(ReaderList &rlist){
   
	for(int i = 0; i < rlist.length; i++){
   
		if(rlist.readers[i].book == -1){
   
			printf("%d|%s|\n",rlist.readers[i].id,rlist.readers[i].name);			
		}
		else
			printf("%d|%s|%d\n",rlist.readers[i].id,rlist.readers[i].name,rlist.readers[i].book);	
	}
}

int insert(ReaderList &rlist, int i, Reader r){
   
	if(i < 1 || i > rlist.length + 1)
		return 0;
	if(rlist.length == MREADER)
		return 0;
	for(int j = rlist.length-1 ; j >= i-1; j--){
   
		rlist.readers[j+1] = rlist.readers[j];
	}
	rlist.readers[i-1] = r;
	++rlist.length;
	return 1;
}
 
int del(ReaderList &rlist, int i){
   
	if(i<1 || i > rlist.length)
		return 0;
	for(int j=i;j<=rlist.length-1;j++){
   
		rlist.readers[j-1] = rlist.readers[j];
	}
	rlist.length--;
	return 1