数据结构基础教程

文章插图
数据结构基础教程【数据结构基础教程】《数据结构基础教程》是2005年清华大学出版社出版的图书，作者是文益民。
基本介绍书名：数据结构基础教程
作者：文益民主编
ISBN：10位[7810824562] 13位[9787810824569]
页数：215
定价：￥21.00 元
出版社：清华大学出版社
出版时间： 2005-1-1
正文语种：中文
字数：349000
内容提要各数据结构类型和基本运算，首先用类C代码描述，然后用可编译运行的C语言代码实现，并给出了详细的注释。全书既注重原理又强调实践，配有大量的图表和习题，概念讲解清楚、逻辑性强、可读性好。本书的特点在于，首次尝试在基础课程中介绍计算机科学发展史知识，採用脚注的形式使学生了解计算机科学史知识和数据结构课程与其他课程之间的关係；附有大量以“思考”形式出现的问题，以便在恰当的时机引导学生思考，启发思维；以学生为主体精心设计了数据结构课程的实践教学内容。本书可作为高等学院校非计算机专业教材或高孙、高专院校计算机专业教材，也可作为成人教育（面授或函授）的教材，还可为参加全国计算机软体水平程式设计师等级考试提供参考，亦可供广大从事计算机套用的科技人员参考。图书目录第1章绪论1.1 数据结构基本概念1.1.1 数据结构实例1.1.2 数据结构概念1.2 算法分析基本概念1.2.1 算法1.2.2 算法效率分析1.2.3 算法效率评价习题1第2章线性表2.1 概念和运算2.1.1 线性表概念2.1.2 线性表基本运算2.2 顺序存储结构2.2.1 顺序表2.2.2 顺序表基本运算2.3 链式存储结构2.3.1 线性鍊表2.3.2 线性鍊表基本运算2.4 线性表套用2.5 基本运算实现2.5.1 顺序表基本运算实现2.5.2 鍊表基本运算实现上机实习线性表习题2第3章栈3.1 概念和运算3.1.1 栈概念3.1.2 栈基本运算3.2 存储和实现3.2.1 顺序栈3.2.2 链栈3.3 栈套用3.3.1 数制转换3.3.2 表达式求值3.3.3 栈和递归3.4 栈基本运算实现3.4.1 顺序栈基本运算实现3.4.2 链栈基本运算实现上机实习栈习题3第4章伫列4.1 概念和基本运算4.1.1 伫列概念4.1.2 伫列基本运算4.2 顺序存储结构和运算4.3 循环伫列4.4 链伫列4.5 伫列套用4.6 伫列基本运算实现4.6.1 循环伫列运算实现4.6.2 链伫列运算实现上机实习伫列习题4第5章线性结构推广5.1 串5.1.1 定义5.1.2 基本运算5.1.3 定长顺序存储5.1.4 模式匹配5.1.5 链式存储结构5.2 数组5.2.1 定义和存储5.2.2 矩阵压缩存储5.3 广义表5.3.1 定义5.3.2 存储5.4 串的基本运算实现上机实习串习题5第6章树6.1 树的概念和基本运算6.1.1 定义6.1.2 基本术语……第7章图第8章排序第9章查找参考文献