个人简介
肖南峰博士,男,1962年11月生,华南理工大学计算机科学与工程学院教授,博士生导师。1982年7月毕业于华中工学院(现为华中科技大学)自动控制与计算机工程系,获工学学士学位;1989年1月毕业于东北工学院(现为东北大学),获工学硕士学位:2001年6月毕业于日本横浜国立大学,获工学博士学位。2001年9月至2002年9月在澳大利亚Deakin大学从事科学研究。他作为主持人先后完成了2项国家自然科学基金项目、2项广东省自然科学基金重点项目,1项教育部留学回国人员科研启动基金项目,以及由广东省教育厅和华南理工大学等资助的20多项教学与科研课题,在国内外发表学术论文120多篇,其中被三大索引收录近50篇,出版专著和教材5部,申请或获得发明及实用新型专利5项,软件版权10项。他一直在教学一线从事“数据结构”等课程的教学,已先后为近20届计算机专业、计算机辅修专业、电类联合班、继续教育学院和网络学院的本科生讲授过“数据结构”、“高级程序设计语言”等课程,积累了丰富的教学经验。
内容简介
本书为普通高等教育“十一五”国家级规划教材。
全书共分15章,主要内容包括:绪论、线性表、栈和队列、串、多维数组和广义表、树和二叉树、图、查找、内部排序、文件组织和外排序、贪婪算法、分而治之算法、动态规划、回溯、分枝定界法。在前10章中,对相应的数据结构的ADT描述、存储结构、基本操作、综合算法做了全面深入的阐述,每章的最后都对该章的基本内容、学习要点、具体要求、重点和难点进行了归纳和总结。在第11~15章中,列举了几个应用多种数据结构进行综合性算法设计的典型例子。另外,作者在参考了近年来许多的国内外教材之后,选编了大量精心设计的习题。本书每章的学习内容翔实,算法和例题典型,而且给出了对应的VC++ 6.0源程序。本书免费提供电子课件。
本书不仅可作为计算机学科各专业学生的教材,也适合作为广大工程技术人员和自学考试人员的参考书。