摘要：
###1.功能调查与系统功能框架图 #####功能调查 （1）查书 （2）借书 （3）还书 （4）显示所有图书 #####系统功能框架图 ###2.类的设计 #####UML类图 ###3.类的说明 Book类：定义了图书的序号，书名，作者以及是否被借阅情况的信息。 Users类：定义借阅人的姓名， 阅读全文
摘要：
#0.PTA得分截图 #1.本周学习总结 ###1.1总结查找内容 ####查找的性能指标ASL ASL，是查找算法的查找成功时的平均查找长度的缩写，是为确定记录在查找表中的位置，需和给定值进行比较的关键字个数的期望值。 n：记录的个数 pi：查找第i个记录的概率 ( 通常认为pi =1/n ) c 阅读全文
摘要：
0.PTA得分截图 1.本周学习总结 1.1总结图内容 图的存储结构 (1)邻接矩阵 基本思想： 1.用一维数组存储顶点 – 描述顶点相关的数据； 2.用二维数组存储边 – 描述顶点间的边。 设G=(V，E)是具有n个顶点的图，则G的邻接矩阵是具有如下性质的n阶方阵： 若G是网络，则邻接矩阵可定义为 阅读全文
摘要：
0.PTA得分截图 1.本周学习总结 1.1总结树及串内容 串的BF\KMP算法 1.BF算法 基本思想： 从主串S的第一个字符开始和模式T的第一个字符进行比较，若相等,则继续比较两者的后续字符;若不相等，则从主串S的第二个字符开始和模式T的第一个字符进行比较，重复上述过程，若T中的字符全部比较完毕 阅读全文
摘要：
0.PTA得分截图 1.本周学习总结 1.1总结栈和队列内容 栈的存储结构 顺序栈 链栈 顺序栈的基本操作 栈的结构体 初始化栈 销毁栈 判断空栈 入栈 出栈 取栈顶元素 栈的应用 中缀表达式转后缀表达式，测试题中出现过的进制转换，括号匹配，浏览器回退功能等。 队列的存储结构 顺序队列 链队列 队列 阅读全文
摘要：
0.PTA得分截图 1.本周学习总结 1.1总结线性表内容 顺序表结构体定义 创建顺序表 销毁顺序表 顺序表插入 顺序表删除 链表的结构体定义 头插法 尾插法 链表插入 链表删除 有序单链表插入 有序单链表删除 循环链表 1、从循环链表中的任何一个结点的位置都可以找到其他所有结点，而单链表做不到; 阅读全文
摘要：
1.本章学习总结 1.1学习内容总结 1.结构体如何定义？ 一般形式为： struct是定义结构类型的关键字，在struct之后，自行命名一个结构体，它必须是一个合法的C标识符。大括号内的内容是结构体所包括的结构成员，也叫结构分量。 具体案例如课本P219： 2.结构体成员如何赋值？ 使用结构成员操 阅读全文
摘要：
0.展示PTA总分 1.本章学习总结 1.1学习内容总结 1.指针做循环变量做法 基本做法如下： 2.字符指针如何表示字符串 基本做法如下： 3.动态内存分配 1.动态内存分配的步骤 (1)了解需要多少内存空间。 (2)利用C语言提供的动态分配函数来分配所需要的储存空间。 (3)使指针指向获得的内存 阅读全文
摘要：
0.展示PTA总分 1.本章学习总结 1.1学习内容总结 1.数组中如何查找数据？ 若要查找num，我的做法：遍历数组，当遇到num时，记录其下标，这样就知道它在数组中的位置了。 3.数组中如何删除数据 我的做法:先遍历数组，找到要删除的数据num,从num的下标+1开始，从后往前左移一个位置 2. 阅读全文
摘要：
0.展示PTA总分 1.本章学习总结 1.1学习内容总结 1.函数的定义 函数定义的一般形式为： 2.函数的调用 函数调用的一般形式为： 函数的形参必须是变量，用于接收实参传递过来的值；而实参可以是常量、变量或表达式， 其作用是把常量、变量、或表达式的值传递给形参。 参数的传递时单向的，只允许实参把 阅读全文