2022-2023-1 20221414《计算机基础和程序设计》第七周学习总结

教材总结

• 数组与链表
  数组的优点
  1.随机访问性强
  2.查找速度快
  数组的缺点
  1.插入和删除效率低
  2.可能浪费内存
  3.内存空间要求高，必须有足够的连续内存空间。
  4.数组大小固定，不能动态拓展
  链表的优点
  1.插入删除速度快
  2.内存利用率高，不会浪费内存
  3.大小没有固定，拓展很灵活。
  链表的缺点
  1.不能随机查找，必须从第一个开始遍历，查找效率低
• 树与图
  树是一种数据结构，它是由n(n≥0)个有限节点组成一个具有层次关系的集合。当n=2时则为二叉树。
  在树中，一个节点只被一个节点指向。去掉这个特性的即为图。
  图分为有向图和无向图，两者还可以加权。
  数和图的检索部分看不懂原理。
• 子程序与参数
  子程序是由主函数调用的函数或过程。
  参数有形参和实参，前者写在子程序括号里，后者在调用处写明，两者往往以位置来一一对应。
  子程序接受的参数又分为值参和引用参数。值参传递的只是实参的副本（拷贝），不会改变实参；引用参数传递的是实参的地址，可以改变实参。

代码问题

• 使用三元运算符时出现左值不可修改的错误
  a >= b ? max = a && min = b : max = b && min = a;
  解决：此为使用错误。
  格式应为：//三目运算符 <表达式1> ? <表达式2> : <表达式3>;
  返回值：先求表达式1的值，如果为真，则执行表达式2，并返回表达式2的结果；如果表达式1的值为假，则执行表达式3，并返回表达式3的结果。
  注意：在 C 语言中，结果1和结果2的类型必须一致。对于上面的代码，使用 if / else 条件判断同样也能实现。
  改为：
  max = a>= b?a:b;
min = a< b?a:b;

上周无错题

表格

说明

这周生了几天病，所以没有搞很多。