| 姓名：陆勤著 作者简介： 作品：《数据结构》《数据库原理应用技术》 |
总序 前言 第1章 绪论 1.1 数据结构讨论的范畴 1.2 数据结构的基本概念 1.2.1 基本术语 1.2.2 数据结构 1.2.3 数据类型和抽象数据类型 1.3 算法及其描述和分析 1.3.1 算法的特性及其设计原则 1.3.2 算法的描述 1.3.3 算法分析 思考题与习题 第2章 线性表 2.1 线性表的定义和基本运算 2.2 线性表的顺序存储结构 2.2.1 顺序存储结构 2.2.2 顺序表的基本操作及其时间效率分析 2.3 线性表的链式存储结构 2.3.1 单链表及其基本操作 2.3.2 特殊链表 2.4 线性表的应用示例——多项式的代数运算 思考题与习题 第3章 栈和队列 3.1 栈 3.1.1 栈的定义及其运算 3.1.2 顺序栈 3.1.3 多栈共享邻接空间 3.1.4 链栈 3.1.5 栈的应用举例 3.2 队列(queue) 3.2.1 队列的定义及其运算 3.2.2 队列的顺序存储结构 3.2.3 队列的链式存储结构 3.2.4 循环队列 3.2.5 队列的应用举例 思考题与习题 第4章 字符串 4.1 串的概念 4.1.1 串的定义 4.1.2 主串和子串 4.2 串的存储结构 4.2.1 串的静态存储结构 4.2.2 串的动态存储结构 4.3 求子串运算 4.4 串的模式匹配 4.4.1 串的模式匹配的简单算法 4.4.2 模式匹配的改进算法——kmp算法 思考题与习题 第5章&nbs 更多 |
内容加载中，请稍后...
商品评论（0条）