| 数据结构是计算机及相关专业的重要专业基础课程。本书采用项目导向方式,通过应用示例,介绍了数据结构的基本知识。内容包括:绪论、线性表、栈、队列、串和数组、树、图、查找和排序等。可以作为高等院校的教材或参考书,也可以作为相关人员的参考书。 |
| 第1章 绪论 1.1 什么是数据结构 1.1.1 从数据结构实验演示认识数据结构 1.1.2 数据结构研究的内容 1.2 数据的逻辑结构 1.2.1 基本概念 1.2.2 逻辑结构的描述 1.3 数据的存储结构 1.4 算法和算法分析 1.4.1 算法特性 1.4.2 算法的效率 1.4.3 算法效率的评价 小结 实验1 第2章 线性表 2.1 线性表的定义与运算 2.1.1 线性表的定义 2.1.2 线性表的基本操作 2.2 线性表的顺序存储 2.2.1 顺序表 2.2.2 顺序表上基本运算的实现 2.3 线性表的链式存储 2.3.1 线性链表 2.3.2 线性表上基本运算的实现 2.3.3 循环链表 2.3.4 双向链表 第3章 栈 3.1 栈的定义和运算 3.1.1 栈的定义 3.1.2 栈的运算 3.2 栈的存储和实现 3.2.1 顺序栈 3.2.2 链栈 3.3 栈的应用举例 3.3.1 数制转换 3.3.2 表达式求值 3.3.3 子程序调用 3.3.4 递归调用 3.3.5 中断处理和现场保护 3.3.6 求解迷宫问题 第4章 队列 4.1 队列的定义和基本运算 4.1.1 队列(Queue)的定义 4.1.2 队列的基本运算 4.2 队列的存储实现及运算实现 4.2.1 顺序队列 4.2.2 链队列 4.3 队列应用举例 第5章 串和数组 5.1 串的定义和基本运算 5.1.1 串的定义 5.1.2 串的输入与输出 5.1.3 串 |
商品评论(0条)