第一篇：C语言公共基础知识总结(不容错过)

C语言公共基础知识总结

公共基础知识总结

第一章数据结构与算法

1.1 算法

算法：是指解题方案的准确而完整的描述。

算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。

算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：

（1）可行性；

（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；

（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；

（4）拥有足够的情报。

算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。

指令系统：一个计算机系统能执行的所有指令的集合。

基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。

算法的控制结构：顺序结构、选择结构、循环结构。

算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。

算法复杂度：算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。

算法空间复杂度是指执行这个算法所需要的内存空间。

1.2 数据结构的基本基本概念

数据结构研究的三个方面：

（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；

（3）对各种数据结构进行的运算。

数据结构是指相互有关联的数据元素的集合。

数据的逻辑结构包含：

（1）表示数据元素的信息；

（2）表示各数据元素之间的前后件关系。

数据的存储结构有顺序、链接、索引等。

线性结构条件：

（1）有且只有一个根结点；

（2）每一个结点最多有一个前件，也最多有一个后件。

非线性结构：不满足线性结构条件的数据结构。

1．3 线性表及其顺序存储结构

线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。

非空线性表的结构特征：

（1）且只有一个根结点a1，它无前件；

（2）有且只有一个终端结点an，它无后件；

（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。

线性表的顺序存储结构具有以下两个基本特点：

（1）线性表中所有元素的所占的存储空间是连续的；

（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数。顺序表的运算：插入、删除。（详见14--16页）

1．4 栈和队列

栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。

栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。

栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。

队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。Rear指针指向队尾，front指针指向队头。

队列是“先进行出”（FIFO）或“后进后出”（LILO）的线性表。

队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。

循环队列：s=0表示队列空，s=1且front=rear表示队列满

1．5 线性链表

数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。

结点由两部分组成：（1）用于存储数据元素值，称为数据域；（2）用于存放指针，称为指针域，用于指向前一个或后一个结点。

在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。

链式存储方式即可用于表示线性结构，也可用于表示非线性结构。

线性链表，HEAD称为头指针，HEAD=NULL（或0）称为空表，如果是两指针：左指针（Llink）指向前件结点，右指针（Rlink）指向后件结点。线性链表的基本运算：查找、插入、删除。

1．6 树与二叉树

树是一种简单的非线性结构，所有元素之间具有明显的层次特性。

在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。

在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度。

二叉树的特点：（1）非空二叉树只有一个根结点；（2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。

二叉树的基本性质：

（1）在二叉树的第k层上，最多有2k-1(k≥1)个结点；

（2）深度为m的二叉树最多有2m-1个结点；

（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；

（4）具有n个结点的二叉树，其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分；

（5）具有n个结点的完全二叉树的深度为[log2n]+1；

（6）设完全二叉树共有n个结点。如果从根结点开始，按层序（每一层从左到右）用自然数1，2，„.n给结点进行编号（k=1,2„.n），有以下结论：

①若k=1，则该结点为根结点，它没有父结点；若k>1，则该结点的父结点编号为INT(k/2)；

②若2k≤n，则编号为k的结点的左子结点编号为2k；否则该结点无左子结点（也无右子结点）；

③若2k+1≤n，则编号为k的结点的右子结点编号为2k+1；否则该结点无右子结点。

满二叉树是指除最后一层外，每一层上的所有结点有两个子结点，则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点。完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。

二叉树存储结构采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储。

二叉树的遍历：

（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树；

（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树；

（3）后序遍历（LRD）首先遍历左子树，然后访问遍历右子树，最后访问根结点。

1．7 查找技术

顺序查找的使用情况：

（1）线性表为无序表；

（2）表采用链式存储结构。

二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。

1．8 排序技术

排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。

交换类排序法：（1）冒泡排序法，需要比较的次数为n(n-1)/2；（2）快速排序法。

插入类排序法：（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；（2）希尔排序法，最坏情况需要O(n1.5)次比较。

选择类排序法：（1）简单选择排序法，最坏情况需要n(n-1)/2次比较；（2）堆排序法，最坏情况需要O(nlog2n)次比较。

第二篇：股市高手总结,不容错过!

绿色代表需确认。

一、特别数：

1、相同数 或连续数，5.55，6.66，22.22，33.33，12.34 股价在上，下跌时有支撑 股价在下，上涨时有阻力。

2、每个箱体的中位线是阻力。

二、头部顶部迹象

1、连续上涨后，或大幅上涨后，放大量的上涨大阳，后出现跳空高开加盘中急拉，是头部迹象。就要逢高派发。跳空高开后，盘中没急拉头部没到。

2、连续下跌或大幅下跌后，出现跳空低开+盘中急跌是底部迹象。跳空低开不要恐慌，盘中急跌是底部迹象。

三、洗盘标准K线结构有三种：

1、回调一天：反弹突破第一天阴线的开盘价买入

2、回调两天：突破二根阴线合起来的中位线，突破最高阴线开盘价为买二。

3、回调三天：突破最低阴线开盘价买一，突破前三天阴线开盘价是买二。

4、连续回调四天的，第四根阴线出来，主力就全部出逃了。出逃后，后面要符合左四天才能买股票。

四、上下影线组合

1、上下影线要大于实体的1.5倍以上才有分析价值。左上右下，明天看涨 左下右上，明天看跌

影线组合上下不分阴阳、不分有无缺口，主要是看上下影线。

2、上影公式;单根影线超过实体1.5倍以上，当日不要轻易买回。实体最高*2-最高价=明天的低点。也可以以实体最高为圆心，以上影线为半径画圆，圆最底端的水平切线就是明天的低点，这种方法更简单。

3、下影线公式：

当下影线超过实体1.5倍以上了，以实体最低*2-当日最低价=明天的反弹高点

4、昨天跳空高开盘中急拉抛了，今天跳空低开，盘中急跌抄底，左上右下看涨，拉上来要加仓，再根据下影线来计算明天的最高点抛掉。

5、例子：万科

1）跌二天如下图中箭头处，两天阴线的中位线画水平线，后一天突破中位线是买1，突破最高阴线的开盘价是买2.2）12-18日封涨停，要不要抛股票？答：全部清仓。原因：

三波急拉封涨停，后面要暴跌的，故全部清仓。结果，明天开盘就跌停板，连跌两天。

3）这种分时是主力标准的骗线，一波急拉要回调，二波急拉要深调，三波急拉要暴跌。

4）回调三天的，突破最低的阴线开盘价买1，突破最高阴线开盘价买2.如图手机万科。

五、后面如果推出T+0，就买医疗板块，如要推出T+0不要持仓过夜。

六、左四操作法，所有股票都是按圆在走，如何走的呢？

1、横中轴左点找到，今天上涨了半径7毛5，明天就下跌7毛5.构成圆。

2、每一根K线当成一个圆，取前一天收盘价为半径，阴线出来后，明天上涨涨到哪里呢？把每一天分时图画成一个圆，3、每个圆顶相连，圆底相连，就是趋势。

主力买入法

一、左四买入法：日K线，五天为一个圆。我们主要是看左四天。左四天买入法操作有几个条件：

1、左四天，波段最低点当天不算，左四天中必须有阴线，一根两根三根都可以，白色的一字板或T字线不算。

2、左四天中最高的阴线开盘价为平台。

3、当日低点必须低于这个平台再突破平台就是买进点。

4、举例：002425 1）跳空高开，盘中急拉要逢高派发，第二天就跳空低开低走。2）上影线超过实体1.5倍以上了，明天最低价=实体高点24.5*2-最高价26=22.8，明天会回落到22.8.22.8跌破了别动，反弹上来以后就可以买回来，收盘收到23块多，周一看涨。左上右下

3）有上下影线的，还要注意上、下影线的中位线。上影线部分的中位线，反弹的时候有阻力 下影线的中位线，下跌时有支撑。

5、例子：600072 1）盘中急拉，逢高派发，跌的时候看前面最高阳线收盘价，阴线跌破最高阳线开盘价，全部清仓出局。

2）清仓出局后，看哪一天符合左四买入法。白线的一字板不算。3）左四，突破最高阴线开盘价才能买。4）后面跳空高开那天如何处理？

这一天分时10点高点平台的非常重要，是主力在吸筹。5）涨停板打开三分钟以上，明天看跌。

6）长上影线也可以不计算，阳收盘价为圆心，上影线高点为半径，可以画个圆，圆底就是下跌支撑，圆顶就是阻力。

下午

一、盘中如何选股？下周可以用。

1、按67打开涨幅榜。

2、设置：涨幅，点右键 –基本栏目—现价，均价，最低价，今开，换手，量比，现量，细分行业。

1）通过涨幅榜，首先知道明天的情况如何。

2）点现量排行，第一个版面，若跌的数量超过涨的，周一看跌。说明尾盘有那么多的资金是流出的，周一会顺势下跌。若反过来涨的超过跌的，周一会跳空高开，看涨。

比如：现量9432万手，后面加两个0，就是流出的资金，单位亿。

3）现量排行榜从高到低，重点关注，涨幅并不大的股票，新野编织，莱美药业，南玻A，尾盘时放大量，说明尾盘有大量资金进入这个股票，明天看涨。这些是尾盘悄悄的涨的。通过现量就可以发现牛股暗藏在里面。很多牛股就是这么抓出来的。

3、所有牛股都出现在集合竟价27分钟第30个-31个股票，9：26分，赶紧关注涨幅榜第30个或31个股票，这两个股票要重点关注。很多地方的高管也在炒股票，他不能问操盘手，他会打电话给操盘老总，老总默认让他买第30个或第31个股票。近几年90%的牛股出现在第30个。要注意。

二、季K线寻找大底 1、03加车打9字

2、设置右键—系统指示—专家系统指示—MA均线改参数：

2、5.寻找两个S点的连线，突破连线时，大底到了。目前B点出来了，第二个S点没出来，一季度B点出来了，二季度出S刚好是打压点，第三个季度才真正上窜的行情。真正的行情出现在7月份。刚好突破两个S点连线。注：出S点后，再出B点，才能再出S点。

（注：上证季线，现在刚出B点，后面还没出来S点）

3、这两个季度出S点，必须低于上个S低，才会产生向下的连线。如果高点大于前面的S点，那么产生的是向上的连线，那还的等再产生向下连线的S点 出现，那大底时间就又往后延了。）

三、找日线的大底：

1、设置右键—系统指示—专家系统指示—MA均线改参数：

2、5。

做日线是2天均线死叉5天均线记S点。2天金叉5天自动出B点。做季线是2季均线死叉5季均线 红箭头，B点；绿箭头S点。

2、S点连线买入法：在日K线找，突破两S点连线买。如002265.3、每天涨停的股票大部分是突破S连线涨停的。

4、加指标 标自动画S点连线。S点是最高点不是收盘价连线。只能画最近的两个S点连线。

5、日线，在S连线之下，股价开盘低于S连线，并有效突破S连线，编个指标自动跳出股票。

左四天自动跳出指标。

四、例：601901

1、S点那天应卖出。

2、S点前一天分时有盘中急拉，就应该卖出

五、绝招：任何股票在反弹时，左肩有S点，S点当日的高点水平线，以后突破都是买点。

1、左肩的S点当日的高点突破都是买入点，自动画线，自动标价，并自动跳出来。

2、两S点斜下连线突破是买点 S点水平线突破是买点

六、上午如何挑股票，5分钟选股，要求一分钟选5个股票以上，准确率达到90%以上。三秒必须买入一个股票。

1、把交易打开，打到这个股票，分时里面打225回车，会自动填写涨停板的买入价格，然后赶快填入买的个数，不要按确定，按二下回车，成交了。点开股票一秒 225回车一秒

填入数量一秒，总共三秒

2、BBI回车，方向上键按到只有五根K线，所有的股票全部是5个k线，左四操作法就是五天的结构。一秒就能看出来能否买了。

3、最好的选票：用BBI，符合左四，并且BBI是向上翘的，这种股票买了就涨。最好是在BBI上翘的K线下面加一个B点更好。这就是上穿BBI买入法。编指标跳出。

七、上穿BBI线买入法条件：图，符合这种条件，后面会有大的行情出来。

1、BBI线向上翘

2、低点必须低于BBI线，股价再突破BBI线

3、当日是红色箭头，即B点。

符合这三个条件的股票，涨停概率是很大的。突破S连线涨停的概率是很大的。注BBI线水平的话，有可能还会回档，上翘的就会涨的持续。

总结今天学的买入法：

1、左四天买入法

2、S点连线买入法，两S点连线和单S 水平线。都是买点。

3、上穿BBI买入法：

4、波段三分之一买入法

所有股票都离不开这四种买入法

注，匹凸匹，画圆，不用算上影线的抄底点位了，以阳线收盘价为圆心画圆，一直画到上影线最高点。圆最低边的水平线就是抄底的点。

八、600132

1、三个买入法条件都符合，就会连续上涨，即有三个主力共振推盘，涨幅就大，一种买入法就是一个主力。几个主力共振，涨幅就大。需配图

九、波段三分之一买入法

1、寻找近期的高点A，然后往右寻找近期的低点B，反弹高点C，C点买入.编公式自动画线标价 公式：B+【（A-B）/3】=C 002034符合五个买入法，故第二天一字涨停。A=36.3 B=33.3 33.3+【（36.3-33.3）】=34.8 手机有图。

不要追求涨停板，这种买点

所有股票放大到五根K线，BBI模式。很清楚。每个股票都要留100股。可以天天关注。

尽量靠近同一个板块买。要涨一起涨，要跌一起跌。

十、如何买热点板块?前一天要做功课的。

1、日本的日经指数涨，全球的大宗商品就涨，如有色等。因为日经指数就是大宗商品的指数。

十一、软件使用：

1、当主图出现绿色k线，副图出现绿色k线，全部空仓，持币观望。收盘前10分钟判断，主图中标示全仓卖出。上班的看副图，到今天还没有入场。1）盘中的，主图翻红就可以入场。

2）主图翻红只能半仓操作，当副图也翻红，就可以满仓操作。3）主图绿，副图绿空仓。

2、设置： 主图：BBI 副图类型：无庄控盘，主力控盘度，F1 高度控盘副图中，粉红的比红的好，是高度控盘。主图+三副都红，BBI上翘，并且股价在BBI之上，十个股九个会涨停。

十二、早上操作有三个步骤：打开67出现涨幅、现价、最低、今开。

1、挑选涨幅在2%左右的股票，观察最低是否绿色。涨幅在2%左右最低点是绿色的，就符合条件，来观察。002676

2、再看符合左四的，BBI上翘的，就是我们要找的股票。十三、三天分时结构操作法

1、每天一个分时图，以昨天收盘价为界，一共上面几格下面几格？每天的分时都是分七格。到涨停板了，还是七格。

2、这七格，10除以7，平均每格是1.43，主力操作，跨一步就是1.43，过了1.43肯定到2.86，股价是跟均线走的，均线上一格，股价就会上二格，均线到二格，价格会到3格，所以，大家要重点关注这一根均线。

3、分时结构操作要决：

1）跳空低开高走，均线突破1.43，（1.43是以昨天收盘价为基础），股价到2.86，回调的时候是买一，反弹突破创新高是买二。

当每一个股票，均线到4.29即4.3的位置，股价会涨停。2）一个股票能否涨停要有二个因素配合：

第一个因素：用昨天的5日均量除以100来观察分时结构的右下角三个数字，最下面的一个数超过了5除以100，就能涨停，超过了倒数第二个数会涨7，超过了倒数第三格会涨4%。

当一个股票够了涨停的量，还必须要配合当日分时必须到4.3%，才会涨停。

2、例子002265西仪，日期：

1）分时均线到4.29加量才会涨停。423398除以100 2）一开盘右下角位置的量倒数第一格就是4036，就要重点关注，因为量己经放出来了。倒数第二格是8070，故一开出来就会冲7%。均线只要到4.3的位置，就马上拉起来了。

3、分时盘中急拉要重点关注几个支撑点，第一：盘中急拉回调的第一支撑点位计算：（最高点+开盘价）除以2=回调的第一支撑。如上海 第二：盘中急拉回调的第二支撑点位计算：盘中急拉回调跌破均线的第一交叉点*2-最高价=第二支撑点。

（交叉点用十字光标拉一下就能看出来）

第三：第三支撑位：盘中急拉，跌破昨天收盘价，以昨收盘价*2-最高=第三支撑点。

1）例：600679上海凤凰：配图

2）9：30到10点之内的高点，只要股价一突破，是第一波拉升，十个股票九个涨。手中有股，融资买入，突破10点钟左右的高点的时候打它一把，拉起来，就跑了，融资归还上。当分时均线突破10点钟高点的时候，再拉升就是头部到了。

A、股价突破10点高点是第一波担升。当均线突破10点高点是第二波拉升。

B、股价跌破10点之内低点，是第一波杀跌。

均线跌破10点之内的低点，会快速下跌，当日必出大阴线。此时必须要逃出手中的股票。

我是当分时均线跌破10点钟低点，就会有一波快速下跌，当天就会有大阴线等着你。全部逃出，不管后面会怎么样。

C、当大盘分时跌破10点钟的低点了，手中股票也在创新低，全部割出。

十四、大阴以后要修复五天才会有行情，不到第五天不要买股票，个股大盘都一样。

1、大阳以后也要修复五天，五天是向上走的，然后第六天会下跌。例上证

2、大阴以后也要修复五天，五天是向下走的，然后会上涨。例上证，左上右下了，明天要涨。

近期走势一样的道理，上证，现在主要看这一波的杀跌，就看3174点那天是第6天，向下变盘的概率很高的。

十五、规律

1、连续上涨的一个波段到头后下跌，下跌会有二个平台，第一个下跌7天为一个平台，包括头部第一天。13天为一个平台，（从第一天跌开始，数13天的收盘价画一条水平线，为一个平台。）

2、产生一个低点，上涨时，5天一个平台，11天一个平台。

十六、1.048解套法：600200江苏吴中（适用于所有的股票，用1.048解套法。

1、第一个条件前复权

2、缩小寻找历史高点42.43，往右寻找最低阴线收盘价13.2，把这个阴线的收盘价记下来，乘1.048，连乘，得到如下数字： 1.048*13.2=13.83

股价涨到15.19开始抛2500股，涨到15.92抛1800股，回调到15.19要买回2500股，结果最低就是回调到15.19买回，当天拉起来涨停板，到16.68再做高抛，下一天刚好拉到18.32抛掉，跌下来16.68买回来，当抛到手中没有股票的时候，头部就到了，当买到满仓的时候，底部就到了。现在再跌到14.5我们就满仓买回来。实际最低跌到15.64，基本到位了。

历史最高30.92，现在的走势在哪里？周四收盘是19.19，差一分钱，看下面的点位，要跌到18.32，现在还没到，周一要当心了。20161219的分时，盘中急拉，逢高派发。

抛的时一定要注意，手中有股，股价突破10点高点是第一波拉升，可以抛一部分，当均线突破10点高点，往往会做头部，再做一次高抛。

江苏吴中，我们寻找一个连续下跌的低点17.91，突破18.32买股票，盘中急拉后，第一波回调就是19.20，第二天冲刺19.08。也可以用解套法买股，找到一个连续下跌的低点，然后突破后一个数字就是买点。

十七、主力是如何操盘的？如何建仓，打压，拉升。

1、通过K线结构来操盘，不看均线不看成交量。

2、拉升到6124，跌到1664，很多主力就在这里开始进场了，它是通过百分比来建仓的，第一个点位：

建仓起点：最低点*1.06 建仓打压点：*1.14.第二个建仓点*1.19 横盘*1.30 冲刺*1.50，再拉回*1.19.再冲刺1.50，再向后就是再最低点*1.5*1.06 然后就是最低点*1.5*1.14.然后依次向上算。

例：002300 低点5.63 5.63*1.06=5.96 5.63*1.14.=6.41 5.63*1.19=6.69 5.63*1.30 5.63*1.50 8.44*1.5 8.44*1.06=8.94这是第一个箱体。一定要过1.06才去做第二个箱体，没过去。后面2016914过去了，马上就上涨了。

每一个箱体里面重点关注19%和30%的放量，计算两个放量点： 8.44*1.3=10.97 8.44*1.19=10.04在10.04处横盘，蓄势待涨了。

连续上涨后或大幅上涨后，出现第一根阴线开盘价，洗盘后，任何时候再突破此阴开盘价都是买进点。002300缩小后的主升浪就是过了前面那个最高阴线的开盘价开始的。

我们把一个大幅上涨的股票，第一根阴线开盘价画一条水平线，然后在分时图上预警，再突破时会跳出来。

十八、简单的操作模式

1、当股价在12.34以下，找一个低点，这个低点必须在1毛7以下，向上突破1毛7买。操作技巧：报一个任何收盘价，都能报出在哪个价位买股票。

0.17

0.33 0.66 0.99 股价在0.17之下，突破0.17买，突破0.33买，到达0.66抛0.17价位买进的股，到达0.99再抛0.33买进的股

如昨天的收盘是6.09分，到6.17买进，第二天盘中急拉到6.66全部抛掉6.17买进的股，到6.33再买进，到6.99再抛出。

000731，1、高点11.11，抛的时候减1分，买的时候加1分。

2、看到8.7低点，9.17买股票。分时都，9.33再买一次，买完了。上去一冲，今天没关系了涨停了。

3、第二天，9.66卖掉，第二波急拉9.99抛掉。

1021日，10月24，低开拉起1毛7买进，再拉起来有个三毛三再买进，但这个股今天有三波急拉，要暴跌了，明天跳空高开，全抛掉。

一个股票涨停板了，如果是三波急拉后抛掉，再跌到几毛几分再把它买回来？ 往往回到涨停板当日价的正1.43与-1.43最000731 10-31，最低跌到了XX价。故涨停板后回调，一定会跌到正1.43与-1.43这两个点位，这两个点就是以后回调的支撑点。

11月3日，涨停当日的正1.43是10.85，负1.43是10.55.跌下来以后

一毛7往往是重大阻力位，如000731，最高点是12.17.这三个位置区间不要轻易买股票，三个位置往往是阻力。0.1----0.00----0.93----

十九、不断的上下影线的股票，这种股票会暴涨。

1、上下影线是主力资金活跃的迹象，上影线就是主力在测盘，统计一段上下影线的K线，找一根最高的上影线，画水平线，一旦哪天突破，就是主力出洞了，打一个抓一个。

2、挑选近期不断有长的上下影线的股票，就是好票，后面要大涨的。

3、下影线必有资金大量介入，下影线是靠资金多拉起来的。

4、有长的下影线的股票，回调逢低闭着眼买股票。看000733，取下影线，计算好后，就是个箱体高点，在上面画个线，突破后，会上涨。

阴线实体收盘价*2-最低价，17.54*2-17.09=18.01，看第二天上涨一冲，刚好在18.01附近，故我们可以在18.01附近做高抛。为什么，因为产生了左下右上两个锤头，明天看跌。

二十、英国脱欧政策宣布的那一天时间是12月27号，把任何一个股票，移到2016年7月27号，当天出现一根阴线，现在所有股票，如果不过这根阴线，就不要买，寻找7月27号之下的股票，突破27号大阴线是最好的买点。

明天会安装7月27号画线公式，并预警。2、12月12号那根阴线，突破的话，也是最好的买股票的时间。7月27，12月12号那两根阴线，突破都是最好的买进点。均线到了429，二一、一个股票如果涨幅超过5%以上，最多一个股票会同时产生七到八种共振买点。

二二、三天分时图结构买入法：符合以下条件买股：

1、当日分时均线大于前二天的最高收盘均线。

2、均线必须大于板块叠加线。（板块叠加线是在分时图上点右键，点叠加品种—自动叠加对应大盘指数。）

3、大盘分时要改一下03回车就是大盘，默认的大盘分时线是一根大盘一根小盘，工具—系统设置，设置 4，大盘分时显示均线隐藏不加均线前打勾。

4、当日均线在板块叠加兰色线之下，是弱势，坚决不能买股票。当日分时均线要大于板块叠加，一旦低于板块叠加，要警惕。看跌的是从上到下兰白黄顺序排列 看涨的是从上到下白黄兰顺序排列

5、兰线在上，当日分时均线跌破前两天收盘均线，并且股价跌破前两天的低点，下跌趋势确立。如600797.分时均线跌破10点之内低点，会快速下跌，大阴在等着你，应当第一时间抛股票。10点低点要重点关注。

6、连续上涨后，【跳空高开+盘中急拉】是头部迹象，逢高派发。

连续下跌后，【跳空低开+盘中急跌】是底部迹象，抄底。

控盘副图中，出现紫色第四天就会有涨停板。

第三篇：预备党员思想汇报,不容错过

尊敬的党组织：

春光明媚的三月，喜逢两会胜利召开。在我们充满勃勃生机的xx学院校园里立刻掀起了一股“两会”学习热。作为一个大学生，我认真收听、收看“两会”相关报道，借此机会谈谈对“两会”的感想。

今年的政府工作报告结合了我国的基本国情，实事求是地总结了2010年的工作，并提出了2011年的主要任务，提到的问题都是事关改革和发展大局的热点、难点问题，提出的应对措施可操作性很强，充分反映了全国人民的发展需求，说出了老百姓爱听爱看的大实话，求真务实，催人奋进。

对于我们大学生最关心和关注的问题，就是就业问题。在今年的政府工作报告当中“就业” 这两个字也是出现频率最高的词汇之一。xx总理在今年的政府工作报告关于就业的部分中提到，坚持实施积极的就业政策，落实以创业带动就业的方针，加强就业和创业培训，鼓励自谋职业和自主创业，支持创办小型企业。长久以来，青年创业一直是社

关注的热点话题。在本届两会上，代表、委员们纷纷就如何有效发挥、整合现有资源，为青年创业创造更好的外部环境与条件而建言献策，青年企业家委员则把自己的创业经验介绍给越来越多的有志于创业的青年。

通过对两会精神的认真学习和深刻领悟。我认为我们大学生要成为社会主义先进生产力的代表，就要掌握先进的科学技术和管理方法。***同志曾经说过：“科学技术是第一生产力”。社会的发展要求我们掌握先进的生产力，对于我们来说也就以意味着现在我们必须努力学习。具体说来，我们现在在校必须努力学习好马列专业知识，掌握扎实的基本理论，注重对自己的课程操作能力的培养，在平时加强科研能力的学习，运用理论与实践想结合，把自己培养成一名合格的大学生。

随着金融危机的到来，原本积重难返的大学生就业问题变得更加严峻：一方面，近年全国高校毕业生人数剧增，这些应届毕业生急需要就业；另一方面，许多用人单位削减甚至取消了校园招聘计划，使人力资源供需出现

了严重的不均衡，毕业生就业面临最冷“寒冬”。

那么在这么多严峻的形势下，我们大学生应当如何应对挑战呢？我认为：

1.提升自身“硬件”与“软件”。对于大学生职业发展而言，自己唯一可控的就是自己的就业能力。外在环境的变化，使学生可以充分认识到就业的艰难，进而通过各种手段提升自身“内功”，最终提升自己的就业能力。

2.改变旧有的择业观念，树立正确的择业观、人生观、价值观。在这样一个大环境下，学生可以拓宽自己的就业面，可以有更多的选择

我相信每一个过来人也都经历过就业的困惑，有了政府和社会各界的共同努力，加上我们自身、用人单位观念的转变，每一个年轻的朋友都能找到一份属于自己的心仪的职业。我坚信在党中央的领导下，我们的未来是美好的！

汇报人:党章网

2011年3月5日

敬爱的党组织:

纵观自1921年建党以来党所走过的路程，不难发现党十分重视思想的建设，觉悟的提高。大到毛泽东思想的逐步确立，小到三大纪律八项注意；远到不拿群众一分一线的作风纪

律，近到对党基本路线不断修订无不闪耀着思想建设的曲折路程。有时候会想，思想工作真的那么重要吗？指导员、政委等职位在部队中真的有很大作用吗？通过对历史的解读，懵懵懂懂有些感触。2月10日党课上，我们学习了《中国***的纲领》一课，零碎的思考方有了清晰的脉络。

党的纲领规定了党的奋斗目标及实现目标的路线的方针政策，充分体现党的性质、宗旨，使命和责任。党的纲领作为一面公开的树立起来的气质，在宣传党的主张，统一全党思想和发动广大群众，建立广泛的统一战线，以及进行国家建设各方面都发挥着重要作用。

是啊，遥想革命时期，党由星星之火成燎原之势，由被残酷迫害到掌控全局，领导波澜壮阔的抗日解放战争，何等的气势磅礴，振奋人心。而反观***，又开始的独裁统治，逐步逐步削弱，最终兵败如山倒，失去民心。究其原因，***胜在一股精神气，胜在思想的建设。得民心者得天下。正是因为党始终把人民利益放在第一位，始终把实现社会主义和****作为最高纲领，才使得民心归向，赢得广大任命群众的支持和拥护，才以摧枯拉朽之势消灭了反动统治。

团结就是力量。正是因为党重视思想建设，注重思想觉悟提高，才使得党组织内部团结一致，齐心协力为了共同的目标披荆斩棘，克服重重阻力。思想的分歧在所难免，虽有张国焘的分裂组织，王明等的左倾错误，但每一次，经过不断的修正改进，党逐渐走向成熟，更加团结。而***内部显然矛盾重重。派系之间的明争暗斗，互相猜忌，阳奉阴违。作战时轻者按兵不动，座山观虎；重者筹划谋略，排除异己。作为最大的领导者，蒋介石用尽政治手段，党同伐异，一心为四大家族谋私。难怪有评论称：蒋介石窝里斗内行，但与日本作战不行。最终谁胜谁败，确实是大势所趋，早已注定的。

思想具有巨大创造力。然而，统一思想的路程又是非常艰辛的。新的时期，国家经济建设不是一个人的事，需要全国人民心往一处想，劲往一处使。因此，便应该坚定不移地坚持党在社会主义初级阶段的基本路线。当我们中国十几亿人民的精神汇聚一起，当我中华儿女同心同德，万众一心之时，中国必将会以富强，繁荣的崭新姿态立于世界的东方，续写历史的辉煌与文明。

汇报人:党章网

2011年2月13日

敬爱的党支部:

近段时间，中央、省委和地委相继开展“创先争优”活动，这是党中央根据当前情况，在新形势下加强党的建设的一项重要措施，同时也是巩固和拓展全党深入学习实践科学发展观活动成果的重要举措，也是在基层党组织中广泛开展并富有成效的一种活动形式。

作为当今时代的大学生，我们应该深刻理会“创先争优”的具体含义。“创先争优”活动的建立，将利于我党的进一步发展，促进我国科学发展的早日实现。然而，一个国家要谋发展，强有力的领导是不可或缺的。对我们而言，中国***就是这样一直发挥积极带头作用的集体。回首中国过去的点点滴滴，从抗战到新中国成立，从“大跃进”的惨痛代价到改革开放的经济复兴，从汶川大地震到北京奥运会的成功举办，从舟曲的悲伤到世博会的举世瞩目，我们不是沉迷于哀痛，感叹着我国发展的不顺，而是越挫越勇，愈来愈强盛，这都离不开中国***正确领导。从根本上讲，都是先进集体的带头作用，这都是优秀团队的引导作用。

但是，先进性不仅仅局限于优秀的***的领导作用，即使大部分不是党员的当代大学生的我们也应该尽自己的责任，发挥积极作用，推动社会的发展。我个人认为，发挥优秀带头

作用，我们就需要不断地学习中国***的精华。当今的世界知识更新速度加快，学习是无处不在的，为了更好地向先进靠近，就必须具有广泛的知识面，为此，我们应努力学习马列主义、毛泽东思想、***理论和“三个代表”重要思想，学习党的方针、政策，提高政策理论水平。这就更得加强自身学习，结合实际，努力扩大知识面，搞好知识积累。学习，是持久的过程，是反复的过程，不要因为了解事情的表面就得意了，我们需要更加深入地，更加详细地，更加精确地学习。要持之以恒，还要结合于实际，将理论知识努力熟练地运用于实际生活与学习工作中，这样，才能达到学习的目的，才不枉费花出的宝贵时间学习。“创先争优”活动是一项艰巨性与长期性并存的系统工作，我们要不断地严格要求自己，不断地

完善自己，向优秀看齐，向先进看齐，才能提升自己的能力。

我们的道路还很长，还需要向着先进永无止息地坚定地走下去，只要我们坚定信念，就一定会看见胜利的曙光。

汇报人:党章网

2010年10月31日

敬爱的党组织：

我很高兴能被推荐去上党课。经过党校培训，我在思想上对中国***有了比较全面系统地认识，并在内心树立了****信念。同时，我也意识到入党条件之多，要求之高，发现自己身上尚有许多缺点和不足，距一个真正的***员还有一定差距，但我相信通过自己的不断努力，提高自身修养，能给自己创造入党条件的。今后，我会以实际行动来争取早日加入中国***。

首先，我谈谈学习期间对党的进一步认识。在党课的大课堂中，我们不仅从理论上领略到伟大的、神圣的中国***的魅力,而且在活生生的故事以及演讲教员旁征博引之中触及到党的全心全意为人民鞠躬尽瘁的风采。中国***，一个沉甸甸的名字。自１９２１年光荣诞生以来，中国***经历了左倾思潮的洗练，白色恐怖的绞杀，帝国主义的打击，血迹斑斑；然而血迹并未使红色的旌旗倒下，反而使之越发鲜红欲滴。中国***以星星之火燎燃了广阔草原，以小米加步枪驱逐了红太阳的铁犁，以农村的群众**了

城市的纸老虎。因为有了中国***，中国人民站起来了。中国***，一个金灿灿的名字。自１９４９年建国以来，伟大的党熬过了一穷二白的烂摊子境况，顶住了帝国主义和霸权主义的敌视和孤立，挺住了各种内乱分子的舞弄云雨，最终使我国以矫健的步伐、高壮的姿态挺立于世界强国之林，东方的巨龙傲视群雄。因为有了***，中国人民富起来了。中国***，一个响当当的名字历史的长河滔滔不绝，前进的车轮隆隆不止，中国***领导全国各民族将奏响新世纪的凯歌，响彻云霄，永不泯灭。因为有了中国***，中国人民腾飞起来了。在这轰轰烈烈的阵容面前，我能做些什么呢？我该做些什么呢？金无足赤。我们的人均国民生产总值还远不足乐观，我们的科技势力与我国的地位仍不相称。我能做的，是翻开手中的书本，走进实验室，去学习，去研究，去创造，去贡献一份绵薄之力。人无完人。我们大学生在自身思想政治素养和道德修养方面存在欠缺。我该做的，是用马克思主义世界观、人生观和价值观充实自己，提高自己，树立为人民服务的思想，以求最终加入中国***，去承担革命先烈

光荣而艰巨的历史重任。

其次，使我认识到了学习党校学习是一种特殊的高水准的学习，突出的是更多的政治理论学习和现实形势教育,包括对近几年来党的创新理论的讲解和世界政治、经济、军事与国内形势介绍比较分析,与我们平时的学习有所区别。在党校这个“大熔炉”里，全体学员饱尝

了一顿“理论大餐”，接受了一次“精神洗礼”，思想上“充”了“电”，行动上“加”了“油”。短暂的党校培训学习是每个学员人生的“加油站”，必将对个人今后的工作产生积极而深远的影响。在个特殊的历史时期，提高理论素养、加强党性修养已是时代的要求。

1、提升理论素养。作为时代脊梁的当代大学生必须要具备良好的理论素养，必须对马克思主义中国化的最新成果和重大现实问题有系统的了解和准确的把握，熟悉和了解当前国际经济和社会发展的整体走向，必须对任何事物都具备自己的想法并升华为理论，就能进行前瞻性、创新性的发展注入活力，培植后劲，这样才能成为时代的希望。

2、加

敬爱的党组织:

我们都听说了党校是桂子山上最好最神圣的课堂，在大学开学初我们都积极交了入党申请书，都想早日进入这个课堂学习，能使自己的思想得到进一步的提高，是自己的思想向党组织靠拢，争取早日入党。

当然，谈到入党就会涉及到入党动机，我们都知道，入党动机就是一个人要求入党的原因和目的，有些人是因为对他的信仰与崇拜，她们从心里上拥护中国***的纲领、政策、方针。想通过学习提高自己的思想最终能为人民服务。而有些人呢，她们只是盲目的随从，因为身边的同学都入了党或者成了预备党员，然后就盲目的跟从，也想入党，然而他们心里面关于入党就没有什么想法。还有些人对此表现的态度是无所谓，还有的人是为了以后大学毕业后容易就业，他们认为“党员”这个代称能为他们以后的就业减少很多压力，因为在大家的心目中党员是一个很神圣的称谓，党员总是为人民服务而从不抱怨，他们有很高的素质，如果自己也有了这个称谓，那么在找工作时是很有竞争优势的。还有的人认为进入党校学习，入党，都是对自己很好的锻炼，这个动机虽不能说错误的，但是这个动机确实是不存的，它从某个意义上来说也是不正确的，因为他入党的目的是为了提高自己，提高自己各方面的素质，而党的宗旨是为人民服务，从这个角度来说他的目的不是为了人民，而是为了自己。很显然后面四种入党动机是不存的，是不正确的，这是很不可取的。

我们只有树立了正确的入党动机，才能有持久不衰的动力，刻苦学习马克思主义理论，更加自觉地贯彻执行党的基本路线，把对****事业的忠诚同执行党的基本路线统一起来，逐步培养为人民无私奉献的人生价值观始终朝着既定的目标前进。

那么作为入党积极分子，我们该如何端正我们的入党动机呢？我觉得我们应该做到如下几点：

第一，认真学习马克思主义理论，努力树立正确的入党动机。一个人入党的动机是不是正确，往往在于他对****事业和无产阶级政党的认识正确不正确、深刻不深刻有直接关系。这是树立正确入党动机的思想基础。

第二，通过实践锻炼，不断端正入党动机.马克思主义认识论告诉我们，人们的正确认识，要经过实践认识再实践再认识的过程，并不断循环往复，才能获得。这里最重要的是实践。要求入党的同志仅有入党的迫切愿望还不够，还必须见诸于行动，在实践中不断用切身体验来深化对党的认识，从而进一步端正自己的入党动机。

第三，用正确的入党动机克服不正确的入党动机。树立起****的世界观和人生观，全心全意地为党和人民勤奋工作，以实际行动来端正入党动机。

自己的入党动机是什么，以及如何端正入党动机，什么是正确的入党动机，这些都是我们应该一直思考的问题，只有时时刻刻的思考这些问题，我们才能够逐步的端正我们的入党

动机，才能够在以后入党之后不会偏离自己当初入党的目的，能够真正的做到为人民服务。

现在也有一些老党员偏离自己当初入党的真正目的，他们认为他们在年轻的时候为了人民做出了很多贡献，现在也该是享受的时候了，就不再顾及人民的生活，不再把人民的利益放在第一位，开始了享乐生活，那究竟是什么使他们犯了错误呢？那是因为他们没有把自己纯正的入党动机坚持到最后，这就说明端正入党动机应该是种贯穿我们的一生，我们应该时刻的考虑这个问题，用它来警告自己。我们应该以一种崇拜和信仰的态度来对待入党。以上是我对如何端正入党动机的一些看法。

汇报人:党章网

2010年8月30日

敬爱的党组织：

我是华东政法大学大一年级的一名预备党员。临近大一第一学期结束，作为一个新时代的大学生，我有许多的感想。大学真的是一个万花筒，有各种各样的人也有各种各样的事，那怎么样才能在大学中有自己清晰地定位而不至于迷失自己呢？我的想法是要做好自己。作为一名预备党员，我深刻知道该以自己的力量去影响更多的人，起到带头作用，但在有近两万人的校园里这么说显得不切实际，就算你有这个心思去让这么多人听你带动，别人也不见得会因为你有所触动。这样一来，非但达不到原来的效果，可能还会起到反作用，那真是赔了夫人又折兵了。既然如此，何不做好自己，以自己的人格魅力去感化别人呢？在这个世界上，不是别人影响了你，就是你影响了别人。每个人都有自己的活动区域，也有自己的思想空间。你的所作所为，所思所想，无时不刻不被他人所影响，他人也同样如此。所以，不必刻意去宣传什么，也不必刻意去做

些什么，只要能按照自己的生活方式正常地生活下去，该说的时候说，该做的时候做，不必做作，不必虚设，那么一切将归于和谐。在你身边的人会因为你对他们潜移默化的感化也逐渐开始做自己，然后由他们再去影响他们活动范围的人，渐渐地就形成了一种关系网，说实话就是你的力量形成的一个网，形散而神聚，既具有思想的活跃性，又有实践的可行性，这正是和谐社会所需要的。

那么怎么做好自己做出一个党员的风范呢？我想需要从以下几个方面做起：不断加强自己的政治理论学习，提高自己的政治觉悟、思想水平；经常主动向党组织汇报自己的思想、学习、工作和有关的问题，主动和入党联系人进行交流，使自己更快的进步，也使党组织时刻了解自己的发展情况；在平时的工作中勤奋努力，积极进步，不断提高业务水平，努力钻研专业知识；认真贯彻党员的义务，合理使用党员的权利；努力学习科学文化知识，掌握为人民服务的本领，进入社会后能将自己的所学应用到工作中，创造一定的效益。从另一方面来讲，我们也应在学习，生活的过程中，尽自己所能去向需要帮助的同学伸出一支援助之手，做到想同学所想，急同学所急，做一名贴近群众的党员。

汇报人:陈逸景

2010年3月28日

第四篇：国二c语言公共基础知识总结

第一章数据结构与算法 1.1 算法

算法：是指解题方案的准确而完整的描述。

算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：（1）可行性；

（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；

（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。

算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。指令系统：一个计算机系统能执行的所有指令的集合。

基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。

算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本基本概念 数据结构研究的三个方面：

（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；

（3）对各种数据结构进行的运算。

数据结构是指相互有关联的数据元素的集合。数据的逻辑结构包含：

（1）表示数据元素的信息；

（2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。线性结构条件：

（1）有且只有一个根结点；

（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。1．3 线性表及其顺序存储结构

线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。非空线性表的结构特征：

（1）且只有一个根结点a1，它无前件；

（2）有且只有一个终端结点an，它无后件；（3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。线性表的顺序存储结构具有以下两个基本特点：

（1）线性表中所有元素的所占的存储空间是连续的；

（2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。

ai的存储地址为：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)为第一个元素的地址，k代表每个元素占的字节数。

顺序表的运算：插入、删除。（详见14--16页）1．4 栈和队列

栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。

栈按照“先进后出”（FILO）或“后进先出”（LIFO）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。

队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。Rear指针指向队尾，front指针指向队头。

队列是“先进行出”（FIFO）或“后进后出”（LILO）的线性表。

队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。

循环队列：s=0表示队列空，s=1且front=rear表示队列满 1．5 线性链表

数据结构中的每一个结点对应于一个存储单元，这种存储单元称为存储结点，简称结点。

结点由两部分组成：（1）用于存储数据元素值，称为数据域；（2）用于存放指针，称为指针域，用于指向前一个或后一个结点。

在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，而数据元素之间的逻辑关系是由指针域来确定的。

链式存储方式即可用于表示线性结构，也可用于表示非线性结构。

线性链表，HEAD称为头指针，HEAD=NULL（或0）称为空表，如果是两指针：左指针（Llink）指向前件结点，右指针（Rlink）指向后件结点。线性链表的基本运算：查找、插入、删除。1．6 树与二叉树

树是一种简单的非线性结构，所有元素之间具有明显的层次特性。在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称树的根。每一个结点可以有多个后件，称为该结点的子结点。没有后件的结点称为叶子结点。

在树结构中，一个结点所拥有的后件的个数称为该结点的度，所有结点中最大的度称为树的度。树的最大层次称为树的深度。

二叉树的特点：（1）非空二叉树只有一个根结点；（2）每一个结点最多有两棵子树，且分别称为该结点的左子树与右子树。二叉树的基本性质：（1）在二叉树的第k层上，最多有2k-1(k≥1)个结点；（2）深度为m的二叉树最多有2m-1个结点；

（3）度为0的结点（即叶子结点）总是比度为2的结点多一个；（4）具有n个结点的二叉树，其深度至少为[log2n]+1,其中[log2n]表示取log2n的整数部分；

（5）具有n个结点的完全二叉树的深度为[log2n]+1；

（6）设完全二叉树共有n个结点。如果从根结点开始，按层序（每一层从左到右）用自然数1，2，„.n给结点进行编号（k=1,2„.n），有以下结论： ①若k=1，则该结点为根结点，它没有父结点；若k>1，则该结点的父结点编号为INT(k/2)； ②若2k≤n，则编号为k的结点的左子结点编号为2k；否则该结点无左子结点（也无右子结点）；

③若2k+1≤n，则编号为k的结点的右子结点编号为2k+1；否则该结点无右子结点。

满二叉树是指除最后一层外，每一层上的所有结点有两个子结点，则k层上有2k-1个结点深度为m的满二叉树有2m-1个结点。

完全二叉树是指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。

二叉树存储结构采用链式存储结构，对于满二叉树与完全二叉树可以按层序进行顺序存储。

二叉树的遍历：

（1）前序遍历（DLR），首先访问根结点，然后遍历左子树，最后遍历右子树；（2）中序遍历（LDR），首先遍历左子树，然后访问根结点，最后遍历右子树；（3）后序遍历（LRD）首先遍历左子树，然后访问遍历右子树，最后访问根结点。1．7 查找技术

顺序查找的使用情况：（1）线性表为无序表；

（2）表采用链式存储结构。

二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。1．8 排序技术

排序是指将一个无序序列整理成按值非递减顺序排列的有序序列。

交换类排序法：（1）冒泡排序法，需要比较的次数为n(n-1)/2；（2）快速排序法。

插入类排序法：（1）简单插入排序法，最坏情况需要n(n-1)/2次比较；（2）希尔排序法，最坏情况需要O(n1.5)次比较。选择类排序法：（1）简单选择排序法, 最坏情况需要n(n-1)/2次比较；（2）堆排序法，最坏情况需要O(nlog2n)次比较。

-----------------------

第二章程序设计基础

2．1 程序设计设计方法和风格 如何形成良好的程序设计风格 公共基础知识总结

1、源程序文档化；

2、数据说明的方法；

3、语句的结构；

4、输入和输出。

注释分序言性注释和功能性注释，语句结构清晰第一、效率第二。2．2 结构化程序设计

结构化程序设计方法的四条原则是：1.自顶向下；2.逐步求精；3.模块化；4.限制使用goto语句。

结构化程序的基本结构和特点：

（1）顺序结构：一种简单的程序设计，最基本、最常用的结构；

（2）选择结构：又称分支结构，包括简单选择和多分支选择结构，可根据条件，判断应该选择哪一条分支来执行相应的语句序列；

（3）重复结构：又称循环结构，可根据给定条件，判断是否需要重复执行某一相同程序段。

2．3 面向对象的程序设计

面向对象的程序设计：以60年代末挪威奥斯陆大学和挪威计算机中心研制的SIMULA语言为标志。面向对象方法的优点：

（1）与人类习惯的思维方法一致；（2）稳定性好；（3）可重用性好；

（4）易于开发大型软件产品；（5）可维护性好。

对象是面向对象方法中最基本的概念，可以用来表示客观世界中的任何实体，对象是实体的抽象。

面向对象的程序设计方法中的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，由一组表示其静态特征的属性和它可执行的一组操作组成。

属性即对象所包含的信息，操作描述了对象执行的功能，操作也称为方法或服务。对象的基本特点：（1）标识惟一性；（2）分类性；（3）多态性；（4）封装性；

（5）模块独立性好。

类是指具有共同属性、共同方法的对象的集合。所以类是对象的抽象，对象是对应类的一个实例。

消息是一个实例与另一个实例之间传递的信息。

消息的组成包括（1）接收消息的对象的名称；（2）消息标识符，也称消息名；（3）零个或多个参数。

继承是指能够直接获得已有的性质和特征，而不必重复定义他们。

继承分单继承和多重继承。单继承指一个类只允许有一个父类，多重继承指一个类允许有多个父类。多态性是指同样的消息被不同的对象接受时可导致完全不同的

----------------第三章软件工程基础 3．1 软件工程基本概念

计算机软件是包括程序、数据及相关文档的完整集合。软件的特点包括：

（1）软件是一种逻辑实体；

（2）软件的生产与硬件不同，它没有明显的制作过程；（3）软件在运行、使用期间不存在磨损、老化问题；

（4）软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移植的问题；

（5）软件复杂性高，成本昂贵；

（6）软件开发涉及诸多的社会因素。

软件按功能分为应用软件、系统软件、支撑软件（或工具软件）。软件危机主要表现在成本、质量、生产率等问题。

软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序。

软件工程包括3个要素：方法、工具和过程。

软件工程过程是把软件转化为输出的一组彼此相关的资源和活动，包含4种基本活动：

（1）P——软件规格说明；（2）D——软件开发；（3）C——软件确认；（4）A——软件演进。

软件周期：软件产品从提出、实现、使用维护到停止使用退役的过程。

软件生命周期三个阶段:软件定义、软件开发、运行维护，主要活动阶段是：（1）可行性研究与计划制定；（2）需求分析；（3）软件设计；（4）软件实现；（5）软件测试；（6）运行和维护。

软件工程的目标和与原则：

目标：在给定成本、进度的前提下，开发出具有有效性、可