C ++ Kitaplığı - <stack>

Giriş

Yığın, LIFO (Son Giren İlk Çıkar) bağlamında çalışmak üzere tasarlanmış bir veri yapısıdır. Yığın içinde elemanlar eklenir ve sadece bir uçtan kaldırılır.

Stack sınıfı, konteyner bağdaştırıcısıdır. Konteyner, aynı tipteki verileri tutan nesnelerdir. Yığın, farklı sıra kaplarından oluşturulabilir. Kapsayıcı sağlanmadıysa, varsayılan deque kapsayıcısını kullanır . Konteyner bağdaştırıcıları yineleyicileri desteklemez, bu nedenle onları veri işleme için kullanamayız. Ancak, sırasıyla veri ekleme ve çıkarma için push () ve pop () üye işlevlerini desteklerler.

Tanım

Aşağıda <stack> başlık dosyasından std :: stack tanımı bulunmaktadır

template <class T, class Container = deque<T> > class stack;

Parametreler

• T - İçerdiği öğenin türü.

  T, kullanıcı tanımlı tür dahil olmak üzere herhangi bir başka veri türü ile ikame edilebilir.

• Container - Temeldeki kapsayıcı nesnesinin türü.

Üye türleri

Aşağıdaki üye türleri, üye işlevlere göre parametre veya dönüş türü olarak kullanılabilir.

Sr.No.	Üye türleri	Tanım
1	değer türü	T (Şablonun ilk parametresi)
2	konteyner tipi	Şablonun ikinci parametresi
3	Beden Çeşidi	size_t
4	referans	değer türü&
5	const_reference	const value_type &

<stack> tarafından sunulan işlevler

Aşağıda <stack> başlığındaki tüm yöntemlerin listesi bulunmaktadır.

İnşaatçılar

Sr.No.	Yöntem ve Açıklama
1	stack :: stack varsayılan yapıcısı Sıfır elemanlı boş bir yığın nesnesi oluşturur.
2	stack :: stack kopya yapıcısı Başka bir yığında bulunan her öğenin kopyasıyla bir yığın oluşturur.
3	stack :: stack taşıma yapıcısı Hareket anlamını kullanarak diğerinin içeriğiyle bir yığın oluşturur.

Yıkıcı

Sr.No.	Yöntem ve Açıklama
1	yığın :: ~ yığın Konteyner belleğini serbest bırakarak yığını yok eder.

Üye fonksiyonları

Sr.No.	Yöntem ve Açıklama
1	yığın :: yerleştirmek Yığının en üstüne yeni eleman oluşturur ve ekler.
2	yığın :: boş Yığının boş olup olmadığını test eder.
3	stack :: operator = sürümü kopyala Eskileri değiştirerek yeni içerikleri yığına atar.
4	stack :: operator = sürümü taşı Eskileri değiştirerek yeni içerikleri yığına atar.
5	yığın :: pop En üstteki elemanı yığından kaldırır.
6	stack :: kopya sürümünü it Yığının en üstüne yeni eleman ekler.
7	stack :: itme hareket versiyonu Yığının en üstüne yeni eleman ekler.
8	stack :: size Yığındaki toplam öğe sayısını döndürür.
9	yığın :: takas Yığının içeriğini başka bir yığının içeriğiyle değiştirir.
10	yığın :: top Yığının en üstteki öğesine bir başvuru döndürür.

Üye olmayan aşırı yüklenmiş işlevler

Sr.No.	Yöntem ve Açıklama
1	operatör == İki yığının eşit olup olmadığını test eder.
2	operatör! = İki yığının eşit olup olmadığını test eder.
3	operatör < İlk yığının diğerinden daha az olup olmadığını test eder.
4	operatör <= İlk yığının diğerinden küçük veya diğerine eşit olup olmadığını test eder.
5	operatör> İlk yığının diğerinden daha büyük olup olmadığını test eder.
6	operatör> = İlk yığının diğerinden büyük veya diğerine eşit olup olmadığını test eder.
7	takas İki yığının içeriğini değiştirir.