5 8學習日誌 有關資料結構的一點點知識

2021-09-21 18:53:34 字數 656 閱讀 7601

關於資料結構目前學習的不是深入學習的,只是稍微了解了一下一些基本的概念。

棧棧是只能在某一端插入和刪除的特殊線性表。 進行刪除和插入的一端稱棧頂,另一堆稱棧底。插入一般稱為進棧(push),刪除則稱為退棧(pop)。 棧也稱為後進先出表(lifo表)。 乙個棧可以用定長為n的陣列s來表示,用乙個棧指標top指向棧頂。若top=0,表示棧空,top=n時棧滿。進棧時top加1。退棧時top減1。當top<0時為下溢。棧指標在運算中永遠指向棧頂。

進棧演算法和出棧演算法的有關**實現

#define n 100

void push(int s,int *top,int *x) //入棧

}void pop(int s,int *y,int *top) //出棧

}

佇列

佇列是限定在一端進行插入,另一端進行刪除特殊線性表。     佇列的刪除和插入分別稱為出隊和入隊。允許出隊的一端稱為隊頭,允許入隊的一端稱為隊尾。 由於總是先入隊的元素先出隊(先排隊的人先買完東西),這種表也稱為先進先出(fifo)表。     佇列可以用陣列q[m+1]來儲存,陣列的上界m即是佇列所容許的最大容量。在佇列的運算中需設兩個指標:     head:隊頭指標,指向實際隊頭元素的前乙個位置     tail:隊尾指標,指向實際隊尾元素所在的位置        

有關導數的一點點學習

目錄常用導函式 簡單的計算法則 後記導數 設函式 y f x 在點 x 0 的某個鄰域內有定義,當自變數 x 在 x 0 處有增量 x x 0 x 也在該鄰域內時,相應地函式取得增量 y f x 0 x f x 0 如果 y 與 x 之比當 x 0 時極限存在,則稱函式 y f x 在點 x 0 處...

關於VARIANT資料結構的一點疑問

今天在使用vector結構儲存的時候,發現push back時的資料沒有問題,但是通過下標或迭代器取出來的時候出現了資料不匹配的情況。具體原因還待研究。由於時間的關係,我換了一種方式,用vector結構儲存,具體過程如下。variant pval pval variant cotaskmemallo...

有關生活的一點討論

今天和同事在一起討論生活難易的問題,看到乙個帖子,國外的乙個快50歲的軟體工程師寫的,說他失業也,再就業的難題,然後我們就發散開來了。今年28歲了,不知不覺,還感覺自己很年輕,但是其實已經不小了啊,之前一直都在逃避,逃避在上海買房的問題,逃避未來的發展,因為現在在一家外企做研發,自我感覺還很好,也許...