数据结构预备知识（一）

C复习

1.数据类型：在C语言中:基本类型和构造类型
基本类型：整型、浮点型、字符型、双精度型  
构造类型：数组、结构、联合、指针、枚举型


数据对象：
int n=3; 
int a[3]; a[0]=-1; //整型数据对象
char ch=‘A’;//字符类型数据对象


对象指针:
int *p=&n, *q=a;

2.标识符
表达式
语句：赋值句、条件句、循环句、函数调用（输入输出）
函数：返回值类型，函数名，参数列表
递归：直接递归、间接递归                     

C++介绍

一. C++要素

1. 文件扩展名

*.cpp    
       注意：C++ 源文件扩展名用  .cpp
                   C     源文件扩展名用   .c

2.注释

/* ……… */   段注释  
                   以 /* 开始         到  */ 结束  
         //        行注释    到行末

4.  常量说明  const

例1：const  int  m=10;  
                 //定义m为常量 值 是 10

例2： const int a[ ]={1,3,5,7,9};  
                 // 定义a是常量数组

例3.   int * const  p;  
                 //常指针p指向一个固定的地址 

例4.    const   int * q;  
                 //指针q 指向常量

5. 变量申明

可以在任何地方申明一个变量
       例  for(int i=0; i<5;i++)
 其作用域从申明地起到文末或函数末

但不能
             while(int i)
                 i++;

6.函数缺省值参数

int  f(int a, int b=0);
  
      调用  f(5)， 即调用 f(5,0); 

缺省参数 要写在参数表的右边
int f(int a, int b=0,int c=1);

7.内联函数

inline   int  square(int x)
                     {return  x*x;}
         
         内联函数先编译，效率高，速度快
         但只能有四五个语句，
         不能有循环语句，条件语句.

8. 函数重载

overload    abs;
                int  abs(int);
                float  abs(float);
             
    同名不同参数的函数可以重载
    系统会自动选择调用

9.  引用操作符   &

定义函数的变量参数
     例  int f(int & x)
            {  int n=2*x++;  return n;}


      x 为函数 f 的变量参数
      调用实参的地址
      调用后实参的值可以改变
      函数需要两个以上返回值时，用变量参数

10. 动态函数    动态变量       new    delete

例     int *p,*q;          

         p = new  int (3);                     

         q = new  int [4];            
 为p分配一个整形地址（2字节)   *p==3
 为 q 分配4个整形地址（8个连续字节）            

delete  p;        //撤销p的地址                          

delete [ ] q;    //撤销q的多个连续地址

11.输入输出

#include “iostream.h”
  int a,b; char x,y; 
  cout<<“   Enter x,y,a,b”<<endl;
   cin>>x>>y; \\从键盘为变量x,y输入数据
   cin>>a>>b; \\从键盘为变量a,b输入数据
    cout<<“  x=” <<x<<endl;
     cout<< y<<a<<b<<endl;

文件输入输出

include “fstream.h”
include “stdlib.h”

void main( )
{  ifstream  infile(“datafile1.doc”);
    if(!infile)
   { cerr<<“Cannot open datafile1.doc”<<endl; exit(1);}
   ofstream  outfile(“datafile2.doc”);
    if(!outfile)
   { cerr<<“Cannot open datafile2.doc”<<endl; exit(1);}
    int n; string name;
    while(infile>>n)
   {   infile>>name;  outfile<<n<<“ ”<<name<<endl;    }
}

总结一下

一. C++要素 (Borland C 3.1)
1. 文件扩展名    *.cpp
2.注释  /* ……… */   段注释
            //                     行注释    到行末
3. 续行     \
常量说明  const
5. 变量申明      可以在任何地方申明一个变量
6.函数缺省值参数
      int  f(int a, int b=0);7.内联函数
8. 重载   overload
引用操作符   &
10. 动态函数    动态变量 new    Delete
11输入输出