数据结构
数据结构封面图

数据结构

胡学钢, 张先宜, 主编

出版社:安徽大学出版社

年代:2015

定价:36.0

书籍简介:

本书的主要内容包括:线性表、顺序表和链表的基本概念、存储结构和常用算法;栈、顺序栈和链栈的基本概念、存储结构和常用算法,队列、顺序队列(循环队列)和链队列的基本概念、常用算法;串、数组和广义表;树、二叉树、线索二叉树的基本概念、性质和遍历,树和森林,哈夫曼树;图的基本概念、存储结构、遍历和最小生成树;插入排序、交换排序、选择排序和归并排序;线性表的查找、二叉排序树的查找、哈希表查找;文件的基本概念、顺序文件、索引文件、散列文件和多关键字文件。本书准确简练地阐述理论知识、注重少而精,尽可能多地给出各种数据结构常用算法的C语言描述,内容突出实用性,以方便教师组织教学、学生课外自学。部分算法以案例形式给出。精选若干算法给出完整的C语言程序,使得学生能够依托这些程序实现其他算法,上机调式,加大培养学生实际动手能力。本书配备电子资料:主要算法的C语言源程序、C++源程序。本书可以作为高等院校计算机类相关专业本科,以及研究生的数据结构课程的教材,也可作为工程技术人员的自学参考书。

书籍目录:

第1章概论1.1“数据结构”的研究内容1.1.1计算机解决实际问题的过程1.1.2学习“数据结构”的意义1.1.3学习“数据结构”的四种境界1.2基本术语1.3算法描述及分析1.3.1算法描述语言概述1.3.2算法分析小结习题1第2章线性表2.1线性表的定义和运算2.1.1线性表的定义2.1.2线性表的运算2.2线性表的顺序存储结构2.2.1顺序存储结构2.2.2顺序表运算的实现2.2.3顺序表的应用2.3链表2.3.1链表基本结构2.3.2链表基本运算的实现2.3.3链表结构的应用2.4其他结构形式的链表2.4.1单循环链表2.4.2带尾指针的单循环链表2.4.3双链表结构小结习题2第3章栈和队列3.1栈3.1.1栈的定义和运算3.1.2顺序栈3.1.3链栈3.1.4栈的应用3.2队列3.2.1队列的定义和运算3.2.2顺序队列与循环队列3.2.3链队列3.3栈与递归3.3.1递归的基本概念3.3.2递归调用的内部实现原理3.3.3递归程序的阅读和理解3.3.4递归程序编写3.3.5递归程序转换和模拟小结习题3第4章串、数组和广义表4.1串4.1.1串的定义和运算4.1.2串的存储4.2数组4.2.1数组的定义和运算4.2.2数组的顺序存储4.2.3矩阵的压缩存储4.3广义表4.3.1广义表的基本概念4.3.2广义表的基本运算4.3.3广义表的存储小结习题4第5章树5.1树的概念和基本运算5.1.1树的定义5.1.2树的基本概念和术语5.1.3树的基本操作5.2二叉树5.2.1二叉树的基本概念5.2.2二叉树的性质5.2.3二叉树的存储结构……第6章图第7章查找第8章排序

内容摘要:

“数据结构”是高等学校计算机和信息相关专业最重要的核心课程之一,在课程体系中承前启后,是学好后续操作系统、编译原理、计算机网络、数据库原理等课程的重要基础。学好“数据结构”课程会使您的程序设计能力产生质的飞跃。如果不学好“数据结构”课程,就难以成为好的软件设计者,更不可能成为软件大师。
  《数据结构》采用类C语言作为数据结构的描述语言,兼顾C语言的特点和描述代码的易读性。为方便读者体验数据结构的实现,很多算法在给出类c语言描述的同时,给出了C语言的上机实现代码,读者也能很容易将书中的描述代码转换为C或C++的实现代码。

书籍规格:

书籍详细信息
书名数据结构站内查询相似图书
9787566408747
如需购买下载《数据结构》pdf扫描版电子书或查询更多相关信息,请直接复制isbn,搜索即可全网搜索该ISBN
出版地合肥出版单位安徽大学出版社
版次1版印次1
定价(元)36.0语种简体中文
尺寸26 × 19装帧平装
页数印数

书籍信息归属:

数据结构是安徽大学出版社于2015.2出版的中图分类号为 TP311.12 的主题关于 数据结构-高等学校-教材 的书籍。