当凌绝顶,俯瞰天下

线性结构的特点（非空   有限   集合）：1、存在唯一一个头元素；2、存在唯一一个尾元素；3、除头元素外，每个元素都有唯一前驱；4、除尾元素外，每个元素都有唯一后继；线性表中数据元素的组成：若干个数据项，此种情况下，通常把线性表称为记录；含有大量记录的线性表称为文件。注意：同一线性表中的元素必定具有相同特性（组成、顺序），相邻元素间有序偶关系。序偶

尾递归定义：         如果一个函数中所有递归形式的调用都出现在函数的末尾，我们称这个递归函数是尾递归的。当递归调用是整个函数体中最后执行的语句且它的返回值不属于表达式的一部分时，这个递归调用就是尾递归。尾递归函数的特点是在回归过程中不用做任何操作，这个特性很重要，因为大多数现代的编译器会利用这种特点自动生成优化的代码。原理当编译器检测到一个函数调用是尾递归的时候，它就覆

函数指针：指向函数的指针，类型是指针，指向的对象是函数指针函数：返回指针的函数，本质是函数，返回的对象是指针函数指针定义形式：  type  （*ponitername） (paraments list)             例子：int  （*pf)  (int  ,int )--------pf为指向返回值为int型，含有两个整形参数  的函数指针函数定义形式： t

#includeusing namespace std;typedef struct LNode{     int data;   //节点数据域     struct LNode *next;  //指针域  、链域   } LNode,  *LinkList;bool CreatList_L(LinkList &L,int n){     L

#include#includeusing namespace std; #define OK   1       //程序正常结束 #define ERROR 0      //程序失败typedef int Status;  //返回整数typedef int* Triplet; //定义Triplet为整形指针Status InitTriplet(

#include#includeusing namespace std;#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LISTINCREMENT  10  //线性表存储空间的分配增量typedef struct {int *elem;             //存储空间基址int length

线性表的概念就不多说了，相信看过数据结构的人都明白...我想说的是线性表中的顺序表。首先定义一个新的结构体：typedef  struct                                            {                                                            int  *elem      

//线性表的一个例子#includeusing namespace std;typedef struct List{     int num;     struct List *next;//指向下一个元素   }list,*listp;//前者代表该种数据类型，后者代表该种数据类型的指针 void InitList(listp &first){

用途：动态分配和撤销内存空间，和C语言中的malloc和free的作用一样，区别在于new和delete的效率更高。注意：new和delete不是函数，而是C++提供的运算符，和加减乘除运算符一样。使用：new 类型 [初值]，如 new int  [100];            delete    指针变量    （对变量）            delete

后缀表达式：不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则，如：(2 + 1) * 3 ， 即2 1 + 3 *