資料結構之堆疊

2021-08-19 18:32:36 字數 1881 閱讀 7320

定義

堆疊(stack)代表了乙個

後進先出

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

stack類的方法和屬性

類成員說明

count

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

clear

()從 stack 中移除所有的元素。

contains(object

obj ); 

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

peek();

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

pop();

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

push( object obj );

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

toarray();

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

示例如下

stack

stack =

newstack

();//初始化佇列

stack.push(

"1");

stack.push(

"2");

stack.push(

"3");

//列印佇列當前資料

console

.writeline(

"列印佇列當前資料"

);foreach

(string

temp

instack)

console

.write(temp +

"   "

);console

.writeline();

//向佇列尾部新增元素

stack.push(

"4");

//列印佇列當前資料

console

.writeline(

"向佇列尾部新增元素後列印資料"

);foreach

(string

temp

instack)

console

.write(temp +

"   "

);console

.writeline();

//移除第乙個元素

string

front = (

string

)stack.pop();

//列印佇列當前資料

console

.writeline(

"移除第乙個元素後時,第乙個元素是"

+ front);

console

.writeline(

"移除第乙個元素後列印資料"

);foreach

(string

temp

instack)

console

.write(temp +

"   "

);console

.writeline();

console

.writeline(

"當前佇列的元素數量"

+ stack.count.tostring());

//清除佇列所有元素

stack.clear();

console

.writeline(

"清除佇列所有元素後當前佇列的元素數量"

+ stack.count.tostring());

console

.readkey();

執行結果

資料結構之堆疊

堆疊和佇列是兩種面向表的資料結構,它們都提供了易於理解的抽象。堆疊中的資料只能在表的某一端進行新增和刪除操作,反之佇列中的資料則在表的一端進行新增操作而在表的另一端進行刪除操作。堆疊被廣泛用於從表示式計算到處理函式呼叫的任何程式語言的實現中。而佇列則用在區分優先次序的作業系統處理以及模擬現實世界的事...

資料結構之堆疊

棧是一種只能在一端進行插入或刪除操作的線性表。表中允許進行插入 刪除操作的一端稱為棧頂。棧頂的當前位置是 動態的,棧頂的當前位置由乙個稱為棧頂指標的位置指示器指示。表的另一端稱為棧底。當棧中沒有資料元素時,稱為空 棧。棧的插入操作通常稱為進棧或入棧,棧的刪除操作通常稱為退棧或出棧。怎麼理解堆疊呢?比...

資料結構(java)之堆疊

首先需要知道的是棧有先進後出的特性 1.棧的介面類 public inte ce stack2.棧介面的實現類 public class arraystackimplements stack public arraystack 獲取棧的長度 override public int getsize 判...