データ構造ノート----ベクトルリストスタックキュー

730 ワード

データ構造の勉強
第2章ベクトル
2.1ベクトルの挿入と削除
      ,        ;        ,      ,          。
                            ----------------*********||||||||||||||||||
                            ----------------||||||||||||||||||
                                                 ||||||||||
第3章リスト
第4章スタックとキュー
4.1スタックの適用
(1)なぜ括弧のマッチングにはスタックが必要ですか?カウンターを使いますか一つの括弧の場合は技カウンタが使えますが、複数の場合は複数のカウンタを使ってもだめです.ここの括弧はHTML中の等号のマッチングに拡張できます.
(2)スタックの混洗の数(2 n)!/(n+1)!*n!)(3)スタックの混洗の問題
  B   A = { 1, 2, 3, ..., n }      。
    ,B   A       ,         1 <= i < j < k <= n,P         :
{ ..., k, ..., i, ..., j, ...}

     {1,2,3},   (2*3)!/(3! * 2!)     ,        , {3,1,2},