熱點推薦:
您现在的位置: 電腦知識網 >> 編程 >> 數據結構 >> 正文

第二部分 棧、隊列和數組[3]

2013-11-15 15:47:25  來源: 數據結構 

    (三)棧的鏈式存儲結構

  棧的鏈式存儲結構棧頂指針就是鏈表的頭指針

  ①入棧操作
  p>next=top;top=p

  ②出棧操作
  q=top;top=top>next

  (四)棧的應用

  數制轉換
  voidconversion(){
  initstack(S);
  scanf(%dN);
  while(N){
  push(SN%);
  N=N/;
  }
  while(!Stackempty(s)){
  pop(Se);
  printf(%de);
  }
  }//conversion

  括號匹配的檢驗
  檢驗括號是否匹配的思想期待的急迫程度

    返回《數據結構》考研復習精編

[]  []  []  []  []  []  []  []  []  


From:http://tw.wingwit.com/Article/program/sjjg/201311/23970.html
    Copyright © 2005-2013 電腦知識網 Computer Knowledge   All rights reserved.