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

作业信息

这个作业属于哪个课程	<班级的链接>（如2022-2023-1-计算机基础与程序设计）
这个作业要求在哪里	<作业要求的链接>(如2022-2023-1计算机基础与程序设计第七周作业)
这个作业的目标	<概括本周学习内容>
作业正文	https://www.cnblogs.com/tong-shijia20221409/p/16797193.html

教材学习内容总结

《c语言程序设计》第六章：主要讲了三种循环语句，分别为while、do-while、for语句，讲了一种特别的运算符，逗号运算符，还介绍了其他类型的循环，例如计数循环、嵌套循环、条件控制的循环，一些特别的语句，goto语句、break语句、continue语句，还介绍了一种结构化程序设计的核心思想，程序应该只有一个入口和一个出口。
《计算机程序设计》第八章：本章标题为抽象数据类型与子程序，其中抽象的容器被成为抽象数据类型，为了更好了解ADT的概念，可以从应用层、逻辑层和实现层三方面观察数据，还介绍了几种数据结构，例如栈、队列、列表，复杂的数据结构：树。树又包含二叉树、二叉检索树，由树又可以引申出图，图又分为无向图和有向图；最后介绍了子程序，其中参数列表是子程序要使用的标识或值的列表。

教材学习中的问题和解决过程

问题1：为什么需要树的这种数据结构？
问题1解决方案：查找csdn上的资料可得，https://blog.csdn.net/weixin_44634197/article/details/109031870 “对于数组存储方式而言，通过下标方式访问元素，速度快，但若需要插入或删除某一个值时，效率很低；对于链式存储方式而言，插入删除数据时，只需要将结点插入或删除，速度很快，但进行检索时，效率很低；有没有一个数据结构可以同时增加数据的存储和读取的效率？树型结构能提高数据存储和读取的效率，比如利用二叉排序树，即可以保证数据检索的速度，同时也可以保证数据的插入，删除，修改的速度。”相较于线性结构而言，树形结构更直观更方便操作，因而产生了树的数据结构。
问题二：树和图的区别？
问题二解决过程：答案参考此博客https://blog.csdn.net/weixin_44769957/article/details/109351213，图和树都是一系列点的集合，但树算是图的一个子集。