|
|
数据结构 内容提要 |
《数据结构》围绕简明、易学、易用的原则来编写，在系统地介绍各种数据类型的数据结构的基础上，进行应用实例分析与C语言描述实现，示例程序很容易地利用Visual C++或TC等开发环境实现，较全面地把数据结构的理论与实践结合起来。《数据结构》共9章，包括绪论、线性表、栈和队列、串、数组和广义表、树、图、查找、排序等内容。教材中除详细的应用实例外，各章又配备了适量的习题，以便于读者理解和掌握数据结构的基本理论和方法。
《数据结构》可作为各类大专院校的计算机科学与技术和信息类相关专业的教材或学习参考书。 |
|
|
数据结构 目录 |
第1章 绪论1
1.1 数据结构的研究内容和作用1
1.2 数据结构相关的基本概念3
1.2.1 基本概念3
1.2.2 数据结构3
1.3 算法及其描述和分析5
1.3.1 算法及其设计原则5
1.3.2 算法的描述5
1.3.3 算法效率的衡量方法6
1.3.4 算法的存储空间需求7
习题18
第2章 线性表10
2.1 线性表的逻辑结构10
2.1.1 线性表的定义10
2.1.2 线性表的基本操作11
2.2 线性表的顺序表示及其实现12
2.2.1 顺序表12
2.2.2 顺序表上的基本操作实现13
2.2.3 顺序表应用举例17
2.3 线性表的链式表示及其实现18
2.3.1 单链表18
2.3.2 单链表基本运算及其实现19
2.3.3 循环链表23
2.3.4 双向链表24
2.3.5 静态链表26
2.4 一元多项式的表示27
2.5 线性表的应用举例29
习题230
第3章 栈和队列33
3.1 栈33
3.1.1 栈的定义及基本运算33
3.1.2 栈的存储与操作 |
| → 目录全文 |
|
|
数据结构 前言 |
Foreword “数据结构”是计算机科学与技术、通信和信息工程等专业的一门重要的专业技术基础课程。本教程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法；介绍了常用的多种查找和排序技术，并对其进行了性能分析和比较，内容非常丰富。在计算机科学中，数据结构不仅是一般程序设计（特别是非数值计算的程序设计）的基础，而且是设计和实现编译程序、操作系统、数据系统及其他系统程序和大型应用程序的重要基础，本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。因此，数据结构课程是计算机专业的一门核心的关键性课程。
本教程的编写以“内容丰富，通俗易懂，简明实用”为宗旨。以基本知识点为基础，实际应用为重点，对各章节进行组织编写，通过典型的示例掌握各数据类型的理解和应用。每一章后面选配了适量的习题，加强对知识点的理解和实践。
本教程由闫玉宝、徐守坤编著，全文由闫玉宝统稿。参编人员有李宁、胡超，其中闫玉宝参与了第1、3、6章的编写，徐守坤参与了第2、5章的编写，李宁参与了第4、7章的编写，胡超参与了第8、9章的编写。
在编写《数据结构》过程中，参考了一些国内外优秀的相关教材，在此向这些教材的作者表示衷心感谢。
由于 |
| → 前言全文 |
|
|
调换货原则 |
|
|
|
|
查看评论 |
|
|
|
发布评论 |
|
|
|
|
| |
