栈及c++学习笔记（一）

    今天说实话很长时间过的都很纠结。集训的第2天，还是按照以前的生活习惯6：20起床，跑步，到ACM。不过今天非常悲剧的就是没有钥匙，队长今天貌似睡过了，嘿嘿。我跟asas123非常悲剧的在冰冷的自习室待了很长时间。不过今天张教主就回家了，嘿嘿，他把钥匙给我了。兴奋ing，终于不用担心ACM没人了。

  早上把在网上订的火车票拿到手了，心里又少了一个负担。

    一、 今天一整天都是在那看万恶的栈，看各种资料，各种ppt，各种纠结。虽然以前看过，不过因为感觉很抽象就丢在一边了，但是现在必须要看了，才忽然间发现原来那玩意真的不简单。刚开始的时候还行，毕竟以前接触过那些定义，但是后面就进行不动了。感觉如果没有人在一边点一下的话自己是真的要浪费很多的时间来学习。   

      其实栈（Stack）就相当于一个大桶，东西只能从下面往上放，取得时候也只能自上至下的取。传说中的栈为LIFO，与队列FIFO(First-in,First-out)相对应。而栈顶叫做TOP ,栈底叫做Bottom。

我们对栈进行储存的时候需要用到push,进栈的时侯需要将top加1，退栈的时候需要top减1.  

1、置空栈

   void initstack(seqstack *s)

     {

      s–>top=-1;

      }

2、判断栈空

    int stackempty(seqstack *s)

     {

        return(s–>top==-1);

      }

3、退栈

   datatype pop(seqstack *s)

   {

      if(stackempty(s))

      error(“stack underflow”);

       x=s–>data[top];

       s–>top--;

       return(x)

   //return(s–>data[s–>top--]);

     }

基本上一上午加上一下午的时间就弄出这么点东西来，感觉很是汗颜。因为没有什么模版，也不知道格式，不会应用。所以晚上的时候我毫不犹豫的选择学习C++。

二、C++

其实C++我今天看来还没有半个小时的时间，但是感觉收获还是很大的。感觉C++的很多东西c里面都有，所以进行的速度很快。主要总结一下自己的收获。

1、bool是一种函数类型，跟int，char，double，float都是一样的，唯一不同的就是它的常量只有2个，即false（假）和true（真）。以前一直以为它是构建的一个函数····汗····

2、以前经常用到的那个sizeof是一个运算符。用于计算某种类型的对象在内存中所占的字节数。

3、C++用cin>>来输入，用cont<<来输出函数。这是跟c不同的地方。至于那些循环和控制语句则是大同小异。

今天早上本来想刷道题，做做那几道一直没有做出来的题目。但是一直没有时间，晚上去杭电刷了一道算是水题的题吧，心里稍微舒服了一点。晚上用C++做出了个A+B。真是汗颜啊，本来想用C++来做那些难度0的题，但是看来只能明天在做了。

呵呵，这是第2天了，坚持，做那个勤奋的小蜗牛。