| 本书针对非计算机专业的科技工作者及研究人员对计算机软件应用技术的需要，介绍了计算机软件的基本概念、结构、方法及实用技术，内容包括：数据处理概述、实用数据结构、查找技术、Hash表技术、排序、软件设计与开发、操作系统及有关技术、多道程序设计、存储空间的组织、数据库设计概述、解释程序与编译技术概述。每章均配有习题。 本书内容丰富、通俗易懂、实用性强，可作为非计算机专业的软件课程教材，也可作为广大从事计算机应用工作的科技人员的参考书。 |
| 第一章数据处理概述111数学预备知识1111集合及其运算1112自然数集与数学归纳法3113笛卡尔积5114二元关系512算法7121算法的概念7122算法描述语言9123算法基本设计方法11124算法分析23125NP问题及近似算法2913数据结构及其表示36131数据结构的概念36132数据结构的表示39133数据结构的类型40134数据结构的存储41习题42 第二章实用数据结构4421线性表及其顺序存储结构44211线性表的基本概念44212线性表的顺序存储结构45213线性表在顺序存储结构下的插入与删除4622栈49221栈的基本概念49222栈的顺序存储结构50223栈的基本运算50224栈的应用举例5223队列59231队列及其运算59232循环队列61233队列的应用举例6324线性链表67241线性链表的概念67242线性链表的插入与删除70243循环链表73244多项式的表示与运算7525索引存储结构79251索引存储的概念79252“顺序索引顺序”存储方式81253“顺序索引链接”存储方式82254多重索引存储结构8426数组85261数组的顺序存储结构85262规则矩阵的压缩存储及其存取86263稀疏矩阵的三列二维数组表示89264十字链表9427树与二叉树95271树的基本概念96272二叉树及其基本性质98273二叉树的遍历102274穿线二叉树104275树的二叉树表示106276表达式的线性化10728最优二叉树及其应用108281最优二叉树的概念108282最优二叉树的构造110283哈夫曼编码11229图113291图的基本概念114292图的存储结构115293图的遍历118294叶并列表121习题124 第三章查找技术12731寻找最大项与次大项12732顺序表的查找129321有序表的对分查找129322分块查找13033二叉排序树查找131331二叉排序树及其构造131332二叉排序树查找134333二叉排序树的平衡化处理13434多层索引树查找138341B-树138 |
内容加载中，请稍后...
商品评论（0条）