本文目录
- 算法和数据结构有什么区别
- 数据结构和算法为什么这么重要
- 如何学习数据结构与算法
- 什么是数据结构和算法学算法还需要去了解数据结构吗
- 数据结构和算法有什么关系数据结构就是算法吗
- 数据结构和算法不一样吗
- 用Java实现一个地铁票价计算程序，希望给出主要算法与数据结构
- 算法与数据结构实验顺序表的应用实验报告
- 关于算法与数据结构课程设计（C++版）
- 算法与数据结构设计
算法和数据结构有什么区别
一、指代不同
1、算法：是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。
2、数据结构：指相互之间存在一种或多种特定关系的数据元素的集合。
二、目的不同
1、算法：指令描述的是一个计算，当其运行时能从一个初始状态和（可能为空的）初始输入开始，经过一系列有限而清晰定义的状态，最终产生输出并停止于一个终态。
2、数据结构：研究的是数据的逻辑结构和数据的物理结构之间的相互关系，并对这种结构定义相适应的运算，设计出相应的算法，并确保经过这些运算以后所得到的新结构仍保持原来的结构类型。
三、特点不同
1、算法：算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计算步骤都可以在有限时间内完成。
2、数据结构：核心技术是分解与抽象。通过分解可以划分出数据的3个层次；再通过抽象，舍弃数据元素的具体内容，就得到逻辑结构。
数据结构和算法为什么这么重要
算法都是从生活里得到的，生活里用的很自如，应用到程序里一样会很方便。比如最简单的，中国有那么多省，每个省有那么多市，每个市有那么多区县之类的，看到一个小地方，怎么才能知道它在哪，很明显，去看它在哪个区，哪个市，哪个省。这就是树的作用，从子节点通过父节点去确定它的位置。这个同样应用在文件管理，还有特殊的比如要求设计个数据库，能够体现部门，小组的包含关系，很简单，在小组里面加个父节点的字段就可以了。再比如查字典，给了一个字，怎么才能查到它？通过读音，知道它的首字母，就很容易的去从首字母找到它。如果字典是乱的，就完全无从下手，这就是hash算法的东西，通过能够区分出来的特征，缩小查找范围，加快查找效率。同样的很多，都是可以用到程序里的，很容易理解
如何学习数据结构与算法
1、记住数据结构，记住算法思想(是什么)
记住数据结构最直观的东西;记忆该数据结构的定义、性质、特点等。很多东西的理解和创新都是以记忆为前提的。
2、进行大量相关编程练习，用编程语言去实现某一数据结构上的算法(怎么办)
很多时候，理解一个算法很容易，很容易在纸上去模拟一个算法的实现过程。但具体实现，则是另一回事。一定得先自己思考，然后再去看书中给的编程语言实现。
3、“记住”特定情景下，利用某一特定的数据结构，去解决问题 (为什么+怎么办)
每介绍一种数据结构，浙大数据结构与算法的MOOC课程都会有一个实际问题来作为“引子”，回答了“这种数据结构为什么会出现”。有的是为了实现特定的操作，有的是为了时间和空间上(大部分考虑的是时间复杂性)效率的更高(所以，没事的时候，分析一下算法的时间复杂性)。这些东西，我们也须理解记忆。每一数据结构都有其特性，去解决某一类问题，我们需要去记忆，去感悟。
4、形成一个属于自己的知识体系
如何去“记住”(记好笔记，多多复习);在学习过程中，遇到挫折，产生挫败感该如何处理(这个是必然会发生的，总有难以理解不会的地方);如何进行心态方面的调整(欲速则不达,不过也有”敏捷学习“的概念)。
什么是数据结构和算法学算法还需要去了解数据结构吗
你这理解不完全正确。
因为数据结构不只是内存中数据的排列，它是对数据的一种组织方式，就像图书馆要排书一样，是为了便于操作，同时它本身也集成了对通用操作：比如查找、比较等的支持。数组不是一种数据结构，而是一种数据类型。一个完整的数据结构包括逻辑结构和存储结构。通常选择了数据结构，算法也随之确定，是数据而不是算法是系统构造的关键因素。
因此在语言实现上，数据结构通常也会包含与之相对应的算法集合，这些算法是指基本算法：查找、索引、比较等。
数据结构的逻辑结构和硬件是没有关系的，而其存储结构受到计算机硬件系统工作方式的影响，通常这点影响在于数据时顺序存储还是离散存储。算法的基础是数据结构。只有指定明确的数据结构，算法才能设计完成，脱离数据结构，算法是无法，也不可能成立的。因为不需要数据的算法就不是一个有效的计算机算法，算法中任何对数据的组织形式都可以被称之为数据结构。
2.数据结构在编程中的地位是极其重要的，是一个程序实现的基础中的基础，在此基础上才能构建算法。通常而言，你不了解什么高深的算法，一样能完成工作，但是如果你不了解基本的数据结构，那么可以说，你根本就不能完成一个任何有实质性内容的程序。Donald Ervin Knuth教授在其《计算机程序设计艺术》的第一卷《基本算法》中花费的绝大部分的篇幅去论述数据结构。由此可见数据结构对算法的重要性。
数据结构和算法有什么关系数据结构就是算法吗
数据结构是数据间的有机关系，算法是对数据的操作步骤。这两个概念间的逻辑关系贯穿了整个程序世界，首先二者表现为不可分割的关系。没有数据间的有机关系，程序根本无法设计，例如，设计a+b的程序，你总得找到a和b的值吧，a和b必须是可以互相找到的才能进行程序运算，a和b就必然要联结成一定的关系，或是线性关系，或是树型关系，或者是图型关系，你的程序才能产生，杂乱无章的数据-------就是没有数据结构的数据，是没有算法的，你试试做一个电子运动的时间和坐标对应的算法看看行不行，显然不行。因为有了数据结构，算法才能诞生。反过来，算法又是数据结构得以维持的一个条件，没有算法，数据根本无法有规律的打交道，也就是说数据的间只会是杂乱无章地碰撞，这样数据结构就会消灭。算法是绝对运动的，数据结构是相对静止的，二者是不可分割的关系。数据结构和算法不仅仅是计算机中才有的，计算机是后来诞生的东西，计算机的概念来源于自然界，自然界中例如一棵树的根和树叶之间的信息交流就是一个算法，是建立在根数据和树叶数据之间可以相通的关系上的算法，计算机只是自然界的一个模拟，编程语言不是程序的一个要素，因为自然界是没有语言的，但是有程序，这是唯物主义的观点。算法是活泼的，数据结构是迟钝的，算法的发展要求数据结构跟着发展，否则就会阻碍算法的发展，算法的发展或迟或早必然冲破数据结构的束缚，二者必然将建立在一个新的起点继续着矛盾运动，数据结构是相对静止的，算法是绝对运动的，这二者首先表现为不可分割的关系。没有一定组织关系的数据，算法就无法产生，你不可能对一堆杂乱无章的数据编写算法，你要想对数据进行操作，必须能够找到数据，这样就必须将它们按照一定规律组织起来-----这个过程不一定是算法，但是算法可以实现这个过程，数据结构是算法得以诞生的条件-----否则就是数据间的杂乱无章的运动，但是运动并不是算法。反过来算法是数据结构得以维持的条件，没有了算法对数据进行操作，数据就不会有规律地进行交互，数据结构也就随之消灭。客观世界是物质的，物质是运动的，运动是有规律的，有规律的运动就是程序，客观世界是存在程序的，所以不用担心没有算法世界会怎么样，如果没有规律的运动，就不会有人。算法的革命的、活泼的，数据结构是反动的、迟钝的，算法的发展必然推动数据结构的发展，简单的数据结构不可能适应复杂的算法，只有提供多种复合的数据结构才能为复杂的算法提供新的空间，算法的发展必然会冲破数据结构的束缚-----不过不要忘记了这种物的规律是由人来实现的。
数据结构和算法不一样吗
这个肯定是不一样，有区别的。数据是一切能输入计算机中的信息的总和，结构是指数据之间的关系。数据结构就是将数据及其之间的关系有效地存储在计算机中并进行基本操作。算法是对特定问题求解步骤的一种描述，通俗讲就是解决问题的方法和策略。但是他们又是相辅相成的。只有数据结构没有算法，相当于只把数据存储到计算机中，而没有有效的方法去处理，就像一幢只有框架的烂尾楼；若只有算法，没有数据结构，就像沙漠里的海市蜃楼，只不过是空中楼阁罢了。 数据结构是算法实现的基础，算法总是要依赖于某种数据结构来实现的。数据结构是数据间的有机关系，而算法是对数据的操作步骤；两者不可分开来谈，不能脱离算法来讨论数据结构，也不能脱离数据结构研究算法。如果你还不太清楚，或者想知道的更多，可以去了解一下小码哥李明杰。
用Java实现一个地铁票价计算程序，希望给出主要算法与数据结构
根据某市地铁线路图写一个地铁票价计算程序 需求描述： 1.计费规则：最低2元，超过5站以上每站加收0.5元，换乘重新起算，例如L1先坐4站，换乘L2再坐6站，结果就是2+2.5=5.5元 2.程序启动以后读取输入文件（in.txt），内容格式如： L2-8,L2-2 X3,L3-8 .... 每行表示一次行程，起点站和终点站之间用逗号分隔，行数不限 4.系统按最短路径方案（尽量少换乘且站数少，假设乘 客换乘一次用的时间相当于坐4个站）规划路线，计算票价，并把路线和票价输出到文件(out.txt)，内容格式如： L2-8,L2-2=2.5:L2-8,L2-7,L2-6,L2-5,L2-4,L2-3,L2-2 X3,L3-8=4:X3,X4,L3-8 .... 等号后面的表示票价和路径地铁线路图如下：共有5条线路，X开头的站点表示 换乘车站
算法与数据结构实验顺序表的应用实验报告
者visual c++都行。看看这个也许你会明白的更多一些。实验一 多项式相加一、实验目的熟悉链表的使用。掌握如何使用C语言实现链表的说明、创建以及结点的插入和删除等操作。二、实验要求 熟悉C语言编程。三、实验内容 对于两个一元多项式中所有指数相同的项，对应系数相加，若其和不为零，则构成“和多项式”的一项；对于两个一元多项式中所有指数不相同的项，则分别复抄到“和多项式”中去。四、实验步骤1. 用链表作一元多项式的数据结构，用C语言对链表作说明2. 生成输入一元多项式的函数3. 输入一元多项式A(x)和B(x)4. 以一元多项式A(x)为和多项式，将B(x)多项式中系数加入到A(x)中去实验二 后缀表达式计算一、实验目的熟悉栈的使用。掌握如何使用C语言实现栈的说明、创建以及进栈和出栈等操作。二、实验要求 熟悉C语言编程。三、实验内容先将中缀表达式（就是我们通常所见的）转换为后缀表达式，比如 a+b*c+d 要变成 abc*+d+；转换的方法用栈来实现，涉及到运算符的优先级；然后用另一个栈来对后缀表达式计算结果四、实验步骤1．读入字母/数字--〉字母/数字进栈 2．读入运算符--〉退出两个字母/数字，用运算符计算结果，并将结果进栈 3．栈能刚好退完，则最后的即为结果。否则表明表达式有误实验三 Kmp算法一、实验目的熟悉字符串的使用。掌握如何kmp算法实验字符串的模式匹配。二、实验要求 熟悉C语言编程。三、实验内容 求出子串（模式串）的next，利用kmp算法实验模式与主串的匹配算法。四、实验步骤1．生成模式串的next函数2．从第1个字符开始，进行模式串与主串的比较，3．如果出现失配，将模式串的第next位置开始，继续与主串进行比较。实验四 Huffman 编码一、实验目的熟悉Huffman编码方法。了解并弄懂Huffman编码实现信息的无损压缩原理。二、实验要求 熟悉C语言编程。三、实验内容1.根据给定的n个权值(w1, w2, …, wn)构成n棵二叉树的集合F=，其中每棵二叉树Ti中只有一个带树为Ti的根结点2.在F中选取两棵根结点的权值最小的树作为左右子树构造一棵新的二叉树，且置其根结点的权值为其左右子树权值之和3.在F中删除这两棵树，同时将新得到的二叉树加入F中4.重复2, 3，直到F只含一棵树为止四、实验步骤1．用C语言实现二叉树的说明2．输入n个权值，并生成n个二叉树3．对n个二叉树逐步生成Huffman树4．对Huffman树的每个叶子结点生成编码实验五 关键路径一、实验目的熟悉关键路径的实现方法。了解AOE-网以及关键路径在工程实践中的应用。二、实验要求 熟悉C语言编程。三、实验内容 根据输入的弧，生成AOE-网。从始点开始，找出到终点的多条路径，求这些路径上的关键活动。由关键活动组成的从始点到终点的路径，即为关键路径。四、实验步骤1．输入e条弧，生成AOE-网的存储结构。2．从始点v0出发，令ve3．从终点vn-1出发，令vl4．根据各顶点的ve和vl值，求每条弧(活动)ai的最早开始时间e5．如果e，则ai为关键活动实验六 最短路经一、实验目的熟悉最短路径的实现方法。了解AOE-网以及最短路径在求解实际问题中的应用。二、实验要求 熟悉C语言编程。三、实验内容 从始点v0开始，逐步求v0到其它可达的各顶点的最短路径，直到所有顶点计算完成为止。四、实验步骤1．输入e条弧，生成AOE-网的存储结构。2．初始化： S ← ; dist, j = 1, 2, …, n-1; // n为图中顶点个数3.求出最短路径的长度： dist ← min , i V- S ; S ← S U ;4.修改从v0到V-S集合中各顶点的最短路径： dist ← min, 对于每一个 i 属于 V- S ; 5.判断：若 S = V, 则算法结束，否则转 2。实验七 二叉排序树一、实验目的熟悉二叉排序树的使用。掌握如何使用C语言实现二叉树的说明、创建以及二叉排序树的生成等操作。二、实验要求 熟悉C语言编程。三、实验内容 给定一个记录关键字的值，与二叉排序树的根结点值比较，如果小于根结点的值，则向左子树查找；如果大于根结点的值，则向右子树查找。如果查找到叶子结点leaf，仍没有找到记录，则：如果关键字的值小于leaf的值，则插入该leaf结点的左边，做leaf的左孩子，否则做leaf的右孩子。四、实验步骤1．用C语言实现二叉树的说明2．直接将输入的值作为根结点的值3．与根结点比较，小于则放到左子树上，大于则放到右子树上。实验八 希尔排序一、实验目的熟悉希尔排序的使用。掌握如何使用C语言实现若干记录的排序。二、实验要求 熟悉C语言编程。三、实验内容 先将整个待排记录序列分割成为若干子序列分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。四、实验步骤1．输入待排序记录2．首先取一个整数 gap 《 n(待排序记录数) 作为间隔, 将全部记录分为 gap 个子序列, 所有距离为 gap 的记录放在同一个子序列中3．在每一个子序列中分别施行直接插入排序。4．然后缩小间隔 gap, 例如取 gap = gap/25．重复上述的子序列划分和排序工作，直到最后取gap = 1, 将所有记录放在同一个序列中排序为止。实验九 快速排序一、实验目的熟悉快速排序的使用。掌握如何使用C语言实现若干记录的排序。二、实验要求 熟悉C语言编程。三、实验内容通过一趟将待排记录分割成独立的两个部分，其中一部分记录的关键字均比另一部分记录的关键字小。再对两个部分分别进行快速排序。四、实验步骤1．输入待排序的记录，并选择第一个记录作为pivotkey记录2.从high指向的记录开始,向前找到第一个关键字的值小于Pivotkey的记录,将其放到low指向的位置,low+13.从low指向的记录开始,向后找到第一个关键字的值大于Pivotkey的记录,将其放到high指向的位置,high-14.重复2,3，直到low=high，将枢轴记录放在low(high)指向的位置5．重复2,3,4，直到整个记录有序为止实验十 堆排序一、实验目的熟悉堆排序的使用。掌握如何使用C语言实现若干记录的排序。二、实验要求 熟悉C语言编程。三、实验内容 首先将一个无序序列建成一个堆；然后输出堆顶元素；在输出堆顶元素之后，调整剩余的元素成为一个新堆。四、实验步骤1．输入记录，按顺序创建一个完全二叉树2．根据筛选算法，从最后一个结点开始，一直到根结点，逐步筛选，建造初始堆。3．输出堆顶记录，将最后一个结点放到堆顶，并做筛选，重新建造一个堆4．直到所有记录输出为止
关于算法与数据结构课程设计（C++版）
你说的程序中有一半我在课程设计中刚刚做过。有兴趣的话可以发送你的邮箱给我。ufo000666@yahoo.com.cn 别忘了给我评最佳答案阿。 暂且发送上图书管理系统。剩下的邮箱发。#include 《iostream》#include 《iomanip》//参数化输入/输出#include 《string》//字符串处理#include 《fstream》//输入/输出文件流类using namespace std;const int Maxr=100;//最多的读者const int Maxb=100;//最多的图书const int Maxbor=3;//每位读者最多借三本书//读者类,实现对读者的信息的描述class Reader { private: int tag; //删除标记 1:已删 0:未删 int num; //读者编号 char name; //读者姓名 char danwei; int borbook;//所借图书 public: Reader() {} char *getname() {return name;} //获取姓名 int gettag() {return tag;} //获取删除标记 int getnum() {return num;} //获取读者编号 char *getdanwei(){return danwei;} void setname(char na) //设置姓名 { strcpy(name,na); } void setdanwei(char dw) //设置单位 { strcpy(danwei,dw); } void delbook(){ tag=1; }//设置删除标记 1:已删 0:未删 void addreader(int n,char *na,char *dw)//增加读者 { tag=0; num=n; strcpy(name,na); strcpy(danwei,dw); for(int i=0;i《Maxbor;i++) borbook=0; } void borrowbook(int bookid)//借书操作 { for(int i=0;i《Maxbor;i++) { if (borbook==0) { borbook=bookid; return; } } } int retbook(int bookid)//还书操作 { for(int i=0;i《Maxbor;i++) { if(borbook==bookid) { borbook=0; return 1; } } return 0; } void disp()//读出读者信息 { cout 《《 " " 《《 num 《《" " 《《 name《《" "《《danwei《《" "《《"借书编号："《《endl; }};//读者类库，实现建立读者的个人资料 class RDatabase{ private: int top; //读者记录指针 Reader read;//读者记录public: RDatabase() //构造函数，将reader.txt读到read中 { Reader s; top=-1; fstream file("reader.txt",ios::in);//打开一个输入文件 while (1) { file.read((char *)&s,sizeof(s)); if (!file)break; top++; read=s; } file.close(); //关闭 reader.txt } void clear()//删除所有读者信息 { top=-1; } int addreader(int n,char *na,char *dw)//添加读者时先查找是否存在 { Reader *p=query(n); if (p==NULL) { top++; read.addreader(n,na,dw); return 1; } return 0; } Reader *query(int readerid)//按编号查找 { for (int i=0;i《=top;i++) if (read.getnum()==readerid && read.gettag()==0) { return &read; } return NULL; } void disp() //输出所有读者信息 { for (int i=0;i《=top;i++) read.disp(); } void readerdata();//读者库维护 ~RDatabase() //析构函数，将read写到reader.txt文件中 { fstream file("reader.txt",ios::out); for (int i=0;i《=top;i++) if (read.gettag()==0) file.write((char *)&read)); file.close(); }};void RDatabase::readerdata(){ char choice; char rname; char rdanwei; int readerid; Reader *r; while (choice!=’0’) { cout 《《"\n\n\t\t\t读 者 维 护\n\n\n\t\t 1——新 增\n\n\t\t 2——删 除\n\n\t\t 3——查 询\n\n\t\t 4——显 示\n\n\t\t 0——退 出"《《endl; cin 》》 choice; switch (choice) { case ’1’: cout 《《 "输入读者编号:"; cin 》》 readerid; cout 《《 "输入读者姓名:"; cin 》》 rname; cout 《《 "输入读者单位:"; cin 》》 rdanwei; addreader (readerid,rname,rdanwei); break; case ’2’: cout 《《 " 输入读者编号:"; cin 》》 readerid; r=query(readerid); if (r==NULL) { cout 《《" 该读者不存在" 《《 endl; break; } r-》delbook(); break; case ’3’: cout 《《 "读入读者编号:"; cin 》》 readerid; r=query(readerid); if (r==NULL) { cout 《《"该读者不存在"《《 endl; break; } r-》disp(); break; case ’4’: disp(); break; default:cout《《"请重新输入：";break; } }}//图书类，实现对图书的描述，图书的编号，书名，借出，还入等class Book{ private: int tag;//删除标记 1:已删 0:未删 int no;//图书编号 char name;//书名 int num;//图书册数 int onshelf;//是否再架 1:再架 2:已借 public: Book(){} char *getname() { return name; }//获取姓名 int getno(){ return no; }//获取图书编号 int getnum(){ return num; }//获取图书册数 int gettag(){ return tag; }//获取删除标记 void setname(char na)//设置书名 { strcpy(name,na); }void delbook(){ tag=1;}//删除图书void addbook(int n,int nu,char *na)//增加图书 { tag=0; no=n; num=nu; strcpy(name,na); onshelf=1; } int borrowbook()//借书操作 { if (num》2||num==2) { onshelf=1; num=num-1; return 1; } else if(onshelf==1) { onshelf=0; return 1; } return 0; } void retbook()//还书操作 { onshelf=1; } void disp()//输出图书 { cout 《《 " " 《《 no 《《 " " 《《 name 《《 " " 《《(onshelf==1? "在架":"已借") 《《endl; }};//图书库类，实现对图书的维护，查找，删除等class BDatabase{private: int top; //图书记录指针 Book book; //图书记录public: BDatabase()//构造函数，将book.txt读到book中 { Book b; top=-1; fstream file("book.txt",ios::in); while (1) { file.read((char *)&b,sizeof(b)); if (!file) break; top++; book=b; } file.close(); } int addbook(int n,int nu,char *na)//增加图书 { Book *p=query(n); Book *q=query(nu); if (NULL==p) { top++; book.addbook(n,nu,na); return 1; } return 0; } Book *query(int bookid)//查找图书 { for (int i=0;i《=top;i++) if (book.gettag()==0) { return &book; } return NULL; } void bookdata();//图书库维护 void disp() { for (int i=0;i《=top;i++) if (book.gettag()==0) book.disp(); } ~BDatabase()//析构函数，将book写到book.txt文件中 { fstream file("book.txt",ios::out); for (int i=0;i《=top;i++) if (book.gettag()==0) file.write((char *)&book)); file.close(); }};void BDatabase::bookdata(){ char choice; char bname; int bnum; int bookid; Book *b; while (choice!=’0’) { cout 《《"\n\n\n\t\t\t图 书 维 护 "《《endl《《endl; cout《《"\n\t\t 1——新 增\n\n\t\t 2——删 除\n\n\t\t 3——查 找\n\n\t\t 4——显 示\n\n\t\t 0——退 出"《《endl; cin 》》 choice; switch (choice) { case ’1’: cout 《《 "输入图书编号:"《《endl; cin 》》 bookid; cout 《《 "输入图书书名:"《《endl; cin 》》 bname; cout 《《 "输入图书册数:"《《endl; cin 》》 bnum; addbook(bookid,bnum,bname); break; case ’2’: cout 《《" 读入图书编号:"《《endl; cin 》》 bookid; b=query(bookid); if (b==NULL) { cout 《《" 该图书不存在" 《《 endl; break; } b-》delbook(); break; case ’3’: cout 《《 " 读入图书编号:"《《endl; cin 》》 bookid; b=query(bookid); if (b==NULL) { cout 《《" 该图书不存在"《《 endl; break; } b-》disp(); break; case ’4’: disp(); break; default:cout《《"请重新输入:"; } }}//main() 函数的实现，程序的主界面的引导void main(){ char choice; int bookid,readerid; RDatabase ReaderDB; Reader *r; BDatabase BookDB; Book *b; while(choice!=’0’) { cout 《《endl《《endl《《"\t\t\t 图 书 管 理 系 统\n\n\n";cout 《《"\t\t 1——借 书\n\n\t\t 2——还 书 \n\n\t\t 3——图 书 维 护\n\n\t\t 4——读 者 维 护\n\n\t\t 5——退 出 系 统"《《endl; cin 》》 choice; switch (choice) { case ’1’: cout 《《" 借书 读者编号:"; cin 》》readerid; cout 《《" 图书编号： "; cin 》》bookid; r=ReaderDB.query(readerid);//按编号查找 if (NULL==r) { cout 《《" 不存在该读者，不能借书"《《 endl; break; } b=BookDB.query(bookid); if (b==NULL) { cout 《《" 不存在该图书，不能借书"《《 endl; break; } if (b-》borrowbook()==0) { cout 《《 " 该图书已借出，不能借书"《《 endl; break; } r-》borrowbook(b-》getno()); break; case ’2’: cout《《"还书\n 读者编号:"; cin 》》readerid; cout 《《 " 图书编号:"; cin 》》bookid; r=ReaderDB.query(readerid); if (r==NULL) { cout 《《" 不存在该读者，不能还书" 《《 endl; break; } b=BookDB.query(bookid); if (b==NULL) { cout 《《" 不存在该图书，不能还书" 《《endl; break; } b-》retbook(); r-》retbook(b-》getno()); break; case ’3’: BookDB.bookdata(); break; case ’4’: ReaderDB.readerdata(); break; default:cout《《"请重新输入："; } }}
算法与数据结构设计
#define max n;typdef struct binode{ elemtype data; struct bitree *next;}binode;typdef struct bitree{ struct binode b; }*bitree;
