所属课程 | 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的学习