内容简介
青少年信息学(计算机)奥林匹克竞赛培训教程系列丛书是由从事青少年信息学奥林匹克竞赛教育多年、具有丰富竞赛辅导和教学经验的一线教师共同精心编著而成的。
《数据结构与程序实现》是这套丛书的第二册。全书共分6章,第1章介绍了数据结构与算法的概念,第2章至第6章分别讲述了线性表、栈和队列、数组、矩阵和串、树、图的基本概念,存储结构,基本运算与程序实现以及它们的应用。为了使学生尽快了解、掌握竞赛的内容和范围,我们特意从近年来国际、国内信息学奥林匹克竞赛中精选了若干试题,在各章(第1章除外)中增加了“典型试题分析”的内容。对这些试题,应用本章所讲内容完全可以解决。
本书深入浅出,思路清晰,不仅能帮助刚刚迈进信息学奥林匹克竞赛大门的选手掌握数据结构与算法的基本知识,更能从启迪思维、开发智力的角度引导他们如何使用计算机来分析问题和解决问题。
本书既可以作为全国信息学奥林匹克竞赛的培训教材和自学用书,也可以作为ACM大学生程序设计竞赛及大专院校相关专业教师和学生的参考教材。
为方便读者,我们对每章提供的典型算法、例题、习题均给出了参考程序,使用者可在西安电子科技大学出版社网站http://www.xduph.com 下载。