计算机软件技术基础

书籍目录

1 算法1.1 算法的基本概念1.1.1 算法的基本特征1.1.2 算法的基本要素1.2 算法设计基本方法1.3 算法的复杂度分析1.3.1 算法的时间复杂度1.3.2 算法的空间复杂度习题2 基本数据结构及其运算2.1 数据结构的基本概念2.1.1 两个例子2.1.2 什么是数据结构2.1.3 数据结构的图形表示2.2 线性表及其顺序存储结构2.2.1 线性表及其运算2.2.2 栈及其应用2.2.3 队列及其应用2.3 线性链表及其运算2.3.1 线性链表的基本概念2.3.2 线性链表的基本运算2.3.3 循环链表2.3.4 多项式的表示与运算2.4 数组2.4.1 数组的顺序存储结构2.4.2 规则矩阵的压缩2.4.3 一般稀疏矩阵的表示2.5 树与二叉树2.5.1 树的基本概念2.5.2 二叉树及其基本性质2.5.3 二叉树的遍历2.5.4 二叉树的存储结构2.5.5 穿线二叉树2.5.6 表达式的线性化2.6 图2.6.1 图的基本概念2.6.2 图的存储结构2.6.3 图的遍历2.6.4 图邻接表类习题3 查找与排序技术3.1 基本的查找技术3.1.1 顺序查找3.1.2 有序表的对分查找3.1.3 分块查找3.2 哈希表技术3.2.1 哈希表的基本概念3.2.2 几种常用的哈希表3.3 基本的排序技术3.3.1 冒泡排序与快速排序3.3.2 简单插入排序与希尔排序3.3.3 简单选择排序与堆排序3.3.4 其他排序方法简介3.4 二叉排序树及其查找3.4.1 二叉排序树的基本概念3.4.2 二叉排序树的插入3.4.3 二叉排序树的删除3.4.4 二叉排序树查找3.5 多层索引树及其查找3.5.1 B树3.5.2 B’树3.6 拓扑分类习题4 资源管理技术5 数据库技术6 应用软件设计与开发技术参考文献

作者简介

计算机软件技术基础（第二版），ISBN：9787302149538，作者：徐士良、葛兵

图书封面

 计算机软件技术基础下载