2024-2025 20241323 第七周任务总结

这个作业属于https://edu.cnblogs.com/campus/besti/2024-2025-1-CFAP
这个作业要求https://www.cnblogs.com/rocedu/p/9577842.html#WEEK01
• 这个作业的目标自学教材
o 计算机科学概论(第七版)第8章 并完成云班课测试
o 《C语言程序设计》第6章并完成云班课测试
作业正文https://www.cnblogs.com/gly03/p/18537537
教材学习内容总结
数组
数组是一种线性数据结构,其元素在内存中连续存储。数组的每个元素都可以通过索引直接访问,这使得数组在需要快速访问元素时非常高效。然而,数组的缺点是插入和删除操作(特别是在数组中间位置)可能涉及大量元素的移动,因此效率较低。
C语言中的数组示例:
c复制代码
#include <stdio.h>

int main() {
int array[5] = {1, 2, 3, 4, 5};
printf("%d\n", array[2]); // 输出: 3
return 0;
}

链表
链表也是一种线性数据结构,但与数组不同,链表的元素在内存中不必连续存储。链表通过指针将各个元素(节点)链接在一起。链表的优点是可以高效地执行插入和删除操作(特别是在链表中间位置),因为只需要修改相关节点的指针。然而,链表的缺点是访问特定元素需要从头节点开始遍历链表,这可能导致较低的效率。
C语言中的链表示例(单向链表):
c复制代码
#include <stdio.h>
#include <stdlib.h>

typedef struct Node {
int data;
struct Node* next;
} Node;

// 创建新节点
Node* createNode(int data) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = data;
newNode->next = NULL;
return newNode;
}

// 插入节点到链表头部
void insertAtHead(Node** head, int data) {
Node* newNode = createNode(data);
newNode->next = *head;
*head = newNode;
}

// 打印链表
void printList(Node* head) {
Node* temp = head;
while (temp != NULL) {
printf("%d -> ", temp->data);
temp = temp->next;
}
printf("NULL\n");
}

int main() {
Node* head = NULL;
insertAtHead(&head, 1);
insertAtHead(&head, 2);
insertAtHead(&head, 3);
printList(head); // 输出: 3 -> 2 -> 1 -> NULL
return 0;
}

无序表与有序表
无序表是指元素没有特定顺序的集合,而有序表则是指元素按照某种顺序(如升序或降序)排列的集合。数组和链表都可以用来实现无序表或有序表。对于有序表,通常需要在插入新元素时保持元素的顺序,这可能需要额外的比较和移动操作。

树是一种非线性数据结构,由节点(包含数据)和连接节点的边组成。树有多种类型,包括二叉树、平衡树(如AVL树、红黑树)、搜索树(如二叉搜索树)等。树在存储和检索数据时非常有用,特别是在需要快速查找、插入和删除操作的场景中。

图也是一种非线性数据结构,由节点(顶点)和连接节点的边组成。图可以是有向的或无向的,边的权重可以是有权的或无权的。图在表示复杂关系(如社交网络、地图等)时非常有用。
子程序与参数
子程序(或函数)是代码的可重用模块,用于执行特定任务。参数是传递给子程序的数据,可以是输入值、输出值或引用。在C语言中,函数参数可以是基本数据类型(如int、float等)、指针或结构体等。通过函数参数,可以实现数据的传递和共享,以及函数间的交互。
C语言中的子程序与参数示例:
c复制代码
#include <stdio.h>

// 子程序:计算两个整数的和
int add(int a, int b) {
return a + b;
}

int main() {
int result = add(5, 3); // 调用子程序并传递参数
printf("%d\n", result); // 输出: 8
return 0;
}

这些概念和数据结构是C语言编程的基础,掌握它们有助于设计和实现高效、可维护的程序。
函数
函数是C语言程序的基本组成模块,用于执行特定的任务或计算。每个函数都有一个唯一的名称,可以通过这个名称来调用它。函数可以接受输入参数(也称为形参),并可以返回一个值(称为返回值)。
函数的定义:
c复制代码
返回类型 函数名(参数列表) {
// 函数体
// 执行特定的任务
// 可以使用return语句返回一个值(如果函数有返回值的话)
}
例如,一个计算两个整数之和的函数可以这样定义:
c复制代码
int add(int a, int b) {
return a + b;
}
函数的调用:
在C语言中,使用函数名后跟一对圆括号(可以包含参数)来调用函数。例如:
c复制代码
int result = add(5, 3); // 调用add函数,并传递5和3作为参数
数组
数组是一种数据结构,用于存储相同类型的多个元素。这些元素在内存中连续存储,并且可以通过索引来访问。数组的每个元素都有一个唯一的索引,该索引从0开始。
数组的定义:
c复制代码
数据类型 数组名[数组大小];
例如,一个包含5个整数的数组可以这样定义:
c复制代码
int numbers[5];
也可以在定义数组的同时初始化它:
c复制代码
int numbers[5] = {1, 2, 3, 4, 5};
数组的访问:
通过数组名和索引来访问数组中的元素。例如:
c复制代码
int value = numbers[2]; // 访问数组中索引为2的元素,其值为3
数组的传递:
在C语言中,数组名在函数参数中会被解释为指向数组第一个元素的指针。因此,当数组作为参数传递给函数时,实际上传递的是指向数组首元素的指针。
例如,一个打印数组元素的函数可以这样定义和调用:
c复制代码
#include <stdio.h>

void printArray(int arr[], int size) {
for(int i = 0; i < size; i++) {
printf("%d ", arr[i]);
}
printf("\n");
}

int main() {
int numbers[5] = {1, 2, 3, 4, 5};
printArray(numbers, 5); // 调用printArray函数,并传递numbers数组和它的大小作为参数
return 0;
}

在这个例子中,printArray函数接受一个整数数组和一个整数作为参数,然后遍历数组并打印每个元素。注意,在函数定义中,数组的大小并不需要显式指定,因为函数接收的是指向数组首元素的指针,而数组的大小则通过另一个参数传递。
总之,函数和数组是C语言编程中的基本概念,它们对于实现各种算法和数据结构至关重要。通过理解和应用这些概念,可以编写出高效、可维护的C语言程序。

posted @ 2024-11-10 00:20  小苟不是狗  阅读(11)  评论(1编辑  收藏  举报