棧及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天了,堅持,做那個勤奮的小蝸牛。

發佈了53 篇原創文章 · 獲贊 94 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章