堆疊(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)
}}}
currentstack
: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...