数据结构导论

第1章 绪论 1.1 数据结构 1.2 实例：编写HELLO，WORLD！程序 1.3 实例：数组元素排序第2章 线性表 2.1 实例：“银行排队”顺序存储 2.2 实例：“学生健康登记表”链式存储 2.3 其他链表第3章 栈和队列 3.1 实例：回文 3.2 实例：杨辉三角第4章 串 4.1 串的基本概念 4.2 实例：文本加密第5章 内部排序

第1章 绪论 1.1 数据结构 1.2 实例：编写HELLO，WORLD！程序 1.3 实例：数组元素排序第2章 线性表 2.1 实例：“银行排队”顺序存储 2.2 实例：“学生健康登记表”链式存储 2.3 其他链表第3章 栈和队列 3.1 实例：回文 3.2 实例：杨辉三角第4章 串 4.1 串的基本概念 4.2 实例：文本加密第5章 内部排序 5.1 排序的基本概念 5.2 实例：学生成绩插入排序 5.3 实例：学生成绩交换排序 5.4 实例：学生成绩选择排序 5.5 其他排序第6章 查找 6.1 实例：学生成绩不及格的查找 6.2 实例：学生成绩及格的查找 6.3 实例：学生成绩优秀的查找第7章 二叉树 7.1 实例：高校篮球比赛 7.2 实例：高校篮球总决赛 7.3 实例：学生成绩及格的查找 7.4 实例：报文第8章 树 8.1 实例：高校教师讲课比赛(一) 8.2 实例：高校教师讲课比赛(二)第9章 图 9.1 实例：城际铁路 9.2 实例：游园路线第10章 数组、矩阵和广义表 10.1 实例：学生出勤的天数 10.2 实例：学生出勤的放假天数 10.3 实例：学生出勤的请假天数第11章文件 11.1 文件的基本概念 11.2 顺序文件 11.3 散列文件第12章 外部排序 12.1 外部排序的基本思想 12.2 外部排序的方法参考文献附：《数据结构导论学习指导》

本书不仅是计算机专业重要的专业基础课，也是从事计算机软件开发必备的专业知识。全书共十二章分为四部分，依次介绍了数据结构的基本概念，线性表、栈、串、队列和数组、树结构和图结构，以及查找和排序等基本运算。每章节从实例入手，系统地介绍了各种常用的数据结构，注重实用性，由浅入深，图文并茂，易教易学。本书内容丰富，概念讲解清楚，叙述严谨流畅，逻辑性强。每章均配有小结和思考与练习。 本书可作为高等院校高职高专计算机专业教材和相关培训教材，也可作为从事计算机软件工作人员的参考用书。