图书中心

本书涵盖了“数据结构与算法”课程的核心知识单元，内容包括数据结构的基本概念、算法分析与算法设计、线性表与数组、栈与队列、递归与广义表、字符串与模式匹配等基本的数据结构与算法分析设计方法。本书还清晰地阐述了同类教材中较少提到的递归以及递归的评价与优化、字符串匹配中的近似匹配、正则表达式匹配与布尔表达式匹配等主题，这些主题在实际应用与ACM/ICPC中经常涉及。
本书可作为普通高等院校计算机类专业的教材，也可作为信息类专业（如信息管理、通信工程、信息与计算科学）的教材和教学参考书，同时也是广大参加自学考试的人员、参加ACM/ICPC等各类程序设计竞赛人员和软件工作者的参考资料。本书对于准备考研的人员以及从事计算机应用工作的科技工作者，也是一本实用的参考书。

not found

第3章 线性表与数组
3.1 线性表的逻辑结构
3.2 线性表的顺序存储及操作实现
3.3 线性表的链式存储和操作实现
3.4 顺序表和链表的选取
3.5 数组
3.6 特殊矩阵的压缩存储
3.7 稀疏矩阵
习题
实习题