学院开展“简述数据结构——数组和链表”主题讲座

发布时间:2021-12-04浏览次数:496

12月3日,国际学院开展以“简述数据结构——数组和链表”为主题的第二课堂讲座,本次讲座由国际数字经济学院助教、协同创新院电子商务分院创新创业部门主任余根平博士主持,协同创新院电商分院科研助理江晓园主讲,国际数字经济学院和计算机与控制工程学院学生参与。

讲座开始,江老师给同学们阐述了数据结构的重要性,数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。本次讲座主要从两个基础结构入手,首先介绍的是动态数组结构,动态数组是相对于静态数组而言。静态数组的长度是预先定义好的,在整个程序中,一旦给定大小后就无法改变。而动态数组则不然,它可以随程序需要而重新指定大小。其次介绍了链表,链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。最后江老师布置了两道算法题供同学们现场思考解决。

此次讲座,不仅让同学们深入了解到编程的世界,拓宽了同学们的眼界,也为同学们在今后的编程学习中指引了新的方向,有助于我校进一步推动教学改革,探索、建设、开发新课程。


Baidu
map