出版时间:2008-2 出版社:西安电科大 作者:张群哲 页数:230 字数:350000
内容概要
本书是针对高职高专院校计算机和相关专业“数据结构”课程的特点而编写的。本书详细介绍了数据结构的基本概念、基本结构和算法等重要内容。为突出高职教学特点,全书共安排了与教学进度相配合的16个实训指导,在附录A中提供了两个课程设计指导。每章之后还配有丰富的习题,在附录B中还提供了部分习题的参考答案,以利于读者理解课本内容和适应考试。 本书结构严谨、重点突出、通俗易懂,注重实践能力培养,既便于教学又便于自学。本书可作为高职高专院校计算机专业及相关专业的教材,对从事计算机应用的工程技术人员也是一本很有价值的参考书。
书籍目录
第1章 绪论 1.1 数据结构的概念 1.1.1 基本概念和术语 1.1.2 数据结构的定义 1.2 数据的逻辑结构和存储结构 1.2.1 逻辑结构 1.2.2 存储结构 1.3 算法 1.3.1 算法的概念及描述 1.3.2 算法的评价标准 1.3.3 算法的时间复杂度 本章小结 习题一 实训1-1 算法性能分析 第2章 线性表 2.1 线性表的概念及运算 2.1.1 线性表的定义 2.1.2 线性表的基本运算 2.2 线性表的顺序存储结构——顺序表 2.2.1 顺序存储结构的特点 2.2.2 顺序表的基本操作 2.2.3 顺序表的应用举例 2.3 线性表的链式存储结构——链表 2.3.1 线性表的链式存储结构表示 2.3.2 单链表的基本操作 2.3.3 单链表的应用举例 2.3.4 循环链表 2.3.5 双向链表 2.3.6 顺序表和链表的比较 本章小结 习题二 实训2-1 顺序表的操作 实训2-2 链表的操作 第3章 栈和队列 3.1 栈 3.1.1 栈的定义和基本操作 3.1.2 栈的顺序存储结构 3.1.3 栈的链式存储结构 3.1.4 栈与递归的实现 3.2 队列 3.2.1 队列的定义及基本操作 3.2.2 队列的顺序存储 3.2.3 队列的链式存储 本章小结 习题三 实训3-1 栈的应用 实训3-2 队列的应用 第4章 数组和矩阵 4.1 数组 4.1.1 数组的定义 4.1.2 数组的顺序表示和实现 4.2 特殊矩阵 4.2.1 三角矩阵 4.2.2 稀疏矩阵 本章小结 习题四 实训4-1 建立稀疏矩阵的十字链表 第5章 串第6章 树和二叉树第7章 图第8章 查找第9章 排序附录A 课程设计指导 附录B 部分习题参考答案
编辑推荐
《高职高专计算机专业规划教材·数据结构(C语言版)》由西安电子科技大学出版社出版。
图书封面
评论、评分、阅读与下载