自己整理的C语言笔记，有针对江苏计算机二级和全国江苏省二级本人江苏和全国C语言考试皆为优秀，分享学习
循环队列、带链队列和带链栈都是线性结构，而二叉树，二叉链表是非线性结构。
线性表的链式存储结构称为线性链表。
线性表链式存储结构的基本单位称为存储结点，每个存储结点包括数据域和指针域两个组成部分。各数据元素之间的前后件关系是由各结点的指针域来指示的，指向线性表中第一结点的指针HEAD称为头指针，当HEAD=NULL时称为空表。
栈、队列和双向链表是线性结构，树是一种简单的非线性结构。在树这种数据结构中，所有数据元素的关系具有明显的层次特征。二叉树是非线性结构。
线性结构和非线性结构是从数据的逻辑结构角度来讲的，与该数据结构中有多少个元素没有关系，即使是空的二叉树也是非线性结构。
在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈跟队列不同，元素只能在栈顶压入或弹出，栈底指针不变，栈中元素随栈顶指针的变化而动态变化，遵循后进先出的规则。
栈、队列、串等都为线性结构。 数组、广义表、树和图等数据结构都是非线性结构。
队列(queue)是指允许在一端进行插入、而在另一端进行删除的线性表。允许插入的一端称为队尾；允许删除的一端称为队头。
栈是限定在一端进行插入与删除的线性表，在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。
有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。
循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。
循环队列的主要操作是：入队运算和退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，队头指针就进一。当rear或front等于队列的长度加1时，就把rear或front值置为1。所以在循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。
循环队列是队列的一种顺序存储结构。
循环队列中，rear表示尾指针，front表示头指针，当有元素入队时，rear=rear+1，而元素出队的时候，front=front+1，当rear值大于front值时，队列中的元素个数为rear-front，当rear的值小于front时，列队中的元素个数为rear-front+m（m表示队列的容量）。
支持子程序调用的数据结构是 栈 。
线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。
线性链表进行插入与删除时，不需要移动表中的元素。
线性表的存储分为顺序存储和链式存储。在顺序存储中，所有元素所占的存储空间是连续的。而在链式存储的方式中，将存储空间的每一个存储结点分为两部分，一部分用于存储数据元素的值，称为数据域；另一部分用于存储下一个元素的存储序号，称为指针域。所以线性表的链式存储方式比顺序存储方式的存储空间要大一些。
线性链表存储空间不一定连续，且各元素的存储顺序是任意的。
由二叉树的性质可以知道在二叉树中叶子结点总是比度为2的结点多一个。
总结点数=叶子节点数+度为2的节点数+度为1的节点数。
深度为m二叉树其总结点数为2m-1。
具有n个结点的完全二叉树的深度为[long2n]+1。
快速排序为n(n-1)/2
面向对象设计方法的主要特征有封装性、继承性和多态性。
对象具有如下特征：标识惟一性、分类性、多态性、封装性、模块独立性。
软件工程过程的4种基本活动是：软件规格说明、软件开发、软件确认、软件演进。
软件设计的基本原则包括抽象、信息隐藏、模块化、局部化、确定性、一致性、完备性和可验证性。
需求分析阶段的工作可分为4个阶段：需求获取、需求分析、编写需求规格说明书、需求评审。
数据流图中的主要图形元素有加工（转换）、数据流、存储文件（数据源）、源和潭等。
数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素做出详细的说明。
软件设计中模块划分应遵循的准则是高内聚低耦合。
程序流程图中带有箭头的线段表示的是控制流。
软件测试的目的是为了发现程序中的错误，而软件调试是为了更正程序中的错误。
采用黑盒技术设计测试用例的方法有：等价类划分、边界值分析、错误推测、因果图和综合策略。
白盒测试的主要方法有逻辑覆盖、基本路径测试等。
软件测试实施的步骤有单元测试、集成测试和确认测试。
完整的Word格式文档51黑下载地址：
二级公共基础.doc
(44 KB, 下载次数: 10)
二级C语言笔记.docx
(14.91 KB, 下载次数: 8)
|
QQ好友和群
QQ空间
腾讯微博
腾讯朋友
收藏
淘帖
顶
踩
