数据结构c语言版入门教材,《数据结构（C语言版）》C语言-教材-数据结构.pdf

数 据 结 构

( C 语 言版 )

孟祥瑞 汤文兵

编著

胡胜利 葛 斌

华东理工大学出版社

内 容 提 要

《数据结构》(C 语言版) 是为“数据结构”课程编写 的教材 , 同时也可作为学 习“数据结构及 算法 ”课程

的参考教材 。

本书系统地介绍了各种常用的数据结构和排序、查找的各种算法 , 阐述 了各种数据结构 内在 的逻 辑关

系、存储表示和运算操作 。本书概念表达严谨 , 注重理论与实践的结合 , 内容丰富 , 通俗易懂 , 既便于教学 ,

又可用于 自学。

本书可作为普通高等院校计算机类专业 的教材, 也可作为信息类相关专业 的本专科教材 。同时对 于

从事计算机工程与应用工作的科技工作者 , 本书也是一本实用的参考手册 。

图书在版编 目( CIP) 数据

数据结构( C 语言版)/ ( 孟祥瑞、汤文兵、胡胜 利、葛斌 编者 .

—上海 :华东理工大学出版社 , 2 004 .7

I SBN 7 562 8 1553 4

Ⅰ. 数 . . . Ⅱ . 孟 . . . Ⅲ . ① 数据结构 高等学校 教材

②C 语言 程序设计 高等学校 教材 IV . ①T P311 .12

②T P3 12

中国版本 图书馆 CIP 数据核字( 2004 ) 第 05 1002 号

数 据 结 构

(C 语言版)

孟祥瑞 汤文兵 胡胜利 葛 斌 编著

出版 华 东理工 大学出版社 开本 7 87 ×10 92 1/ 16

社址 上 海市梅 陇路 13 0 号 印张 15 .2 5

邮编 2 0 02 3 7 电话 (0 2 1) 64 25 0 30 6 字数 3 57 千字

网址 ww w .hd lgp r e s s .com .cn 版次 2 004 年 7 月第 1 版

发行 新 华书店 上海发 行所 印次 2 004 年 7 月第 1 次

印刷 上 海崇 明裕安印刷厂 印数 1 40 5 0 册

I SBN 7 5 62 8 15 53 4/ T P · 127 定 价 : 2 4 .0 0 元

前 言

“数据结构”是公认的计算机学科的核心专业基础课程, 它所讨论的知识 内容和提倡 的

方法为计算机程序设计提供 了重要的理论基础, 对于软件工程的开发具有不可替代的作用。

本书正是针对这一背景编写的教材。

本书共分为 9 章。第 1 章综述 了数据结构 中的一些基本概念, 如数据、算法等。第 2 ～

4 章分别介绍 了几种基本的线性结构, 即线性表、队列和 串、多维数组、广义表。第 5 章和 第

6 章讨论 了常用的非线性结构, 即树和 图。第 7 章和第 8 章介绍