数据结构 ch0课程介绍

《数据结构 ch0课程介绍》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、电信学院自动化系李丹E-Mail:ldan@dlut.edu.cnOffice:北山创新园大厦A0716PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com课程设置数据结构44【必修】理论课程32编程训练12数据结构及算法同步单元训练(用C语言描述)PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com课程考核方式数据结构【百分制】闭卷笔试80%平日20%上机考勤作业考试暂定13周周末（11月）PDFcreatedwithpdfFactoryProt

2、rialversionwww.pdffactory.com教材及参考书教材：《数据结构(C语言版)》严蔚敏清华出版社参考书：《数据结构基础》曹桂琴大工出版社课件及作业下载：dlutds@yahoo.com.cn密码：dlutcccPDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com课程安排v授课：Week1~6、8~9§星期一（7,8节）：8-205§星期三（5,6节）：8-205v上机:Week4、6、9§星期？17:30~20:30§计算中心§刷卡§上机考勤PDFcreatedwithpdfFactory

3、Protrialversionwww.pdffactory.com课程要求«保持课堂安静，头脑清醒，思维活跃«认真、独立、按时完成作业，并注意保存«重视上机实践PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com线性表线基本概念性栈和队列D性质S数数组存储结构据非结线树基本应用构性(DS)D图S实际应用查找基本各种常用方法排序运算PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.comØ线性DS——数据之间是一对一的关系001高等数学樊映川S01002

4、理论力学罗远祥L01003高等数学华罗庚S01004线性代数栾汝书S02……………………数据有一定的结构…...线性表PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.com非线性DS——数据之间是一对多、多对多的关系树图PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.comC语言基础复习«结构体——把不同类型数据组合成一个整体«变量定义：structstudent{structstudents1,*p;longnum;«成员访问：charname[20

5、];intage;s1.num=200681001;};p->age=19;(*p).age=19;PDFcreatedwithpdfFactoryProtrialversionwww.pdffactory.comC语言基础复习«用户自定义类型——用新标识符代替已有的数据类型typedefstructstudent{typedefintINT；longnum;charname[20];INTa，b；intage;inta，b；}ST;STstu1,*p;stu1.num=200681001;p->age=19;(*p).age=19;PDFcreatedwithpdfF

6、actoryProtrialversionwww.pdffactory.com