c 基礎知識 集合之堆疊(Stack)

2021-08-15 02:43:04 字數 1847 閱讀 1105

堆疊(stack)代表了乙個後進先出的物件集合。當您需要對各項進行後進先出的訪問時,則使用堆疊。當您在列表中新增一項,稱為推入元素,當您從列表中移除一項時,稱為彈出元素。

下表列出了stack類的一些常用的屬性

屬性描述

count

獲取 stack 中包含的元素個數。

下表列出了stack類的一些常用的方法

序號方法名 & 描述

1public virtual void clear();

從 stack 中移除所有的元素。

2public virtual bool contains( object obj );

判斷某個元素是否在 stack 中。

3public virtual object peek();

返回在 stack 的頂部的物件,但不移除它。

4public virtual object pop();

移除並返回在 stack 的頂部的物件。

5public virtual void push( object obj );

向 stack 的頂部新增乙個物件。

6public virtual object toarray();

複製 stack 到乙個新的陣列中。

下面的例項演示了堆疊(stack)的使用:

using

system

;using

system

.collections

;namespace

console

.writeline

();st

.push

('v'

);st

.push

('h'

);console

.writeline

("the next poppable value in stack: ",st

.peek

());

console

.writeline

("current stack: "

);foreach

(char

c inst)

console

.writeline

();console

.writeline

("removing values "

);st

.pop

();st

.pop

();st

.pop

();console

.writeline

("current stack: "

);foreach

(char

c inst)

}}}

當上面的**被編譯和執行時,它會產生下列結果:

current

stack

:w g m a

thenext

poppable value

instack:h

current

stack

:h v w g m a

removing

values

current

stack

:g m a

python基礎知識之集合

鑑於前面已經對列表的一些用法進行過介紹,本篇文章就從元組開始說 首先,元組和列表的形式上是差不多的,都是儲存大量資料的一組集合,但是也是有不同點的 下面舉個列子 元組 test 1,3,xx 列表 test1 1,2,xx 從上面的列子可以看出在定義元組和列表時需要注意的不同,元組用的小括號,而列表...

Python基礎知識之集合

一般方式 將該集合的所有元素置於乙個大括號內,以逗號分隔。set1 set1 但上面這種方式不能用於建立乙個空集合 set0 type set0 乙個空的大括號會被認為是乙個空的字典。用set 建立集合 set a 5,chat 89,2.55 若建立乙個空集合,set 內不設定引數。如果集合中的元...

c 基礎知識 集合之點陣列(BitArray)

bitarray 類管理乙個緊湊型的位值陣列,它使用布林值來表示,其中 true 表示位是開啟的 1 false 表示位是關閉的 0 當您需要儲存位,但是事先不知道位數時,則使用點陣列。您可以使用整型索引從點陣列集合中訪問各項,索引從零開始。下表列出了bitarray類的一些常用的屬性 屬性描述 c...