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);

}

计算机科学概论第八章:抽象数据类型与子程序:

  1. 栈: 一种后进先出(LIFO)的数据结构,只允许在栈顶进行插入和删除操作。常见的应用包括表达式求值、函数调用等。

  2. 队列: 一种先进先出(FIFO)的数据结构,允许在队尾进行插入操作,在队头进行删除操作。常见的应用包括任务调度、广度优先搜索等。

  3. 链表: 由节点组成的数据结构,每个节点包含数据和指向下一个节点的指针。链表可以是单链表、双链表或循环链表。

  4. 树: 一种层次结构的数据类型,由节点组成,每个节点有一个父节点和零个或多个子节点。二叉树是一种特殊的树,每个节点最多有两个子节点。

  5. 图: 由节点和边组成的数据结构,节点表示实体,边表示节点间的关系。图可以是有向图或无向图,带权图或无权图。

  6. 集合: 一种不包含重复元素的数据结构,支持基本的集合操作,如并集、交集、差集等。

  7. 字典或映射: 一种将键映射到值的数据结构,支持插入、删除和查找操作。常见的实现包括哈希表、二叉搜索树等。

  8. 堆: 一种特殊的树结构,通常用于实现优先队列。堆分为最大堆和最小堆。

     

 

posted @ 2023-11-12 21:27  CCCY12345  阅读(7)  评论(0编辑  收藏  举报