数据结构
2007-7
北京大学
夏燕
314
本书系统地介绍了较为常用的数据结构，主要包括线性表、栈、队列，串、数组、树和二叉树、图、查找表和排序，并按照高职高专计算机专业本课程大纲要求，对每种数据结构算法实现进行阐述，并对备种算法的时间和窄间性能作了简要分析。 本书内容详实，通俗易懂，理论的讲述够用为度，注蘑实践。每章都有要重点掌握的、在C语言习、境下调试通过的上机实训题，章末有大量标准化习题和上机操作题，并且上机操作题还配有参考操作步骤，使读者对每章的学爿从理论到实践都能得到进一步巩固。 本书可作为高职高专院校、技校、职高及社会办学相关课程的教材，也非常适合计算机相关专业初学者学刊使用，特别是要参加专升本考试的读者，是很好的学习参考书。
第1章 概论 1.1 数据结构的概念 1.1.1 什么是数据结构 1.1.2 基本术语 1.2 数据类型 1.3 算法 l.3.1 算法的描述 1.3.2 算法性能分析 1.4 本章小结 1.5 上机实训 1.5.1 实训目的 1.5.2 实训例题 1.6 习题与上机操作第2章 线性表 2.1 线性表的逻辑结构 2.1.1 线性表的类型定义 2.1.2 线性表的基本操作 2.2 线性表的顺序存储 2.2.1 顺序表 2.212 顺序表的基本运算 2.2.3 顺序表的应用 2.3 线性表的链式存储 2.3.1 线性链表 2.3.2 动态内存分配 2.3.3 线性链表的基本运算 2.3.4 循环链表及运算 2.3.5 双向链表及运算 2.4 顺序表与链表的比较及应用举例 2.4.1 顺序表与链表的比较 2.4.2 线性表应用举例 2.5 本章小结 2.6 上机实训 2.6.1 实训目的 2.6.2 实训例题 2.7 习题与上机操作第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.2.4 迷宫问题 3.3 本章小结 3.4 上机实训 3.4.1 实训目的 3.4.2 实训例题 3.5 习题与上机操作第4章 队列 4.1 队列的定义和基本运算 4.1.1 队列的定义 4.1.2 队列的基本运算 4.1.3 队列的顺序存储结构 4.1.4 队列的链式存储结构 4.2 队列的应用 4.2.1 利用队列打印杨辉三角形 4.2.2 求迷宫的最短路径 4.3 本章小结 4.4 上机实训 4.4.1 实训目的 4.4.2 实训例题 ……第5章 串第6章 数组第7章 树和二叉树第8章 图第9章 查找表第10章 排序参考文献
