C語言結構體實現(xiàn)鏈式棧

? ? ? ? stack(棧)是一中運算受限的線性表,它是先進后出,包含棧頂和棧底,并且只允許在棧頂進行插入刪除等操作,會包含倆種,靜態(tài)棧和動態(tài)棧,其實就是數(shù)組實現(xiàn)的棧和鏈表實現(xiàn)的棧,這邊實現(xiàn)的是用鏈表實現(xiàn)的棧。

主要是實現(xiàn)這些棧常用的方法。

數(shù)據(jù)結構

定義棧的數(shù)據(jù)結構,包含一個棧頂一個棧底。初始值棧頂和棧底都同時指向同一個節(jié)點。節(jié)點包含一個pnext 和一個value。

初始化init方法

前面能看到棧的數(shù)據(jù)結構,所以能聯(lián)想到初始化方法其實就是創(chuàng)建一個節(jié)點,并且把棧的棧頂和棧底指針都指向這個節(jié)點。

Push&Pop方法

既然是棧,肯定設計到push和pop操作。push操作會添加一個新節(jié)點指向棧頂節(jié)點,并且把棧頂?shù)闹羔樢苿拥叫鹿?jié)點,pop是把棧頂指針移動到棧頂指針指向節(jié)點的下一個節(jié)點,并且釋放棧頂節(jié)點。


會用到判斷棧是否為空的方法,其實原理就是判斷棧頂指針和棧底指針是否相等。

清空棧和遍歷輸出

清空棧是從棧頂開始,逐個的刪除所有的節(jié)點,這邊需要注意的是不能直接刪除并且移動棧頂指針,這樣就找不到被刪除的節(jié)點了,而是要在刪除的同時要釋放。遍歷輸出和清空的思想差不多,從棧頂開始,逐個打印節(jié)點的value值。

最后編輯于
?著作權歸作者所有,轉載或內(nèi)容合作請聯(lián)系作者
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內(nèi)容

  • 原文地址:C語言函數(shù)調(diào)用棧(一)C語言函數(shù)調(diào)用棧(二) 0 引言 程序的執(zhí)行過程可看作連續(xù)的函數(shù)調(diào)用。當一個函數(shù)執(zhí)...
    小豬啊嗚閱讀 4,709評論 1 19
  • 本文內(nèi)容取自于小甲魚的數(shù)據(jù)結構與算法。http://www.lxweimin.com/p/230e6fde9c75 ...
    阿阿阿阿毛閱讀 2,936評論 0 7
  • 在這篇文章里,我們來實現(xiàn)自定義的鏈式棧。首先我們來看看鏈式棧的結構及操作定義。 鏈式棧結構定義 首先,新建兩個文件...
    我叫卡卡算了閱讀 878評論 0 2
  • 課程介紹 先修課:概率統(tǒng)計,程序設計實習,集合論與圖論 后續(xù)課:算法分析與設計,編譯原理,操作系統(tǒng),數(shù)據(jù)庫概論,人...
    ShellyWhen閱讀 2,362評論 0 3
  • 棧 棧的英文單詞是Stack,它代表一種特殊的線性表,這種線性表只能在固定一端(通常認為是線性表的尾端)進行插入,...
    Jack921閱讀 1,529評論 0 5