数据结构与算法(c 描述)-z6尊龙旗舰厅
|
|
|
教学公告
17软工 第2周安排
[作者:
潘家辉 发布时间:2018-09-08 00:12:22 浏览次数:767次]
17软件工程《数据结构与算法》 第二周安排
星期二讲解2.1, 2.2 第21-29页
星期四讲解2.3 第30-39页
星期五讲解2.4 第40-42页
大家可以根据自己的情况进行相应的预习
重点内容:
1、理解线性表的逻辑结构,以及其两种存储结构的实现
2、线性表adt定义、顺序表类定义和单链表类定义的关系
3、带头结点的单链表
作业:
实验2内容于9月13日公布
师说:
其实对于线性表,我们并不陌生。学习英语之前,我们最先开始学习的就是26给英文字母,由这26个字母组成的字母表就是一个线性表。扑克我们都玩过,一副扑克牌的点数也是一个线性表.在我们生活总无处不存在着线性表。线性结构是最简单且最广泛的一种数据结构,但往往简单中也可以设计出巧妙的算法,腾讯公司2014年的一道面试题:“快速找到未知长度单链表的中间节点”。大家可以自己思考一下,你会如何完成,然后百度一下其他人的思路,对比一下。
it's never too late to mend.
亡羊补牢,犹未晚也