1. 为什么很多人觉得c语言只要学会了指针基本上差不多掌握这门语言
从事嵌入式开发十几年，只要使用的编程语言有三种，C/C++ Java三种，其中C语言使用的时间最长，这门编程语言的最大特别是语法细节简介，但是灵活性非常强，从大的方面看要真正掌握一种编程语言，需要真正的项目实战，只是停留在理论层面上很难认清编程语言背后的本质，记得刚学习C语言阶段，基本上一个多月就把基础语法学习完了，并且做了大量的实习题目，觉得这门编程语言就这么回事了。
于是从学校的图书馆里面借了一本将近1000页的linux内核讲解书籍，开始先从战略上藐视对手，在战术上重视在开始几十页进展的还是比较顺利，始终觉得掌握好了基础的语法，后面的就是变通和灵活运用的问题了，还能变出什么幺蛾子结果，看到后面简直就是在阅读天书了，才知道了自己认识的浅薄，只是掌握点语法皮毛就想着挑大梁这种想法在编程行业显得非常的幼稚，编程行业除了理论之外实战经验显得非常重要。
回到题目中的C语言的核心知识点指针，C语言关键语法点指针，数组，结构体，回调，递归，函数等等，剩下就是这些个概念在项目实战中的应用了，指针对于初学者来讲就是一种双刃剑，如果真的掌握理解了，能在编程中提升非常大的效率，如果没有掌握对于很多初学者来讲就是一种折磨，很多人觉得学不好C语言版本的数据结构，其实很重要的一个障碍就是指针，如果对于指针了解清楚，再去切入数据结构的学习就会显得轻松许多，指针作为C语言里面最重要的语法一点不为过，但是认为掌握了指针C语言就会显得非常肤浅。
任何一种编程语言的背后都是大量的编程模式以及编程的套路，这些只有在真正的项目实战中才能掌握，而且对于一种编程语言越是做的时间长越是觉得自己的肤浅，更加不敢称之为精通，倒是现在很多初生牛犊在简历上写上精通几种编程语言，越是干的时间长越是忌讳提到精通两个字眼，所以讲只是掌握了指针就说掌握一门编程语言的一半显得认识不足，真正掌握编程语言还是靠项目实战，不是所谓几个重点语法这么简单的事情。
学习一种编程语言需要掌握几个重点要素，首先掌握理论基础，世要真正的明白，虽然编程语言是一种实践性的语言，但实践的前提是掌握理论基础，很多人不懂C语言的指针就是因为没有彻底明白指针的含义，只想着快点追赶进度，结果欲速则不达，越是重要的概念越是要彻底掌握明白；第二点就是实战，在掌握理论基础上就是通过项目实战获取经验，纸上谈兵永远也不做不了真正的项目，想尽一切办法去做项目实战，没有别的途径，直面问题的本质，希望能帮到你。
很高兴能回答你的问题
C语言作为编程老祖，很多软件工具脚本都是用C语言或C++来编写的。那么C语言到底学成什么样才算学的比较好？
我上大学一年级的时候，就开始接触C语言了，C语言自认为学的还可以。像数据、变量、循环、判断等都是手到擒来。但学到第8章，也就是学到了指针那一块，就感觉有一点懵了，老师也说指针是比较费脑力的，死记硬背是不可取的，需要理解它的含义。
在学习指针之前，基本都没了解面向对象是什么意思。但学到了指针就懂得面向对象与面向过程的差异。（简单来说，前者就是以对象为基础，设定其属性啊，行为等。后者就是以完成它的过程为主，比如说：计算两个数相加。前者可以设计为小猫计算两个数，也可以是小猫2......，而后者就是计算，而且可以具体到是哪两个数相加。）面向对象对于现在的编程语言还是很重要的。
个人觉得，指针与面向对象密切相关，导致在C语言中指针就变得尤其重要，像我后面学习的Python、java就没有指针一说，但出现了很多类。相对C语言来说，多出了很多很多类。可能是指针被封装起来了吧。
更多精彩，敬请期待！
指针远远不是C语言的全部，
只是在C语言学习道路上相对而言比较难理解的一块。
毕竟从一个高级语言的角度去理解地址，比较抽象。
作为一个高级语言，数据类型，流程控制，函数这些才是高级语言的重点。
说差不多掌握这门语言，应该就是指的指针的难度，和学习的耗时。
也对，也不对，学会指针只是入门了。位运算与文件学会才能写应用。
只要学过嵌入式开发对指针必定是秒懂，无非就是内存寻址。脱离了硬件去学C只能学点皮毛。充其量也只能说会点语法而已。线程进程信号量系统调用各种通讯协议这些才是精华所在。
c语言是结构性（相对面向对象编程语言）高级编程语言。单纯语言本身来讲，语法结构大致类同。c语言的一大特点是对内存操作的灵活性，如果理解了对内存操作和管理的知识点，基本就掌握了这门语言。而指针便是c语言对内存操作的金钥匙。要想掌握c语言，也必须要精通指针相关知识点。
如果不算数据结构、操作系统和算法这些东西。纯粹从语言角度来看，掌握指针技巧，确实可以认为基本掌握语言了。要想更加精进的话，可以考虑学习各个硬件平台了。
比如SIMD在各个CPU平台的实现等。做一些针对性的硬件优化是可以考虑的。多媒体库就做了大量的硬件针对性优化。这个内容也算是核心技术的一部分了。核心技术的另一部分可以认为是算法和操作系统知识的应用。
首先说明的是指针是C语言的一个难点，但是不是全部。就好比不会指针，很多编程技巧无法掌握，同样掌握指针也不见得你能做什么。很多编程技巧需要在实际项目中去体会和学习。等觉得自己像编译器一样思考，自己写的每句代码，都很清楚编译器背后是怎么处理的时候再说自己熟练掌握C语言了。
最后总结来说，掌握指针只是C语言"真正"入门的一个表现。
语言本身掌握不算难，重点是算法，数据结构，编程思想...
我一般自己设计编译器 c指针按我自己的想法来写 怎么的
2. c语言指针面试常见问题
c语言指针面试常见问题
指针的使用，一直是c语言面试题中必考的部分，因为指针本身使用的复杂性与普适性，所以考点非常多，而且也可以与其他知识相互结合，因此我们将会使用五篇专题的篇幅来介绍指针。
分析下面的程序,指出程序中的错误：
本题解析
没有正确为str分配内存空间，将会发生异常。问题出在将一个字符串复制进一个字符变量指针所指地址。虽然编译的时候没有报错，但是在运行过程中，因为越界访问了未被分配的内存，而导致段错误。
相关知识点
在处理与指针相关的问题时，首先需要搞明白的就是内存，因为指针操作的就是内存。
第一个，就是内存的分区。这也是经常会被考察的一个考点。
写出内存分为几大区域
对于这个问题，有几种不同的说法，有的说内存分为五大分区，有的说分为四大分区，我们先来看五大分区的说法：
认为内存分为五大分区的人，通常会这样划分：
1、BSS段( bss segment )
通常是指用来存放程序中未初始化的'全局变量和静态变量 （这里注意一个问题:一般的书上都会说全局变量和静态变量是会自动初始化的,那么哪来的未初始化的变量呢?变量的初始化可以分为显示初始化和隐式初始化,全局变量和静态变量如果程序员自己不初始化的话的确也会被初始化,那就是不管什么类型都初始化为0,这种没有显示初始化的就 是我们这里所说的未初始化。既然都是0那么就没必要把每个0都存储起来,从而节省磁盘空间,这是BSS的主要作用）的一块内存区域。BSS是英文Block Started by Symbol的简称。BSS段属于静态内存分配。 BSS节不包含任何数据,只是简单的维护开始和结束的地址,即总大小。以便内存区能在运行时分配并被有效地清零。BSS节在应用程序的二进制映象文件中并不存在,即不占用 磁盘空间 而只在运行的时候占用内存空间 ,所以如果全局变量和静态变量未初始化那么其可执行文件要小很多。
2、数据段(data segment)
通常是指用来存放程序中已经初始化的全局变量和静态变量的一块内存区域。数据段属于静态内存分配,可以分为只读数据段和读写数据段。字符串常量等,但一般都是放在只读数据段中。
3、代码段(code segment/text segment)
通常是指用来存放程序执行代码的一块内存区域。这部分区域的大小在程序运行前就已经确定,并且内存区域通常属于只读, 某些架构也允许代码段为可写,即允许修改程序。在代码段中,也有可能包含一些只读的常数变量,例如字符串常量等,但一般都是放在只读数据段中 。
4、堆(heap)
堆是用于存放进程运行中被动态分配的内存段,它的大小并不固定,可动态扩张或 缩减。当进程调用malloc等函数分配内存时,新分配的内存就被动态添加到堆上(堆被扩张); 当利用free等函数释放内存时,被释放的内存从堆中被剔除(堆被缩减)
5、栈 (stack)
栈又称堆栈, 是用户存放程序临时创建的局部变量,也就是说我们函数括号“{}” 中定义的变量(但不包括static声明的变量,static意味着在数据段中存放变 量)。除此以外, 在函数被调用时,其参数也会被压入发起调用的进程栈中,并且待到调用结束后,函数的返回值 也会被存放回栈中。由于栈的先进先出特点,所以 栈特别方便用来保存/恢复调用现场。从这个意义上讲,我们可以把堆栈看成一个寄存、交换临时数据的内存区。
而四大分区的说法，则这么认为：
1、堆区：
由程序员手动申请，手动释放，若不手动释放，程序结束后由系统回收，生命周期是整个程序运行期间。使用malloc或者new进行堆的申请，堆的总大小为机器的虚拟内存的大小。
说明：new操作符本质上是使用了malloc进行内存的申请，new和malloc的区别如下：
（1）malloc是C语言中的函数，而new是C++中的操作符。
（2）malloc申请之后返回的类型是void*，而new返回的指针带有类型。
（3）malloc只负责内存的分配而不会调用类的构造函数，而new不仅会分配内存，而且会自动调用类的构造函数。
2、栈区：
由系统进行内存的管理。主要存放函数的参数以及局部变量。在函数完成执行，系统自行释放栈区内存，不需要用户管理。整个程序的栈区的大小可以在编译器中由用户自行设定，VS中默认的栈区大小为1M，可通过VS手动更改栈的大小。64bits的Linux默认栈大小为10MB，可通过ulimit -s临时修改。
3、静态存储区：
静态存储区内的变量在程序编译阶段已经分配好内存空间并初始化。这块内存在程序的整个运行期间都存在，它主要存放静态变量、全局变量和常量。
注意：
（1）这里不区分初始化和未初始化的数据区，是因为静态存储区内的变量若不显示初始化，则编译器会自动以默认的方式进行初始化，即静态存储区内不存在未初始化的变量。
（2）静态存储区内的常量分为常变量和字符串常量，一经初始化，不可修改。静态存储内的常变量是全局变量，与局部常变量不同，区别在于局部常变量存放于栈，实际可间接通过指针或者引用进行修改，而全局常变量存放于静态常量区则不可以间接修改。
（3）字符串常量存储在静态存储区的常量区，字符串常量的名称即为它本身，属于常变量。
（4）数据区的具体划分，有利于我们对于变量类型的理解。不同类型的变量存放的区域不同。后面将以实例代码说明这四种数据区中具体对应的变量。
4、代码区：
存放程序体的二进制代码。比如我们写的函数，都是在代码区的。
通过上面的不同说法，我们也可以看出，这两种说法本身没有优劣之分，具体的内存划分也跟编译器有很大的关系，因此这两种说法都是可以接受的，搞明白内存的分区之后，指针的使用才能够更加的灵活。
;3. C语言包括哪些知识点
数据类型，运算符与表达式；程序结构：顺序，选择，循环; 数组，函数，预处理命令，指针，结构体与共用体，文件,位运算；
当然，C程序的灵魂是算法。
4. 有关C语言指针的问题，超难，高手进！！！
整个函数的作用是-->在以listelement * listpointer为单向链表头的单向链表中的最尾段动态申请一个listelement结构的空间来存放要求加进单向链表的int data数据.并返回该链表的头指针....
以下是对程序代码的详细解释...
listelement * AddItem (listelement * listpointer, int data) {
//listpointer指向需要执行加入数据的单向链表的指针.这个指针可以指向任一条数据结构为listelement的单向链表
//data指的是要加入单向链表的具体数据
listelement * lp = listpointer; //使lp指向即将进行链表编历的头指针,这句为关键语句!
if (listpointer != NULL) { //如果链单不止一个有效项...则...
while (listpointer -> link != NULL)
listpointer = (listelement *) listpointer -> link; //这两名加起来为一个循环体! 其作用是编历整个链表的项.并保证listpointer指向链表中的最后一项!逻辑规定链表中的最后一项的listpointer -> link为NULL 其中listpointer = (listelement *) listpointer -> link中的(listelement *)为强制数据类型转换!目的是100%确保link为指向listelement结构的指针...这句话其实在正常的逻辑下是多余的.除非link除了指向本链表的下一个数据项外,还有别的作用! 但这样的可能性很少....
listpointer -> link = (struct listelement *) malloc (sizeof (listelement)); //动态申请一个listelement结构空间,并把申请到的首地址作为listpointer -> link! 由于前面的循环体的作用,使得listpointer -> link确保为链单中的最后一项...
listpointer = listpointer -> link; //使listpointer指向最后一项的实体,以便加入指定data数据项....看,这句listpointer = (listelement *) listpointer -> link是多么的相似!?(其执行结果肯定是一样的) 从这里可以看出,在前面循环体内的(listelement *)肯定是多余的!!!
listpointer -> link = NULL; //使listpointer在逻辑上成为本链表的最尾部!
listpointer -> dataitem = data; //加入数据
return lp; //返回本链表的头指针! 这和函数的第一句是对应的,是关键语句,绝不能少的!
}
else { //如果链表为空,也就是一个数据项都没有的话,则动态申请一个,并把data数据加到里面保存,然后使刚动态生成的listpointer为链表头指针! (以下的语句作用是就如此,我不多说了)
listpointer = (struct listelement *) malloc (sizeof (listelement));
listpointer -> link = NULL;
listpointer -> dataitem = data;
return listpointer;
}
}
PS:在高级语言里,指针的强制类型转换是经常用到的技巧!但由于各编译器的不同,会造成很多意想不到的逻辑错误!!!(很多时候,你以为确实是按自己的意思转换成指定的类型了,但实际上却完全不是这么一回事! 并这个错误有时是很难很难检测到底是为什么的!!!) 指针,用好了天下无敌,用不好就是一滴老鼠屎搞臭一锅汤!!! 这样情况的应用,用汇编是最不容易出错的!
PS:举个在G++编译器里一个容易误解的指针例子...两个不同的指针定义-->char *lp=new char[255]; 和 char lp[255];
里具体语句的lp[1]的含义到底有什么样的区别!? 这个例子,相信很多人都会觉得是一样没区别的(这是在C++标准里说明的)...但实际上,如果是在G++编译器里的话.定义为char lp[255];中的lp[1]的意义就是以lp为头指针的下一个单元!在这里,是我们常规并正确的理解! 但是,如果宝义成char *lp=new char[255];的话,则在G++编译器里lp[1]无解(结果是随机乱指一通)!!!虽然编译时不会出错,但结果肯定是错误的! 解决的方法超级郁闷.只能通过lp++来一步步寻址!(而不能通过lp[n]的方式直接寻址,当然如果还有效率高的方法,但这在逻辑上很容易让人混乱,那就是先把lp[0]转成DWORD类型再加上n之后再强制转成相应的指针类型!)
5. c语言指针程序题，程序如下，答案是3,6。我想知道为什么答案是3,6而不是6,3希望您能帮我详细解答一下。
呵呵，你被主函数中的a,b和子函数中的a,b所混淆了！
（1）主函数中的a,b是变量名，a=3,b=6，内容为3和6 。
（2）子函数中的a,b是指针变量，是指向整型变量的指针变量【(int * a,int * b)】。k也是指针变量，调用子函数fun时【fun(x,y)】，是将a，b的地址传过来了，不是a，b的值！在子函数内部，
k=a;a=b;b=k;交换的是就是的地址（注意：这里的a，b实际上是x,y，也就是主函数中的&a,&b），也就是将主函数中的变量地址交换了而已，就是将变量换个地方而已，变量名和变量的值都没有变！
指针变量是C语言中比较难的一个知识点，尤其是指向指针的指针、指向多维数组的指针。希望你多看书，多练习，认真领会。
6. c语言指针，下面这题看不懂，求解😭
while (*y++)
因为++运算符优先级比*高，所以先对指针y加1，再取出指针y指向的 字符
如果取出的字符不为0( ) 就循环
因为字符串数组 a[]={hello} 是依字符' '结尾，字符' '的ASCII 码值 是0
这样当指针y 指向' '时 就结束循环。
return (y-x-1)
y x 都是指针，是内存地址，y-x-1 就两个指针相减再减1 ，返回运算结果。
从实际执行结果看 返回的是5
这样y-x=6
其实实际循环了5次，但是y 和 x 两个指针却相差6
是因为++的优先级比*高导致的。
希望我的回答对你有点帮助，很高兴和你一起讨论和学习C语言。
C语言的指针是比较难理解的知识点，需要多练习才能掌握。
7. C语言怎么让指针指向某个变量
首先要知道两个最基础的知识点：
1、&a指向的是a的地址。
2、指针指向的是地址，和整型变量的值并不对等，也就是int *与int不对等，是不能从int转换为int *的。
知道以上两个最基础的知识点，你的问题就很简单了 。
第一个：
int *p;
p=&a;
是正确的。定义指针变量p，然后才将p指向变量a的地址。
第二个：
int *p;
p=int* (&a);
p是指针，指向的是地址，而不是int型值，因此是错误的。
第三个：
int *p=a;
不能从int转换为int *，因此是错误的。
只有第一个是正确的，后面两个都是错误的。
8. 为什么c语言指针那么难
指针确实难于理解。指针具有两个身份：
第一，指针本身是一个变量。只要是是变量，它就占用内存地址。当然如果没有分配内存地址，不在其内。
第二，指针包含一定的一个内容。指针所特殊的就是，他的内容保存的是其他变量的地址。
以上两点可以通过书中的示例7-7有比较好的体现。
例如，定义指针变量intp1。 intp1=&a 就表示 intp1保存的信息为a的地址。
而*intp1表示是intp1所保存地址的内存单元所保存的值，实际就是a的值。
所以，你给出的 *intp1=&a; 是一种不太合适写法。我们可以这样假设，再给一个变量b。令*intp1=b=&a，则
b＝&a，说明b保存的a的地址，这样b就是一个指针。那*intp1=b，则说明 intp1所保存的地址指向的内存单元为b。所以，intp1可以看成a的指针的指针。
上面这个例子比较绕，慢慢想想，就理解了。
9. 计算机二级c语言知识点
2017计算机二级c语言知识点精选
计算机二级C语言考试内容是什么?为帮助大家更好备考3月计算机考试，我为大家分享计算机C语言二级考试知识点如下：
第一章 数据结构与算法
1.1 算法
1.算法的基本概念
(1) 概念：算法是指一系列解决问题的清晰指令。
(2) 4个基本特征：可行性、确定性、有穷性、拥有足够的情报。
(3) 两种基本要素：对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。
(4) 设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。
2.算法的复杂度
(1) 算法的时间复杂度：执行算法所需要的计算工作量。
(2) 算法的空间复杂度：执行算法所需的内存空间。
1.2 数据结构的基本概念
数据结构指相互有关联的数据元素的集合，即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。
数据结构按各元素之间前后件关系的复杂度可划分为：
(1) 线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。
(2) 非线性结构：不满足线性结构的数据结构。
1.3 线性表及其顺序存储结构
1.线性表的基本概念
线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。
2.线性表的顺序存储结构
元素所占的存储空间必须连续。
元素在存储空间的位置是按逻辑顺序存放的。
3.线性表的插入运算
在第i个元素之前插入一个新元素的步骤如下：
步骤一：把原来第n个节点至第i个节点依次往后移一个元素位置。
步骤二：把新节点放在第i个位置上。
步骤三：修正线性表的节点个数。
在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。
4.线性表的删除运算
删除第i个位置的元素的步骤如下：
步骤一：把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置;
步骤二：修正线性表的结点个数。
1.4 栈和队列
1.栈及其基本运算
(1) 基本概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出”表。
栈顶：允许插入与删除的一端。
栈底：栈顶的另一端。
空栈：栈中没有元素的栈。
(2) 特点。
栈顶元素是最后插入和最早被删除的元素。
栈底元素是最早插入和最后被删除的元素。
栈有记忆作用。
在顺序存储结构下，栈的插入和删除运算不需移动表中其他数据元素。
栈顶指针top动态反映了栈中元素的变化情况
(3) 顺序存储和运算：入栈运算、退栈运算和读栈顶运算。
2.队列及其基本运算
(1) 基本概念：队列是指允许在一端进行插入，在另一端进行删除的线性表，又称“先进先出”的线性表。
队尾：允许插入的一端，用尾指针指向队尾元素。
排头：允许删除的一端，用头指针指向头元素的前一位置。
(2) 循环队列及其运算。
所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。
入队运算是指在循环队列的队尾加入一个新元素。
当循环队列非空(s=1)且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算，这种情况称为“上溢”。
退队运算是指在循环队列的队头位置退出一个元素并赋给指定的变量。首先将队头指针进一，然后将排头指针指向的元素赋给指定的变量。当循环队列为空(s=0)时，不能进行退队运算，这种情况称为“下溢”。
1.5 线性链表
在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。
在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域;另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点(即前件或后件)。
1.6 树和二叉树
1.树的基本概念
树是简单的非线性结构，树中有且仅有一个没有前驱的节点称为“根”，其余节点分成m个互不相交的有限集合T1，T2，…，T}mm，每个集合又是一棵树，称T1，T2，…，T}mm为根结点的子树。
父节点：每一个节点只有一个前件，无前件的节点只有一个，称为树的根结点(简称树的根)。
子节点：每～个节点可以后多个后件，无后件的节点称为叶子节点。
树的度：所有节点最大的度。
树的深度：树的最大层次。
2.二叉树的定义及其基本性质
(1) 二叉树的定义：二叉树是一种非线性结构，是有限的节点集合，该集合为空(空二叉树)或由一个根节点及两棵互不相交的左右二叉子树组成。可分为满二叉树和完全二叉树，其中满二叉树一定是完全二叉树，但完全二叉树不一定是满二叉树。二叉树具有如下两个特点：
二叉树可为空，空的二叉树无节点，非空二叉树有且只有一个根结点;
每个节点最多可有两棵子树，称为左子树和右子树。
(2) 二叉树的基本性质。
性质1：在二叉树的第k层上至多有2k-1个结点(k≥1)。
性质2：深度为m的二叉树至多有2m-1个结点。
性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。
性质4：具有n个结点的完全二叉树的深度至少为[log2n]+1，其中[log2n]表示log2n的整数部分。
3.满二叉树与完全二叉树
(1) 满二叉树：满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。满二叉树在其第i层上有2i-1个结点。
从上面满二叉树定义可知，二叉树的每一层上的结点数必须都达到最大，否则就不是满二叉树。深度为m的满二叉树有2m-1个结点。
(2) 完全二叉树：完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点。
如果—棵具有n个结点的深度为k的二叉树，它的每—个结点都与深度为k的满二叉树中编号为1～n的结点——对应。
3.二叉树的存储结构
二叉树通常采用链式存储结构，存储节点由数据域和指针域(左指针域和右指针域)组成。二叉树的链式存储结构也称二叉链表，对满二叉树和完全二叉树可按层次进行顺序存储。
4.二叉树的遍历
二叉树的遍历是指不重复地访问二叉树中所有节点，主要指非空二叉树，对于空二叉树则结束返回。二叉树的遍历包括前序遍历、中序遍历和后序遍历。
(1) 前序遍历。
前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树;并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作;否则①访问根结点;②前序遍历左子树;③前序遍历右子树。
(2) 中序遍历。
中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树;并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。中序遍历描述为：若二叉树为空，则执行空操作;否则①中序遍历左子树;②访问根结点;③中序遍历右子树。
(3) 后序遍历。
后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。后序遍历描述为：若二叉树为空，则执行空操作;否则①后序遍历左子树;②后序遍历右子树;③访问根结点。
1.7 查找技术
(1) 顺序查找：在线性表中查找指定的元素。
(2) 最坏情况下，最后一个元素才是要找的元素，则需要与线性表中所有元素比较，比较次数为n。
(3) 二分查找：二分查找也称折半查找，它是一种高效率的查找方法。但二分查找有条件限制，它要求表必须用顺序存储结构，且表中元素必须按关键字有序(升序或降序均可)排列。对长度为n的有序线性表，在最坏情况下，二分查找法只需比较log2n次。
1.8 排序技术
(1) 交换类排序法。
冒泡排序：通过对待排序序列从后向前或从前向后，依次比较相邻元素的排序码，若发现逆序则交换，使较大的元素逐渐从前部移向后部或较小的元素逐渐从后部移向前部，直到所有元素有序为止。在最坏情况下，对长度为n的线性表排序，冒泡排序需要比较的次数为n(n-1)/2。
快速排序：是迄今为止所有内排序算法中速度最快的一种。它的基本思想是：任取待排序序列中的某个元素作为基准(一般取第一个元素)，通过一趟排序，将待排元素分为左右两个子序列，左子序列元索的排序码均小于或等于基准元素的排序码，右子序列的排序码则大于基准元素的排序码，然后分别对两个子序列继续进行排序，直至整个序列有序。最坏情况下，即每次划分，只得到一个序列，时间效率为O(n2)。
(2) 插人类排序法。
简单插入排序法：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)/2，移动次数为n(n-1)/2。
希尔排序法：先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序。待整个序列中的元素基本有序(增量足够小)时，再对全体元素进行一次直接插入排序。
(3) 选择类排序法。
简单选择排序法：扫描整个线性表。从中选出最小的元素。将它交换到表的最前面;然后对剩下的子表采用同样的方法，直到子表空为止。最坏情况下需要比较n(n-1)/2次。
堆排序的方法：首先将一个无序序列建成堆;然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。不考虑已经换到最后的那个元素，只考虑前n-1个元素构成的子序列，将该子序列调整为堆。反复做步骤②，直到剩下的子序列空为止。在最坏情况下，堆排序法需要比较的次数为0(nlog2n)
第二章 程序设计基础
2.1 程序设计方法与风格
(1)设计方法：指设计、编制、调试程序的方法和过程，主要有结构化程序设计方法、软件工程方法和面向对象方法。
(2)设计风格：良好的'设计风格要注重源程序文档化、数据说明方法、语句的结构和输入输出。
2.2 结构化程序设计
1.结构化程序设计的原则
结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。。
(1)自顶向下：即先考虑总体，后考虑细节;先考虑全局目标，后考虑局部目标。
(2)逐步求精：对复杂问题，应设计一些子目标做过渡，逐步细化。
(3)模块化：把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块;
(4)限制使用GOT0语句。
2.结构化程序的基本结构与特点
(1)顺序结构：自始至终严格按照程序中语句的先后顺序逐条执行，是最基本、最普遍的结构形式。
(2)选择结构：又称为分支结构，包括简单选择和多分支选择结构。
(3)重复结构：又称为循环结构，根据给定的条件，判断是否需要重复执行某一相同的或类似的程序段。
结构化程序设计中，应注意事项：
(1)使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑。
(2)选用的控制结构只准许有一个人口和一个出口。
(3)程序语言组成容易识别的块，每块只有一个入口和一个出口。
(4)复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现。
(5)语言中所没有的控制结构，应该采用前后一致的方法来模拟。
(6)尽量避免GOT0语句的使用。
2.3 面向对象的程序设计
面向对象方法的本质是主张从客观世界固有的事物出发来构造系统，强调建立的系统能映射问题域。
对象：用来表示客观世界中任何实体，可以是任何有明确边界和意义的东西。
类：具有共同属性、共同方法的对象的集合。
实例：一个具体对象就是其对应分类的一个实例。
消息：实例间传递的信息，它统一了数据流和控制流。
继承：使用已有的类定义作为基础建立新类的定义技术。
多态性：指对象根据所接受的信息而作出动作，同样的信息被不同的对象接收时有不同行动的现象。面向对象程序设计的优点：与人类习惯的思维方法一致、稳定性好、可重用性好、易于开发大型软件产品、可维护性好。
第三章 软件工程基础
3.1 软件工程基本概念
1.软件的定义与特点
(1)定义：软件是指与计算机系统的操作有关的计算机程序、规程、规则，以及可能有的文件、文档和数据。
(2)特点。
是逻辑实体，有抽象性。
生产没有明显的制作过程。
运行使用期间不存在磨损、老化问题。
开发、运行对计算机系统有依赖性，受计算机系统的限制，导致了软件移植问题。
复杂性较高，成本昂贵。
开发涉及诸多社会因素。
2.软件的分类
软件可分应用软件、系统软件和支撑软件3类。
(1)应用软件是特定应用领域内专用的软件。
(2)系统软件居于计算机系统中最靠近硬件的一层，是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件。
(3)支撑软件介于系统软件和应用软件之间，是支援其它软件的开发与维护的软件。
3.软件危机与软件工程
软件危机指在计算机软件的开发和维护中遇到的一系列严重问题。软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序，包括软件开发技术和软件工程管理。
4.软件生命周期
软件产品从提出、实现、使用维护到停止使用的过程称为软件生命周期。
在国家标准中，软件生命周期划分为8个阶段①软件定义期：包括问题定义、可行性研究和需求分析3个阶段。②软件开发期：包括概要设计、详细设计、实现和测试4个阶段。③运行维护期：即运行维护阶段。
5.软件工程的原则
软件工程的原则包括：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。
3.2 结构化分析方法
需求分析的任务是发现需求、求精、建模和定义需求的过程，可概括为：需求获取、需求分析、编写需求规格说明书和需求评审。
1.常用的分析方法
结构化分析方法：其实质着眼于数据流，自顶向下，逐层分解，建立系统的处理流程。
面向对象分析方法。
2.结构化分析常用工具
结构化分析常用工具包括数据流图、数字字典(核心方法)、判断树和判断表。
(1)数据流图：即DFD图，以图形的方式描绘数据在系统中流动和处理的过程，它只反映系统必须完成的逻辑功能。是一种功能模型。
符号名称作用：
箭头代表数据流，沿箭头方向传送数据的通道
圆或椭圆代表加工，输入数据经加工变换产生输出
双杠代表存储文件，表示处理过程中存放各种数据文件
方框代表源和潭，表示系统和环境的接口
(2)数据字典：结构化分析方法的核心。数据字典是对所有与系统相关的数据元素的一个有组织的列表。以及精确的、严格的定义，使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。
(3)判定树：使用判定树进行描述时，应先从问题定义的文字描述中分清判定的条件和判定的结论，根据描述材料中的连接词找出判定条件之问的从属关系、并列关系、选择关系，根据它们构造判定树。
(4)判定表：与判定树相似，当数据流图中的加工要依赖于多个逻辑条件的取值，即完成该加工的一组动作是由于某一组条件取值的组合引发的，使用判定表比较适宜。
3.软件需求规格说明书
软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。
(1)软件需求规格说明书的作用：①便于用户、开发人员进行理解和交流;②反映出用户问题的结构，可以作为软件开发工作的基础和依据;③作为确认测试和验收的依据。
(2)软件需求规格说明书的内容：①概述;②数据描述;③功能描述;④性能描述;⑤参考文献;⑥附录。
(3)软件需求规格说明书的特点：①正确性;②无歧义性;③完整性;④可验证性;⑤一致性;⑥可理解性;⑦可修改性;⑧可追踪性。
3.3 结构化设计方法
1.软件设计的基本概念和方法
软件没计是一个把软件需求转换为软件表示的过程。
(1)基本原理：抽象、模块化、信息隐藏、模块独立性(度量标准：耦合性和内聚性，高耦合、低内聚)。
(2)基本思想：将软件设计成由相对独立、单一功能的模块组成的结构。
2.概要设计
(1)4个任务：设计软件系统结构、数据结构及数据库设计、编写概要设计文档、概要设计文档评审。
(2)面向数据流的设计方法：数据流图的信息分为交换流和事物流，结构形式有交换型和事务型。
3.详细设计的工具
详细设计的工具包括：
图形工具：程序流程图、N-S、PAD、HIPO。
表格工具：判定表。
语言工具：PDL(伪码)。
3.4 软件测试
1.目的
为了发现错误而执行程序的过程。
2.准则
所有测试应追溯到用户需求。
严格执行测试计划，排除测试的随意性。
充分注意测试中的群集现象。
程序员应避免检查自己的程序。
穷举测试不可能。
妥善保存设计计划、测试用例、出错统计和最终分析报告。
3.软件测试技术和方法
软件测试的方法按是否需要执行被测软件的角度，可分为静态测试和动态测试，按功能分为白盒测试和黑盒测试。
(1)白盒测试：根据程序的内部逻辑设计测试用例，主要方法有逻辑覆盖测试、基本路径测试等。
(2)黑盒测试：根据规格说明书的功能来设计测试用例，主要诊断方法有等价划分法、边界值分析法、错误推测法、因果图法等，主要用于软件确认测试。
4.软件测试的实施
软件测试是保证软件质量的重要手段，软件测试是一个过程，其测试流程是该过程规定的程序，目的是使软件测试工作系统化。
软件测试过程分4个步骤，即单元测试、集成测试、验收测试和系统测试。
单元测试是对软件设计的最小单位——模块(程序单元)进行正确性检验测试。
单元测试的目的是发现各模块内部可能存在的各种错误。
单元测试的依据是详细的设计说明书和源程序。
单元测试的技术可以采用静态分析和动态测试。
3.5 程序的调试
(1)任务：诊断和改正程序中的错误。
(2)调试方法：强行排错法、回溯法和原因排除法。
第四章 数据库设计基础
4.1 数据库系统的基本概念
(1) 数据(Data)：描述事物的符号记录。
(2) 数据库(DataBase)：长期存储在计算机内的、有组织的、可共享的数据集合。
(3) 数据库管理系统的概念
数据库管理系统(DataBase Management System，DBMS)是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操作、数据维护、数据控制及保护和数据服务等。为完成以上6个功能，DBMS提供了相应的数据语言;数据定义语言(负责数据的模式定义与数据的物理存取构建);数据操纵语言(负责数据的操纵);数据控制语言(负责数据完整性、安全性的定义)。数据库管理系统是数据库系统的核心，它位于用户和操作系统之间，从软件分类的角度来说，属于系统软件。
(4) 数据库技术发展经历了3个阶段。
人工管理阶段→文件系统阶段→数据库系统阶段
(5) 数据库系统的特点：集成性、高共享性、低冗余性、数据独立性、数据统一管理与控制等。
(6) 数据库系统的内部机构体系：三级模式(概念模式、内模式、外模式)和二级映射(外模式/概念模式的映射、概念模式/内模式的映射)构成了数据库系统内部的抽象结构体系。
4.2 数据模型
数据模型是数据特征的抽象，从抽象层次上描述了系统的静态特征、动态行为和约束条件，描述的内容有数据结构、数据操作和数据约束。有3个层次：概念数据模型、逻辑数据模型和物理数据模型。
(1) E—R模型：提供了表示实体、属性和联系的方法。实体间联系有“一对一”、“一对多”和“多对多”。
(2) E-R模型用E-R图来表示。
(3) 层次模型：利用树形结构表示实体及其之问联系。其中节点是实体，树枝是联系，从上到下是一对多关系。
(4) 网状模型：用网状结构表示实体及其之间联系。是层次模型的扩展。网络模型以记录型为节点，反映现实中较为复杂的事物联系。
(5) 关系模型：采用二维表(由表框架和表的元组组成)来表示，可进行数据查询、增加、删除及修改操作。关系模型允许定义“实体完整性”、“参照完整性”和“用户定义的完整性”三种约束。
键(码)：二维表中唯一能标识元组的最小属性集。
候选键(候选码)：二维表中可能有的多个键。
主键：被选取的一个使用的键。
4.3 关系代数
(1) 关系代数的基本运算：投影、选择、笛卡尔积。
(2) 关系代数的扩充运算：交、连接与自然连接、除。
4.4 数据库设计与管理
1.数据库设计概述
基本思想：过程迭代和逐步求精。
方法：面向数据的方法和面向过程的方法。
设计过程：需求分析→概念设计→逻辑设计→物理设计→编码→测试→运行→进→步修改。
2.数据库设计的需求分析
需求收集和分析是数据库设计的第一阶段，常用结构化分析方法(自顶向下、逐层分解)和面向对象的方法，主要工作有绘制数据流程图、数据分析、功能分析、确定功能处理模块和数据间关系。
数据字典：包括数据项、数据结构、数据流、数据存储和处理过程，是对系统中数据的详尽描述。
3.数据库的设计
(1) 数据库的概念设计：分析数据问内在的语义关联，以建立数据的抽象模型。
(2) 数据库的逻辑设计：从E-R图向关系模型转换，逻辑模式规范化，关系视图设计可以根据用户需求随时创建。实体转换为元组，属性转换为关系的属性，联系转换为关系。
(3) 数据库的物理设计：是数据在物理设备上的存储结构与存取方法，目的是对数据库内部物理结构作出调整并选择合理的存取路径，以提高速度和存储空间。
4.数据库管理
数据库管理包括数据库的建立、数据库的调整、数据库的重组、数据库的安全性与完整性控制、数据库故障恢复和数据库的监控。
;10. C语言指针难点高手请进… typedef int *p; p r; p &q=r; 这是怎么理解
这是C++中容易让人迷糊的一个知识点：
typedef int *p; p r; p &q=r;
这行按分号可分成三个语句，分别是
1 typedef int * p;
2 p r;
3 p &q=r;//int * &q=r
第一行其实可以写成如下格式
typedef int* p;
这就容易看懂了 其实就是设定int *的别名为p，其他两行的 类型p 其实也就是 int* 类型；所以第二行就是声名了一个int类型的指针。第三行是声名一个
指针类型的引用q, 并将r赋值给 q