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