1. #include<STDLIB.H>
2. #include<STDIO.H>
3. #include<CONIO.H>
4. #definem1/*定义一棵 2m+1 的三阶树*/
5. #defineSSprintf(" ");
6.
7. structdata/*记录借书和还书日期的结构体类型*/
8. {intyear;/*记录年*/
9. intmonth;/*记录月*/
10. intday;/*记录日*/
11. };
12.
13. structReaderNode/*记录读者信息的结构体类型*/
14. {
15. charnum[20];/*记录读者的借书证号*/
16. structdatabro;/*记录读者的借书日期*/
17. structdataback;/*记录读者的还书日期*/
18. };
19.
20. structBookNode/*记录书的信息的结构体类型*/
21. {
22. chartitle[15];/*记录书名*/
23. charwriter[15];/*记录作者*/
24. intcurrentnum;/*书现存量*/
25. inttotalnum;/*书总存量*/
26. charbrief[30];/*书的简介*/
27. structReaderNodereader[20];/*借阅该书的读者记录*/
28. };
29.
30.
31. structTreeNode/*B 树的结构体类型*/
32. {
33. intn;/*记录结点中的关键字个数*/
34. structTreeNode*prt;/*指向父结点的指针域*/
35. intkey[2*m];/*key[0...n-1],2m 个关键字域(注：关键字即
书号)*/
36. structBookNode*rec[2*m];/*rec[0...n-1],2m 个指向书的信息结点的指
针域*/
37. structTreeNode*link[2*m+1];/*link[0...n],2m+1 个指向子结点的指针域
*/
38.
39. };
40.
41. /*声明各函数*/
剩余14页未读，继续阅读
资源评论
