2023-2024-1 20231407陈原《计算机科学与概论》与《C语言程序设计》第七周学习总结
这个作业属于哪里? | 2023-2024计算机基础与程序设计 |
作业要求是什么? | https://www.cnblogs.com/rocedu/p/9577842.html#WEEK07 |
作业目的是什么 | 计算机科学概论第8章《C语言程序设计》第6章 |
作业正文 | https://www.cnblogs.com/CCCY12345/p/17827874.html |
学习了程序中函数的使用
利用多个函数计算斐波那契数列:
#include <stdio.h>
#include <stdlib.h>
int Fib(int n);
int main()
{
int a,b;
printf("please input an integer:");
scanf("%d",&a);
b=Fib(a);
printf("%d",b);
}
Fib(int n)
{
if (n==1||n==2)
return 1;
else
return Fib(n-1)+Fib(n-2);
}
计算机科学概论第八章:抽象数据类型与子程序:
-
栈: 一种后进先出(LIFO)的数据结构,只允许在栈顶进行插入和删除操作。常见的应用包括表达式求值、函数调用等。
-
队列: 一种先进先出(FIFO)的数据结构,允许在队尾进行插入操作,在队头进行删除操作。常见的应用包括任务调度、广度优先搜索等。
-
链表: 由节点组成的数据结构,每个节点包含数据和指向下一个节点的指针。链表可以是单链表、双链表或循环链表。
-
树: 一种层次结构的数据类型,由节点组成,每个节点有一个父节点和零个或多个子节点。二叉树是一种特殊的树,每个节点最多有两个子节点。
-
图: 由节点和边组成的数据结构,节点表示实体,边表示节点间的关系。图可以是有向图或无向图,带权图或无权图。
-
集合: 一种不包含重复元素的数据结构,支持基本的集合操作,如并集、交集、差集等。
-
字典或映射: 一种将键映射到值的数据结构,支持插入、删除和查找操作。常见的实现包括哈希表、二叉搜索树等。
-
堆: 一种特殊的树结构,通常用于实现优先队列。堆分为最大堆和最小堆。