数据类型

有明确的区分

数据结构

将一些数据组合在一起形成的结构

1、数组

2、栈：

1、当成有特殊规则的数组

int sta[100];

2、特点：一头封死，叫栈底，一头开放，叫栈顶

int bottom=0,top=0;

规则：先进后出，后进先出

3、进：入栈

sta[top++]=5;//将5入栈，再top向后移动一位

4、出：出栈

top--;

本质上bottom～top-1就是栈的实际范围

5、输出栈顶：

cout<<sta[top-1];

6、判断栈空：

if(top==bottom);

3、输入n，输入n个数入栈，再将n个数输出

int n,a;

int sta[100];

int b=0,t=0;

cin>>n;

for(int i=0;i<n;i++){

cin>>a;

sta[t++]=a;

}

while(t!=b){

cout<<sta[t-1]<<" ";

t--;

}

栈的流程 <-> 递归 -> 深度优先搜索算法

int fei(int n){

if(n<2) return 1;

return fei(n-1)+fei(n-2);

}

int n=4;

fei(4);

fei(3);

fei(2);

<- 1

fei(1);

<- 1

<- 2

fei(2);

<- 1

<- 3

栈的类型题：进制转换