《数据结构》算法实现及解析].高一凡

中文名: 《数据结构》算法实现及解析 原名: 《数据结构》算法实现及解析 作者: 高一凡图书分类: 网络 资源格式: PDF 版本: 扫描版 出版社: 西安电子科技大学出版社书号: 9787560611761发行时间: 2002年10月1日 地区: 大陆 语言: 简体中文 简介: 内容简介： 本书是在第一版的基础上修订而成的。为清华大学出版社出版、由严蔚敏和吴伟民编著的《数据结构》(C语言版)(以下简称教科书)的学习辅导书。主要内容包括：教科书中的每一种数据存储结构的图示；教科书中每一种存储结构的基本操作函数及调用这些基本操作的主程序和程序运行结果；教科书中几乎每一种算法的实现。对于教科书中一些较复杂的算法，本书提供了详细的解析。 有些在教科书中一带而过的存储结构(如第2章的静态链表和第6章的二叉树的三叉链表)，本书也提供了完整的基本操作函数及主程序和程序运行结果。本书配有光盘，光盘中包括书中所有程序及用标准C语言改写的程序。所有程序均在计算机上运行通过。本书适用于使用教科书的大中专学生和自学者。书中的基本操作函数也可供从事计算机工程与应用工作的科技人员参考和采用。 编辑推荐：《数据结构算法实现及解析》配有光盘，光盘中包括书中所有程序及用标准C语言改写的程序。所有程序均在计算机上运行通过。《数据结构算法实现及解析》适用于使用教科书的大中专学生和自学者。书中的基本操作函数也可供从事计算机工程与应用工作的科技人员参考和采用。 作者简介： 高一凡教授，女，1956年出生。1982年元月毕业于西安交通大学，获学士学位，1989年元月毕业于西安电子科技大学，获硕士学位。研究领域或方向计算机在交通领域的应用；数据挖掘技术的应用。发表科研论文7篇，其中4篇论文被EI或ISTP录用，出版著作《〈数据结构〉算法实现及解析》1部。 内容截图： 目录: 第1章 绪论 1.l 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 l.4.3 算法效率的度量 第2章 线性表 2.l 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.3.l 线性链表 2.3.2 循环链表 2.3.3 双向链表 2.4 一元多项式的表示及相加 第3章 栈和队列 3.l 栈 3.1.l 抽象数据类型栈的定义 3.l.2 栈的表示和实现 3.2 栈的应用举例 3.2.l 数制转换 3.2.2 括号匹配的检验 3.2.3 行编辑程序 3.2.4 迷宫求解 3.2.5 表达式求值 3.3 栈与递归的实现 3.4 队列 3.4.1 抽象数据类型的定义 3.4.2 链队列--队列的链式表示和实现 3.4.3 循环队列--队列的顺序表示和实现 3.5 离散事件模拟 第4章 串 4.1 串类型的定义 4.2 串的表示和实现 4.2.1 定长顺序存储表示 4.2.2 堆分配存储表示 4.2.3 串的块链存储表示 4.3 串的模式匹配算法 4.3.1 求于串位置的定位函数Index(S, T,pos) 4.3.2 模式匹配的一种改进算法 4.4 串操作应用举例 4.4.1 文本编辑 ......