请输入您要查询的百科知识:

 

词条 数据结构用Pascal语言C++语言对照描述算法
释义

基本信息

出版社: 华中科技大学出版社; 第2版 (2002年8月1日)

平装: 321页

开本: 16开

ISBN: 7560921434

条形码: 9787560921433

商品尺寸: 22.6 x 16.8 x 1.4 cm

商品重量: 399 g

品牌: 华中科技大学出版社有限责任公司

ASIN: B0011FCC86

内容简介

本书简明扼要地介绍了各种典型数据结构的逻辑特性、存储方法和基本运算。主要内容包括:线性表、栈、队列、二叉树、图、网络、特殊矩阵、广义表和文件等。书中每一个算法均用Pascal语言和C++语言对照描述,书末附有习题解答和实习任务书。

对计算机专业本科生来说,本书既可作为学习数据结构的教材,也可作为学习Pascal程序设计和C++程序设计的参考书。

目录

第1章 概论

1.1 基本术语

1.2 数据的逻辑结构

1.3 数据的存储结构

1.4 数据的运算

1.5 算法分析

1.6 算法分析举例

习题一

第2章 线性表

2.1 顺序表

2.2 约瑟夫问题

2.3 线性链表

2.4 多项式相加

习题二

第3章 栈和队列

3.1 顺序栈

3.2 链接栈

3.3 表达式求值

3.4 顺序队列

3.5 链接队列

3.6 报数问题

3.7 随机事件模拟

习题三

第4章 树形结构

4.1 树

4.2 二叉树

4.3 遍历树形结构

4.4 二叉树的遍历算法

4.5 线索二叉树

4.6 哈夫曼树及其应用

4.7 状态树

习题四

第5章 图状结构

5.1 基本术语

5.2 图的存储表示

5.3 图的遍历和生成树

5.4 最小生成树

5.5 双连通图

5.6 单源最短路径

5.7 每一对顶点之间的最短路径

5.8 拓扑排序

5.9 关键路径

5.10 最大流量

习题五

第6章 矩阵和广义表

6.1 矩阵

6.2 特殊矩阵

6.3 稀疏矩阵

6.4 稀疏矩阵的运算

……

第7章 查找

第8章 内排序

第9章 文件

第10章 抽象数据类型

实习题

附录

习题解答

参考文献

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/1/31 17:58:05