经典数据结构题目

一．在国际象棋棋盘上实现马得遍历
问题描述:在一个由8*8个方格的国际象棋上,从棋盘的任何一个方格,让吗按允许的走步方式规则(L型走法)走遍所有方格,每个方格准走一次,试设计程序实现它.
说明:
(1) 根据j.c.Warnsdorff规则设计算法.该规则是在所有可跳的方格中,马只可能走这样一个方格:从该方格出发,马可以跳的方格数为最少;如果可跳的方格数相等,则从当前位置看,方格序号小的优先.
(2) 用两个一维数组MOVEI(1:8)和MOVEJ(1:8)来存放8个方向的位移量,见下表.则位于(i,j)方格上的马可以走(i+MOVEI(P),j+MOVEJ(P))方格(P=1,……,8).
方向       1 2 3 4 5 6 7 8
MOVEI -2 -1 1 2 2 1 -1 -2
MOVEJ 1 2 2 1 -1 -2 -2 -1
   模拟一个图书管理系统
问题描述:设计一个图书管理系统,每一种书(同一书名的书)在系统中都存放如下信息:书名,书目编号(每种书只有一个编号),作者名,现有册数和当前借阅者姓名,要求有以下功能:
(1) 加新书
(2) 删旧书
(3) 通过书名可以检索书目编号,作者名,现有册数和当前借阅的读者.
要求
(1) 数据按一定的顺序保存在文件中
(2) 用一种排序和检索的方法来实现
(3) 选一种方便节省的数据结构来保存数据
三．构造01串
给定七个整数N,A,B,L,C,D,M;要求设计一个01串S=S(1)S(2)^S(N)
满足:
1．S(i)=0或S(i)=1,1<=i<=N;
2．对于S的任何连续长度为L的子串S(j)S(j+1)^S(j+L-1)  ,(1<=j<=N-L+1),0的个数 大于等于A且小于等于B;
3．对于S的任何连续长度为M的子串S(j)S(j+1)^S(j+M-1)