扫一扫
关注中图网
官方微博
本类五星书更多>
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
深度学习
-
>
Unreal Engine 4蓝图完全学习教程
-
>
深入理解计算机系统-原书第3版
-
>
Word/Excel PPT 2013办公应用从入门到精通-(附赠1DVD.含语音视频教学+办公模板+PDF电子书)
计算机软件技术基础 版权信息
- ISBN:9787121467813
- 条形码:9787121467813 ; 978-7-121-46781-3
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>
计算机软件技术基础 内容简介
本书介绍了计算机软件设计和开发所涉及的核心基础知识。全书共分3部分,第1部分介绍了基本数据结构的概念、运算和应用;第2部分介绍了操作系统的基本功能和实现原理;第3部分介绍了软件工程技术基础。
计算机软件技术基础 目录
目录
第1部分 数据结构
第1章 概述 1
1.1 计算机软件技术 1
1.2 数据结构的概念 2
1.2.1 数据结构中的概念和术语 3
1.2.2 数据的逻辑结构和物理结构 4
1.3 算法和算法分析 6
1.3.1 算法的基本概念 6
1.3.2 算法的分析与度量 6
1.4 抽象数据类型 8
1.4.1 抽象数据类型的概念 8
1.4.2 抽象数据类型的实现 8
小结 10
习题1 11
第2章 线性结构 12
2.1 线性表 12
2.1.1 线性表的定义 12
2.1.2 线性表的顺序存储与实现 13
2.1.3 线性表的链式存储与实现 20
2.1.4 顺序表和链表的比较 30
2.2 栈和队列 31
2.2.1 栈 31
2.2.2 队列 40
2.3 串 48
2.3.1 串及其基本运算 48
2.3.2 串的定长顺序存储及其基本运算 49
2.4 数组和特殊矩阵 51
2.4.1 多维数组 51
2.4.2 特殊矩阵的压缩存储 54
小结 57
习题2 58
第3章 非线性数据结构 61
3.1 树和二叉树 61
3.1.1 树的定义和基本概念 61
3.1.2 树的存储结构 63
3.1.3 二叉树的定义和性质 65
3.1.4 二叉树的存储与实现 68
3.1.5 二叉树的遍历 71
3.1.6 树、森林与二叉树的转换 80
3.2 图 82
3.2.1 图的定义和基本概念与基本操作 82
3.2.2 图的存储结构 85
3.2.3 图的遍历 89
小结 92
习题3 92
第4章 查找和排序 94
4.1 查找 94
4.1.1 查找的相关术语 94
4.1.2 顺序查找 96
4.1.3 折半查找 97
4.1.4 分块查找 100
4.1.5 二叉排序树查找 101
4.1.6 哈希表查找 103
4.2 排序 108
4.2.1 排序的基本概念 108
4.2.2 插入排序 109
4.2.3 简单选择排序 111
4.2.4 交换排序 113
4.2.5 快速排序 114
4.2.6 希尔排序 118
4.2.7 归并排序 119
小结 121
习题4 122
第2部分 操作系统
第5章 操作系统概述 123
展开全部
计算机软件技术基础 作者简介
陆熊,男,硕导,工学博士。主要从事力触觉人机交互、虚拟现实、容错和安全性嵌入式系统等的研究和教学工作,发表学术论文论文30余篇,其中SCI、EI收录10余篇,获中国发明专利授权4项、软件著作权3项。
书友推荐
- >
李白与唐代文化
李白与唐代文化
¥8.9¥29.8 - >
我与地坛
我与地坛
¥27.2¥28.0 - >
罗庸西南联大授课录
罗庸西南联大授课录
¥13.8¥32.0 - >
唐代进士录
唐代进士录
¥15.1¥39.8 - >
苦雨斋序跋文-周作人自编集
苦雨斋序跋文-周作人自编集
¥6.9¥16.0 - >
自卑与超越
自卑与超越
¥12.7¥39.8 - >
烟与镜
烟与镜
¥14.4¥48.0 - >
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
新文学天穹两巨星--鲁迅与胡适/红烛学术丛书(红烛学术丛书)
¥9.9¥23.0
本类畅销
-
详解Spring Boot(从入门到企业级开发实战)/孙鑫精品图书系列
¥64.2¥129 -
PYTHON应用与实战
¥52.9¥79.8 -
Python编程与数值方法
¥79.6¥109 -
Go语言从入门到项目实战(视频版)
¥60.4¥108 -
软件设计师
¥14.2¥38 -
GO语言编程从入门到实践
¥75.6¥108