数据结构基础与应用
2005-9
海洋出版社
薛铁鹰王琳王琳
204
302000
本书是专为落实教育部和信息产业部《关于确定职业院校开展计算机应用与软件技术专业领域技能型紧缺人才培养培训工作的通知》和《职业院校计算机应用与软件技术专业领域技能型紧缺人才培养指导方案》精神而编写的标准的高职高专教材。 本书内容：全书由11章构成。主要内容包括：数据结构绪论；数据结构分类；线性表的概念、存储方式及其操作；栈的概念、实现、应用、栈与递归；队列的概念、分类及其实现；串的定义、存储方式及其实现；数组与矩阵的定义及存储；树的定义、应用、二叉树及其树的遍历；图的定义、存储结构及其遍历；查找的概念、几种线性表的查找方法；排序的概念、插入排序、交换排序、选择排序、归并排序和基数排序。 本书特点：1．内容翔实、基础知识与实际应用紧密结合、强调程序设计方法；2．采用边讲解边举例的教学方式，易于理解，程序实例丰富，学习轻松、上手容易。3．各章末尾均附有对应本章知识点的习题和算法设计题，书后附有习题答案，更方便教学和自学。 适合范围：全国职业院校计算机及其相关专业教材。
第1章 绪论 1.1 认识数据结构 1.2 数据结构类型 1.3 数据结构在程序设计中的应用 1.4 评价 1.5 本章小结 1.6 本章习题第2章 数据结构分类 2.1 几种数据结构案例 2.2 数据结构分类 2.3 数据的逻辑结构与存储结构 2.4 本章小结 2.5 本章习题第3课 线性表 3.1 线性表基本概念和逻辑结构 3.2 线性表存储方式及操作 3.3 线性操作的单链表上实现的程序设计 3.4 循环链介绍 3.5 静态链表介绍 3.6 顺序表的链表的比较 3.7 本章小结 3.8 本章习题第4章 栈 4.1 栈的基本概念 4.2 栈的实现 4.3 栈的实用实例 4.4 栈与递归 4.5 本章小结 4.6 本章习题第5章 队列 5.1 队列的基本概念 5.2 队列的分类 5.3 队列的实现 5.4 本章小结 5.5 本章习题第6章 串……第7章 数组与矩阵第8章 村第9章 图第10章 查找第11章 排序部分习题答案
