软件基础总稿VIP免费

第一章常用数据结构1.1数据结构是指计算机存储、组织数据的方式。数据：数据是信息的载体，它可以用计算机表示并处理。数据元素：数据元素是数据的基本单位。数据元素之间有四种基本结构：集合、线性结构、树形结构、图状结构（网状结构）。数据对象：数据对象是性质相同的数据元素的集合，是数据的一个子集。数据对像可以是有限的，也可以是无限的。数据结构：数据结构是指统一数据元素类中各数据元素之间存在的关系。包括三方面：数据的逻辑结构、数据的存储结构和数据的运算。数据处理：数据处理是指对数据进行查找、插入、删除、合并、排序、统计以及简单计算等的操作过程。数据类型：是一个值的集合和定义在这个值上的一组操作的总称。数据的类型可分为两类：原子数据类型、结构数据类型。1.2简单变量：简单变量一般可分为字符型、整形、无符号整形、长整型、浮点型及双精度型等变量。变量类型字符型整型无符号整型长整型浮点型双精度型占字节数1224481.3指针：指针是一种特殊的数据，指针变量中存放的是变量的地址，而不是变量的值。指针变量：简单变量作为函数的参数时只能向函数内传递数据，不能从函数中传出运算结果（单向传值），如果将指针变量用做函数的参数，则既能向函数内传值，又能从函数中传出运算结果（双向传值）。1.4数组：数组是有序数据的集合，数组中每一个元素都属于同一种数据类型。分为整型、无符号整型、浮点型及双精度等类型。一维数组：数组必须先定义再使用。定义一位数组时，一般包括类型说明符、数组名称和常量表达式，如：intArray[10];注意：C语言当中具有N个元素的数组其下标是从0开始的。二维数组：是按行存放的。如：intArray[2][3];对于chars[]={“HELLO!”};的写法，需注意这种方法定义的数组长度为7，因为字符串常量的最后被系统加上了一个字符结束标志‘\0’。1.6链表：是一种常用的组织有序数据的数据结构，他通过指针将一系列数据节点连接成一条数据链，是线性表的一种重要实现方式。链表中每一个元素称为节点，每个节点都包括两部分：一数据域，二指针域。※链表中各节点在内存中可以不是连续存放的。链表分类：单链表、双向链表。链表特点：相对于数组，链表具有个更好的动态性，建立链表时无需预先知道数据总量，可以随机分配空间。链表的另一个重要特点是插入、删除操作灵活方便，不需移动节点，只需改变节点中指针域的值即可。第二章算法基础2.1程序：是指计算机能够执行的指令序列，由多条语句组成。根据所采用的语言分为机器指令、汇编语言、高级语言程序。（程序=算法+数据结构）算法的评价：主要看执行算法时所需要占用的计算机空间的大小，和计算过程需要花费的计算机CPU时间的多少。一个算法的评价主要从时间复杂度和空间复杂度来考虑。第三章软件工程需简介3.1软件危机：⑴从广义上讲：①软件发展速度慢；②大型软件开发失败的教训；③软件商品化；⑵从狭义上讲：①增长的软件需求的不到满足，用户对系统不满意的情况时有发生②软甲开发成本和进度无法控制；③软件质量难以保证；④软件不可维护或维护成都非常低；⑤软件开发成本不断提高；⑥软件开发生产率的提高赶不上硬件的发展和应用需求的增长。高层模型中，质量因素八元素：①正确性②可靠性③效率④安全性⑤可使用性⑥可维护性⑦灵活性⑧连续性。软件工程：软件工程就是把软件当做一个产品、一个系统，用类似与研究机械工程学的方法，来研究软件的设计、开发、维护、管理问题。软件工程三要素：方法、工具和过程。3.2匈牙利命名法：主要思想是“在变量或函数中加入前缀以增进人们对程序的理解。”规则：⑴标示符的名字以一个或者多个小写字母开头，用这些字母来指定数据类型；⑵在标识符内，前缀之后就是一个或者多个第一个字母大写的单词这些单词清楚地指出了源代码内那个对象的用途。匈牙利命名法的部分前缀：array数组（a）；boolean布尔型（b）；char字符型（c）；string字符串（str）；int整型（i）；float浮点型（f）；double双精度型（d）；inputfile输入文件流（if）；outputfile输出文件流（of）；Structure结构体（S）；Class类（C）；member成员变量（m_...