Practical course of the data structure (C-language version) - Softcover

郭纯一，韩英杰

Softcover

ISBN 10: 7111374185 ISBN 13: 9787111374183

Publisher: China Press, 2000

Synopsis

《数据结构实用教程（C语言版）》采用读者熟悉的C语言作为数据结构和算法的描述语言，对数据的存储结构和算法的描述力求简明、清晰，在对数据结构的刻画中贯穿了面向对象的观点，同时突出了抽象数据类型的介绍。全书共分为10章：第1章对课程内容做概要性的说明，并介绍数据结构的基本概念和术语以及进行算法描述和算法分析的基本方法；第2～4章介绍各种线性结构（线性表、栈、队列和串）；第5～8章介绍各种非线性结构（多维数组、广义表、树和图）；第9章和第10章介绍非数值计算领域中的两种重要操作（查找和排序）的各种实现技术。本书概念表述严谨，文字叙述简洁，可作为高等院校计算机及相关专业的数据结构课程的教材，也可供从事计算机应用工作的工程技术人员和编程爱好者学习参考。出版者的话丛书序言丛书编委会前言教学建议第一部分数据结构的基本概念第1章绪论1.1数据结构概述1.1.1几个非数值计算问题1.1.2数据结构在计算机学科中的地位1.1.3数据结构课程的发展史1.1.4数据结构课程的学习特点1.2基本概念及术语1.2.1关于数据的基本概念1.2.2关于数据结构的基本概念1.2.3关于数据类型的基本概念1.3算法和算法分析1.3.1算法的概念与特性1.3.2算法时间效率的度量1.3.3算法空间效率的度量1.4用C语言描述数据结构和算法：知识回顾习题与上机实验题第二部分基本的数据结构第2章线性表2.1线性表的基本概念及运算2.1.1线性表的定义和术语2.1.2线性表的抽象数据类型2.2线性表的顺序存储结构2.2.1顺序表的定义及特点2.2.2顺序表的类型定义2.2.3顺序表上基本操作的实现2.2.4一个应用实例2.2.5顺序表的总结2.3线性表的链式存储结构2.3.1单链表的定义及特点2.3.2单链表上基本操作的实现2.3.3循环链表2.3.4双向链表2.3.5静态链表2.4线性表的应用举例2.4.1用线性表表示集合2.4.2用线性表表示一元多项式习题与上机实验题第3章栈和队列3.1栈3.1.1栈的定义和抽象数据类型描述3.1.2栈的顺序存储结构3.1.3栈的链式存储结构3.2栈的应用举例3.2.1数制转换3.2.2括号匹配的检验3.2.3表达式求值3.2.4栈与递归3.3队列3.3.1队列的定义和抽象数据类型描述3.3.2队列的链式存储结构3.3.3队列的顺序存储结构3.4队列的应用举例3.4.1打印杨辉三角形3.4.2停车场管理习题与上机实验题第4章串4.1串的定义4.1.1串的基本概念4.1.2串的抽象数据类型4.2串的存储结构4.2.1串的顺序存储结构4.2.2串的链式存储结构4.3串的模式匹配4.3.1朴素的模式匹配算法4.3.2KMP算法4.4串的应用举例4.4.1文本编辑4.4.2建立词索引表习题与上机实验题第5章数组5.1数组的定义和特点5.1.1数组的定义5.1.2数组的特点5.2数组的顺序存储表示5.3矩阵的压缩存储5.3.1特殊矩阵的压缩存储5.3.2稀疏矩阵的压缩存储5.4矩阵的应用举例习题与上机实验题第6章广义表6.1广义表的基本概念6.2广义表的存储结

Edition details

• Publisher: China Press
• Publication date: 2000
• ISBN 10: 7111374185
• ISBN 13: 9787111374183
• Binding: Paperback