数据结构

出版时间：2005-1-1  出版社：机械工业出版社  作者：任文娟,赵国玲  页数：168  字数：271000  

内容概要

本书是按照教育部关于“高职高专计算机教育教学基本要求”，结合高职高专的教学特点而编写的。全书共8章，内容包括：数据结构在程序设计中的作用，线性表、栈、队列、数组、树和图的逻辑结构、存储结构及各种运算的实现方法，常用查找和排序算法的实现及应用等。    本书从实用的角度，对数据结构的内容进行了提炼。为提高学生的程序设计能力，培养学生的算法分析和设计能力，本书由浅入深地对每个算法都给出了完整的C语言函数，有些较复杂的算法还给出了相关的应用实例。每章后都有大量的习题和实训要求及内容。    本书可作为高职高专技术学院计算机应用及相关专业的教材，也可作为各种培训班的教材和计算机爱好者的自学参考书。

书籍目录

出版说明前言第1章  数据结构与程序  1.1 数据结构在程序设计中的作用  1.2 数据结构概述  1.3 算法及其描述  1.4 小结  1.5 实训  1.6 习题第2章  线性表  2.1 线性表的定义及运算  2.2 线性表的顺序存储及运算  2.3 线性表的链式存储及运算  2.4 循环链表及双向链表  2.5 线性表的应用  2.6 小结   2.7 实训  2.8 习题第3章  数组与字符串  3.1 数组的定义及存储  3.2 矩阵的压缩存储  3.3 字符串的存储及运算  3.4 小结  3.5 实训  3.6 习题第4章  栈和队列  4.1 栈及其应用  4.2 队列及其应用  4.3 小结  4.4 实训  4.5 习题第5章  查找技术  5.1 基本概念  5.2 线性表的查找  5.3 哈希表的查找  5.4 各种查找方法的比较  5.5 查找算法举例  5.6 小结  5.7 实训  5.8 习题第6章  排序技术  6.1 基本概念  6.2 插入排序  6.3 交换排序  6.4 选择排序  6.5 归并排序  6.6 各种内部排序算法的比较  6.7 内部排序算法举例  6.8 外部排序简介  6.9 小结  6.10 实训  6.11 习题第7章  树形结构第8章  图结构