棧的實現,括號匹配

一、棧的概念與特點   一種特殊的線性表,它的插入和刪除運算均在同一端進行。這一端被稱爲棧頂,另一端爲棧底,插入稱爲進棧,刪除稱爲出棧。有後進先出的性質。棧頂top相當於順序表中的size,即元素個數。關於順序表可以參考數據結構(一)——順序表及實現 。      [注]沒有a[n]這個元素。n是元素的數量 二、棧的操作及實現 1、結構體定義 2、初始化 3、判斷是否爲空 4、取得棧頂值 5、入棧
相關文章
相關標籤/搜索