[课程相关]附加题——stack的理解

一、stack的三种解释

stack有三种解释，我个人理解如下。

1、用户自定义的stack

用户自定义的stack就是一般意义上的后进先出队列，从名字上就能理解了，stack由下向上增长，有一个顶指针，一般来说有push，pop，top和isempty方法，具体的后面代码会展示。

2、程序的call stack

这个是程序运行时候的机制，我个人理解就是程序遇到一个call的时候，因为要跳转，所以需要把当前状态压栈。如果学过汇编的话可能好理解一点，简单说就是因为寄存器数量有限，所以每次只能保存当前的状态，那么跳转时候就需要把当前状态存起来然后切换到跳转后function的状态，然后等function return的时候再恢复到call之前的状态。这种形式也叫stack，因为如果有多重call的话，会有一个类似后进先出的队列来保存所有层的状态，然后return的时候一层一层恢复。

3、程序的数据区

程序有两个数据区，stack和heap。stack里面存放的是可以确定大小的数据，比如int，char。heap存放的是不能确定大小的数据，比如一个对象。每个线程有独立stack，但是一个进程只有一个heap。

二、代码演示

看代码：

/*
* File:   main.cpp
* Author: ubuntu
*
* Created on 2013年12月10日, 下午4:00
*/

#include <cstdlib>
#include <iostream>

using namespace std;

class Test1{
private:
string stack[1000];
int head;
public:
Test1(){
head = 0;
}
void push(string input){
stack[head] = input;
head++;
}
string pop(){
if (head >= 0){
head--;
return stack[head];
}
}
string top(){
if (head > 0){
return stack[head-1];
}
}
bool isempty(){
if (head > 0){
return true;
}
else{
return false;
}
}
};

class Student{
private:
int age;
string name;

public:
Student(int Age, string Name)
{
age = Age;
setName(Name);
cout<<"I will be finished second! "<<endl;
}
void setName(string Name)
{
cout<<"I will be finished first!"<<endl;
name = Name;
}
};

/*
*
*/
int main(int argc, char** argv) {
Test1 stack;
cout<<stack.isempty()<<endl;
stack.push("123");
stack.push("asd");
cout<<stack.top()<<endl;
cout<<stack.pop()<<endl;
cout<<stack.top()<<endl;
cout<<stack.isempty()<<endl;

Student s = Student(23,"Jonh");
cout<<"I will be finished third!"<<endl;

int a = 2;
int b = 3;
string *c = new string("test");
cout<<&a<<endl;
cout<<&b<<endl;
cout<<&c<<endl;
cout<<c<<endl;
return 0;
}

我是用c++来写的。

输出如下：

0
asd
asd
123
1
I will be finished first!
I will be finished second!
I will be finished third!
0xbfb81d90
0xbfb81d94
0xbfb81d98
0x8d10050

Test1对应stack的第一种解释，可以看到实现了push，pop，top和isempty这四个方法，main当中也有演示。

Student对应stack的第二种解释，可以通过输出看到确实是最后的一个call最先完成。

a，b，c对应stack的第三种解释，通过输出可以看到，a、b、c三个指针的地址是相邻的，但是c当中存储的string的地址却相差很远。可以看出确实有stack和heap之分。

三、总结

要说stack其实也不是第一次听说了，不过系统的来学习stack确实是第一次，比如线程进程的stack和heap的问题之前就不太清楚。

学习总会有收获，只是多少的问题。