学期(2024-2025-1) 学号(20241420) 《计算机基础与程序设计》第七周学习总结
作业信息
这个作业属于哪个课程 | <班级链接>(如2024-2025-1-计算机基础与程序设计) |
---|---|
这个作业要求在哪里 | <作业要求链接>(2024-2025-1计算机基础与程序设计第七周作业) |
这个作业的目标 | <计算机科学概论(第七版)第8章 并完成云班课测试 |
《C语言程序设计》第6章并完成云班课测试> |
教材学习内容总结
抽象数据类型(Abstract Data Type,ADT)和子程序(Subroutine)是计算机科学中的两个重要概念,它们在软件设计和编程中扮演着关键角色。
抽象数据类型(ADT)
抽象数据类型是一种数据结构,它封装了数据和对数据的操作,隐藏了实现细节,只暴露出必要的接口。ADT强调的是数据的操作特性,而不是数据的具体表示。以下是ADT的一些关键特点:
-
数据抽象:ADT隐藏了数据的内部结构,只暴露出操作数据的接口。用户不需要了解数据是如何存储和实现的,只需要知道如何使用这些接口。
-
封装:ADT将数据和操作数据的函数封装在一起,形成一个整体。这样可以保护数据不被外部直接访问和修改,只能通过定义好的接口进行操作。
-
操作定义:ADT定义了一组操作,这些操作描述了可以对数据执行哪些操作,以及这些操作的行为。
-
类型安全性:ADT提供了类型安全性,因为它定义了哪些操作是合法的,哪些是不合法的。
常见的ADT包括栈(Stack)、队列(Queue)、链表(Linked List)、树(Tree)、图(Graph)等。
子程序(Subroutine)
子程序,也称为函数(Function)或过程(Procedure),是一段可以重复使用的代码,它执行特定的任务,并可以返回一个值或不返回值。子程序的主要特点包括:
-
代码复用:子程序允许代码复用,这意味着你可以在程序的不同部分调用相同的代码,而不需要重复编写。
-
模块化:子程序促进了程序的模块化,每个子程序负责一个特定的功能,使得程序结构更清晰,更易于理解和维护。
-
参数传递:子程序可以接受参数,这些参数在调用时传递给子程序,允许子程序根据输入执行不同的操作。
-
返回值:函数类型的子程序可以返回一个值给调用者,这个值是函数执行的结果。
-
局部性:子程序通常有自己的局部变量,这些变量只在子程序的作用域内有效,不会影响程序的其他部分。
在不同的编程语言中,子程序的实现可能有所不同,但基本概念是一致的。例如,在C语言中,子程序被称为函数(Function),而在其他语言中可能被称为方法(Method)或过程(Procedure)。
总结来说,抽象数据类型关注于数据的逻辑结构和操作,而子程序关注于代码的复用和模块化。两者都是构建高效、可维护软件的重要工具。
代码调试中的问题和解决过程
-
问题:经常局部定义变量
-
问题解决方案:学习变量类型后改变变量定义位置,区分全局变量和局部变量
-
计划学习时间:10小时
-
实际学习时间:9小时