软件技术基础0.pdf

封面 书名 版权 前言 目录 目 录 第一篇编程的一些问题 第一章 编程的步骤与要求 §1.1什么是程序？什么是软件？ §1.2编程的几个阶段 1.2.1 编程的几个阶段 1.2.2研制大型程序（软件）系统的几点要求 §1.3程序设计的思维方法 1.3.1算法含义 1.3.2算法设计的基本思路 §1.4如何评价程序 第二章 结构化程序设计 §2.1一种新的编程方法 §2.2什么是结构化程序设计？ §2.3结构化程序设计的方法 2.3.1 不用或少用GOTO语句 2.3.2 自顶向下、逐步求精 2.3.3 分层结构 2.3.4模块化设计 2.3.5 组织形式 第三章 结构化程序语言 §3.1程序设计语言分类 §3.2程序语言的选择 §3.3结构化语言的特点 练习与思考题 第二篇 数据结构 第四章 数据结构基本概念 §4.1什么是数据结构？ §4.2 为什么要研究数据结构？ §4.3数据结构分类 §4.4数据结构中若干常用术语 §4.5算法语言 第五章 向量和数组 §5.1 向量 5.1.1 定义 5.1.2向量的物理表示 5.1.3 向量的性质 5.1.4 向量运算 §5.2数组 5.2.1 定义 5.2.2数组的物理表示 5.2.3效率问题 §5.3稀疏数组 第六章 栈与队列 §6.1栈 6.1.1栈的定义与物理表示 6.1.2栈的运算 6.1.3 多栈共享邻接空间 §6.2栈的应用 §6.3 队列 6.3.1 队列的定义与物理表示 6.3.2队列的运算 §6.4循环队 6.4.1循环队的循环过程 6.4.2循环队的运算 §6.5队列的应用 第七章 链表 §7.1单向链表 7.1.1 单向链表的结构形式 7.1.2链表的运算 §7.2链表的存储空间 §7.3链接的栈和队列 §7.4循环链表 §7.5双向链表 §7.6一元多项式相加 §7.7 十字链表 §7.8广义表 第八章 串 §8.1串的定义与运算 §8.2串的模式匹配 §8.3串的插入算法 §8.4串的物理表示法 8.4.1 串的顺序表示法 8.4.2 串的链表表示法 第九章 树 §9.1树的基本概念 9.1.1 树的定义 9.1.2树的基本术语 9.1.3树结构的表示方法 §9.2二叉树 9.2.1二叉树的定义 9.2.2二