2. 程式人生 > >imooc數據結構探險-棧篇 棧應用括號匹配二 由群友啟發改良james_yuan老師算法

imooc數據結構探險-棧篇 棧應用括號匹配二 由群友啟發改良james_yuan老師算法

阿新 • • 發佈：2017-05-09
false blog default img pstack 一個 alt 是否 logs

如圖所示

技術分享

技術分享

引用群友內容

//老師代碼有點麻煩了，不用聲明兩個mystack的,直接判斷是否是左括號，

//是的話就在mystack中push另一半括號；如果是右括號且又不是需要的括號，
//就直接打印不匹配，如果是需要的右括號，就pop掉左括號。最後看mystack中棧頂是否為0，為0則打印括號匹配
/*
老師最後一點其實錯了，default 其實沒有必要寫，只要把pNeedStack->pop(currentNeed)改為
if(!pNeedStack->pop(currentNeed))


{




currentNeed=0;




}


便夠了，第一次輸入“【（）】】“顯示錯誤是因為，循環到倒數第二個字符時，
 


pNeedStack棧為空導致pNeedStack->pop(currentNeed)返回了一個false,currentNeed沒有置於0，仍為”】“，


導致循環到最後一個字符時str[4]==currentNeed,str[4]沒有入棧，pStack最後為空才會出錯.把crrentNeed置於0便好


*/


 
imooc數據結構探險-棧篇 棧應用括號匹配二 由群友啟發改良james_yuan老師算法
   
 
 
 
 

            
  

           

              
              

            

            
相關推薦

			   
            
            
            
 

    


    
    
imooc數據結構探險-棧篇 棧應用括號匹配二 由群友啟發改良james_yuan老師算法

     
 false   blog   default   img   pstack   一個   alt   是否   logs   如圖所示


 
引用群友內容
//老師代碼有點麻煩了，不用聲明兩個mystack的,直接判斷是否是左括號，
//是的話就在mystack中push另一半括號；如果是右括號且又不是需要 



  
 

    


    
    
數據結構第九篇——棧與遞歸

     
 分解   是什麽   運行時   使用   執行過程   非遞歸算法   long   應該   char   棧還有一個重要應用是在程序設計中實現遞歸。遞歸是計算機 科學和數學中一種解決問題的及其重要的方法。在數據結構中，可以用它來設計簡單。易於理解的算法，特別是在一些具有遞歸定義的結構上設計算法。
遞歸的 



  
 

    


    
    
數據結構第七篇——順序棧

     
 lan   pre   .cn   是否為空   ==   class   部分   定義   blog   ?註：未經博主同意，不得轉載。
　　棧（stack）是常用的重要數據結構，其應用十分廣泛。棧是一個操作受限的線性表，其插入和刪除操作都在表的同一端進行。
　　其中允許操作的一端稱為棧頂（top），另一 



  
 

    


    
    
數據結構第八篇——鏈棧

     
 val   條件   isempty   pop   存儲   操作   部分   get   sem    
?註：未經博主同意，不得轉載。
鏈棧
鏈式存儲的棧稱為鏈棧。可用單鏈表來實現鏈棧，因此其節點結構與單鏈表的結構相同。下面給出這種結構的定義：
若要了解順序棧的內容請跳轉至http://www.cnb 



  
 

    


    
    
數據結構-隊列和棧的使用

     
 相同   是個   操作   數據   進入   隊列   依次   結構   出棧   1：問題：一個順序為1,2,3,4,5,6的棧，依次進入一個隊列，然後進棧，順序是什麽？
答：首先一個順序為1,2,3,4,5,6的棧，其意思是說進棧的順序是1,2,3,4,5,6。按照棧的結構，1由於最先進棧，所以被放 



  
 

    


    
    
數據結構（八）——棧

     
 n)   emp   rem   動態   根據   amp   fff   true   cst   數據結構（八）——棧
一、棧的簡介
棧是一種特殊的線性表，僅能在線性表的一端操作，棧頂允許操作，棧底不允許操作。棧的特性：後進先出棧的基本操作包括創建棧、銷毀棧、出棧、入棧、獲取棧頂元素、獲取棧的大小、清空 



  
 

    


    
    
第二章、最基本的數據結構——隊列、棧、鏈表

     
 算法基礎還記得大學算法課，老師提過，程序=算法+數據結構，不一定非常正確，但表明了一個事實：算法和數據結構的重要性。
在做題的過程，用經典的算法+合適的數據結構，一道題基本也完成了80%，考慮下取值範圍的限制以及輸入輸出條件，就差不多了。第二章、最基本的數據結構——隊列、棧、鏈表 



  
 

    


    
    
數據結構（六）棧的順序存儲結構

     
 數組   out   簡化   push   一個   限定   實現   出棧   做出   　　一、棧的定義
　　1.棧（stack）是限定僅在表尾進行插入和刪除操作的線性表。
　　2.把允許插入和刪除的一端稱為棧頂（top），另一端稱為棧底（bottom），不含任何元素的棧稱為空棧。棧又稱為後進先出（L 



  
 

    


    
    
數據結構中的堆棧和內存中的堆棧不是一回事

     
 進程調度   回收   常量   wol   第四章   student   方法   記錄   對象存儲   今天看《碼出高效》第四章JVM內容時，讀到JVM提供了直接控制操作棧的指令時，突然聯想到數據結構中對於棧結構的出入棧的操作。遂聯想二者之間莫非有什麽關聯，於是就查閱相關博文，記錄成文。
 
數據 



  
 

    


    
    
數據結構——Java實現鏈棧

     
 整數   div   是否為空   false   The   結構   ==   小結   push   一、分析
　　棧是限定僅在表的一端進行插入或刪除操作的線性表，對於棧來說，操作端稱為棧頂，另一端則稱為棧底，棧的修改是按照後進先出的原則進行的，因此又稱為後進先出的線性表。
　　鏈棧是指采用鏈式存儲 



  
 

    


    
    
3、非線性結構--樹與二叉樹——數據結構【基礎篇】

     
 位置   enter   深度   基礎   表達式   左右   -a   基礎篇   先序遍歷   非線性結構--樹與二叉樹
二叉樹的基礎知識：
　　　　　　　　二叉樹的特點：
　　　　　　　　　　　　1、每個結點的度<=2
　　　　　　　　　　　　2、二叉樹是有序樹
　　　　　　　　二叉樹的五種不 



  
 

    


    
    
數據結構第三篇——線性表的鏈式存儲之單鏈表

     
 創建   int   超出   內容   存儲結構   cat   com   style   找到   　　線性表的鏈式存儲結構的特點是用一組任意的存儲單元來存儲線性表的數據元素，這些單元可以分散在內存中的任意位置上，其在物理上可以是連續的，也可以是不連續的。具有鏈式存儲結構的線性表稱為線性鏈表。
　　為了 



  
 

    


    
    
數據結構第五篇——線性表的鏈式存儲之循環鏈表

     
 lan   雙向循環鏈表   delet   alt   分享   函數   ima   truct   cli   ?註：未經博主同意，不得轉載。
　　鏈表是另一種形式的鏈式存儲結構，它是線性鏈表的一種變形。在線性鏈表中，每個結點的指針都指向它的下一個結點，最後一個結點的指針域為空，表示鏈表的結束。若使最後 



  
 

    


    
    
考研王道數據結構-順序表（綜合應用1）

     
 typedef   SQ   src   動態分配   作用   測試   value   com   順序表   本節代碼主要來自王道單科18頁的綜合應用題。
 
 
一、18頁第1題。從順序表中刪除具有最小值的元素（假設唯一）並由函數返回被刪元素的值。空出的位置由最後一個元素填補，若順序表為空則顯示出錯信 



  
 

    


    
    
考研數據結構-順序表（綜合應用4）

     
 即將   ....   change   線性   div   clu   AS   TE   style   本節代碼主要來自王道單科18頁的綜合應用題。
 
八、已知在一維數組A[m+n]中依次存放著兩個線性表（a1,a2,a3,....am)和（b1,b2,b3,...bn）。試編寫一個函數，將數組中  



  
 

    


    
    
數據結構在遊戲中的應用

     
 tchar   relation   避免   必須   位置   cti   arch   過渡   函數   數據結構在遊戲中的簡單應用
在遊戲的編寫中,不可避免的出現很多應用數據結構的地方,有些簡單的遊戲,只是由幾個數據結構的組合,所以說,數據結構在遊戲編程中扮演著很重要的角色。
　　本文主要講述數據結 



  
 

    


    
    
數據結構（三）串---KMP模式匹配算法之獲取next數組

     
 要求   求值   直接   都是   malloc   image   turn   src   計算   （一）獲取模式串T的next數組值
1.回顧
我們所知道的KMP算法next數組的作用

next[j]表示當前模式串T的j下標對目標串S的i值失配時，我們應該使用模式串的下標為next[j]接著去和 



  
 

    


    
    
數據結構（三）串---KMP模式匹配算法實現及優化

     
 warn   查看   技術分享   方法   sign   匹配   pan   相同   span   KMP算法實現


#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include 



  
 

    


    
    
數據結構學習之第7章 樹和二叉樹

     
 順序   兩層   遍歷二叉樹   data   等價   樹的高度   高度   問題   truct   數據結構學習之第7章 樹和二叉樹
0x7.1.1 樹的基本概念
?1.樹的定義
? 樹是由n(n>=0)個結點(或元素)組成的有限集合(記為T)
? 如果n>0,這n個結點中有且僅有一個結 



  
 

    


    
    
棧的簡單應用-括號匹配

     
 　　假設表示式中執行包含兩種括號：圓括號和方括號，其巢狀順序隨意，即 
([]) 或 [([][])]等均為正確的格式。[(]) 或 ([()) 或 (())]均為不正確的格式。檢驗括號 
匹配的方法可以用“期待的急迫程度”這個概念來描述 
　　分析可能出現不匹配的情況： 
　　（1）到來的右括弧不是所“期待