数据结构简明教程
本书已经出版第2版 提供PPT课件,习题答案,教学大纲,期末试卷,咨询QQ:883604(仅限教师)

作者:李春葆、方颖、喻丹丹、曾平

丛书名:高等学校算法类课程系列教材

定价:34.5元

印次:1-8

ISBN:9787302336181

出版日期:2014.01.01

印刷日期:2018.08.09

图书责编:魏江江

图书分类:教材

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

本书内容包括概论、线性表、栈和队列、串、数组和稀疏矩阵、树和二叉树、图、查找和排序,附录中给出书中部分算法清单、全国计算机专业数据结构2013年联考大纲、部分练习题的参考答案。 本书具有概念清楚、表述明晰、示例丰富、图示准确和内容完整的特点。 本书可用作高等院校计算机及相关专业本、专科生数据结构课程的教材,也适合计算机爱好者和参加各类计算机考试人员研习。

本书另有在线教学版:数据结构教程(第4版)(十二五”普通高等教育本科国家级规划教材) 如果希望加入教师微信交流群,请加微信:itbook8 如果希望加入教师QQ交流群,请加QQ:883604 加入时,请写明:“学校+姓名”,并写明“加入教师群”,只限教师。

用计算机解决实际问题时,必然涉及数据的组织及数据的处理,而数据组织及数据处理正是数据结构课程的主要学习内容。 数据结构课程在计算机科学中是一门综合性的专业基础课。在计算机科学中,数据结构内容不仅作为一般程序设计的必备知识,而且是设计编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础。 数据结构的主要研究内容有: 数据的逻辑结构描述即表示求解问题中的数据和数据元素之间的逻辑关系; 数据的存储结构设计即将数据逻辑结构在计算机内存中表示; 运算算法设计即实现求解问题的功能,如设计插入、删除、修改、查询和排序算法等。 很多学习数据结构课程的学生都感觉数据结构比较抽象,算法理解比较困难,这很大程度上是因为没有领会数据结构的特点造成的。首先,一个学习计算机专业的学生必须具有某种计算机语言编程能力,能够将求解问题的思路转换成计算机可以执行的程序代码,会编写基本的程序就像一个小学生识字和掌握基本的词汇一样重要; 其次,必须掌握用计算机求解问题的三个层次,即提取求解问题中数据的逻辑结构、设计相应的存储结构和在存储结构上实现求解问题的算法。在设计一个算法时,先要充分理解相关的存储结构,试想一下,一个图的邻接表存储结构还没有弄清楚,如何设计一个图的遍历算法呢?所以在写算法时脑海里要准确地呈现数据的存储结构,这样才会下笔有“神”,流畅地写出正确的代码,如同小学生在掌握相当的词汇和写作技巧后才会写出高质量的作文。 本书是作者针对数据结构课程的特点,在总结长期教学经验的基础上编写的,本书的“简明”性主要体现在两个方面。 一是内容上的简明性,本书内容涵盖了最新全国计算机专业联考大...

目录
荐语
查看详情 查看详情
第1章概论

1.1数据结构概述

1.1.1什么是数据结构

1.1.2逻辑结构

1.1.3存储结构

1.1.4数据运算

1.1.5数据结构、数据类型和抽象数据类型

1.2算法和算法分析

1.2.1算法及其描述

1.2.2算法分析

1.3数据结构程序设计

1.3.1数据结构程序设计步骤

1.3.2应用程序的结构

小结

练习题1

上机实验题1

第2章线性表

2.1线性表的基本概念

2.1.1线性表的定义

2.1.2线性表的基本运算

2.2顺序表

2.2.1顺序表的定义

2.2.2线性表基本运算在顺序表上的实现

2.2.3顺序表的插入和删除算法分析

2.2.4顺序表的应用示例

2.3单链表

2.3.1单链表的定义

2.3.2线性表基本运算在单链表上的实现

2.3.3循环单链表

2.4双链表

2.4.1双链表的定义

2.4.2线性表基本运算在双链表上的实现

2.4.3循环双链表

2.5线性表的应用

2.5.1设计线性表应用程序的一般步骤

2.5.2线性表应用示例

小结

练习题2

上机实验题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队列的链... 查看详情

查看详情