2024-2025-1 20241408陈烨南《计算机基础与程序设计》第七周学习总结

这个作业属于哪个课程	2024-2025-1-计算机基础与程序设计）
这个作业要求在哪里	https://www.cnblogs.com/rocedu/p/9577842.html#WEEK07
这个作业的目标	数组与链表、基于数组和基于链表实现数据结构、无序表与有序表、树、图、子程序与参数
作业正文	本博客链接

教材学习内容总结

好的，我将为你分别总结这两本书中指定章节的内容。

计算机科学概论（第七版）第8章 抽象数据类型与子程序

1. 抽象数据类型（ADT）
   定义：抽象数据类型是一种数据结构，它封装了数据和对数据的操作，隐藏了具体的实现细节，只暴露出操作的接口。
   特点：ADT强调数据的逻辑结构和操作，而不是数据的存储结构。它提供了一种将数据和操作封装在一起的方法，使得数据的使用更加安全和方便。
   例子：栈、队列、链表、树和图等都是常见的ADT。

2. 子程序（Subroutine）
   定义：子程序是一种可以被其他程序调用的代码块，用于执行特定的任务。
   分类：子程序可以分为函数（Function）和过程（Procedure）两种。函数通常返回一个值，而过程不返回值。
   参数传递：子程序可以通过参数传递数据，参数可以是值传递或引用传递。
   作用：子程序有助于代码的模块化和重用，可以提高代码的可读性和可维护性。

3. 算法和伪代码
   算法：算法是解决特定问题的明确步骤，它应该是有限、确定的，并且能够产生输出。
   伪代码：伪代码是一种非正式的算法描述语言，它结合了自然语言和编程语言的特点，用于描述算法的逻辑流程。

4. 递归
   定义：递归是一种编程技巧，函数在其定义中调用自身。
   应用：递归常用于解决分治问题，如树的遍历、图的搜索等。
   注意事项：使用递归时需要确保有明确的终止条件，否则可能导致无限递归。

《C语言程序设计》第6章 循环控制结构

1. 循环结构

• 定义：循环结构允许代码块重复执行，直到满足特定条件。
• 分类：C语言中的循环结构主要包括for循环、while循环和do-while循环。

2. for循环

• 语法：for循环通常用于已知循环次数的情况，其基本语法为：

  for (初始化表达式；条件表达式；更新表达式) {
      // 循环体
  }
  

• 特点：for循环在每次迭代后自动更新控制变量。

3. while循环

• 语法：while循环在每次迭代前检查条件，如果条件为真，则执行循环体。

  while (条件表达式) {
      // 循环体
  }
  

• 特点：while循环适用于循环次数未知的情况。

4. do-while循环

• 语法：do-while循环至少执行一次循环体，然后检查条件。

  do {
      // 循环体
  } while (条件表达式);
  

• 特点：do-while循环确保循环体至少执行一次。

5. 循环控制语句

• break语句：用于立即退出循环。
• continue语句：用于跳过当前迭代的剩余部分，直接进行下一次迭代。

6. 嵌套循环

• 定义：循环内部可以包含另一个循环，称为嵌套循环。
• 应用：嵌套循环常用于处理多维数组或复杂的逻辑结构。

这两章的内容涵盖了抽象数据类型与子程序的基本概念，以及C语言中循环控制结构的使用。

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

Q:能否用更加简单易懂的语言向我们阐述一下抽象数据类型到底是什么？
A:当然可以。抽象数据类型（ADT）这个概念可能听起来有点复杂，但其实它就像是一个工具箱，里面装着我们需要的工具（数据和操作），而且这个工具箱还带有一个说明书（接口），告诉我们怎么使用这些工具。

想象一下，你有一个音乐播放器，比如一个MP3播放器。你不需要知道它是如何工作的，也不需要知道它是如何存储音乐的。你只需要知道基本的操作：播放、暂停、停止、快进和快退。这些操作就是你的“工具箱”的说明书，告诉你怎么使用这个播放器。

在计算机科学中，抽象数据类型也是这样的。它是一种设计方法，让我们能够定义和使用数据，而不需要知道数据是如何在计算机内部存储和处理的。这样，我们就可以把注意力集中在我们想要完成的任务上，而不是数据的具体细节上。

例如，我们可能会有一个叫做“栈”的抽象数据类型，它就像一叠盘子，你只能从顶部取盘子或者放盘子。这个“栈”会提供一些操作，比如“推入”（在顶部放一个盘子）和“弹出”（从顶部取一个盘子）。你不需要知道这些操作是如何实现的，你只需要知道这些操作是安全的，不会让盘子掉出来。

所以，简单来说，抽象数据类型就是一种让我们能够以一种简单、清晰的方式使用复杂数据结构的方法，而不需要深入了解背后的复杂性。

学习进度条

        | 代码行数（新增/累积）| 博客量（新增/累积）|学习时间（新增/累积）|重要成长|

| -------- | :----------------😐:----------------😐:---------------: |:-----😐
| 目标 | 5000行 | 30篇 | 400小时 | |
| 第7周 | 200/2000 | 1/29 | 20/88 | |