2023-2024-1 20231415《计算机基础与程序设计》第七周学习总结

发布时间 2023-11-12 21:24:20作者: 融雪
所属课程 2023-2024-1 20231415计算机基础与程序设计
作业要求在哪里 2023-2024-1 计算机基础与程序设计第七周作业
作业目标 数组与链表,基于数组和基于链表实现数据结构,无序表与有序表,树(tree),图(Graph),子程序与参数
作业正文 https://i.cnblogs.com/posts/edit;postId=17827785#postBody

教材学习内容总结

1.数组是一种线性数据结构,以连续的内存模块来储存元素。(不能很好的扩展收缩)二链表可以动态地扩展收缩;

2.栈是一种后进先出的数据结构,最后添加到战中的元素最先被删除。而队列则是先进先出的数据结构。二者分别用于优先搜索、括号匹配、函数调用堆栈等和广度优先搜索、cpu任务调度等;

3.数是一种层次结构,有一个根节点和若干个子孙节点。(不存在环)

4.子程序是一个或一组程序代码块,可被主程序多次调用执行。

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

不了解栈与队列中提到的深度优先搜索和广度优先搜索

解决方案:问chatgpt

深度优先搜索是指从某个顶点出发,访问它,接着继续从它相邻的、未被访问的节点访问,直到所有节点均被访问到;

广度优先搜索是按照广度方向搜索,从某个顶点出发,访问该顶点,再从这些点中找出从未被访问过的邻接点,直到所有顶点被访问到

基于AI的学习