利用陣列實現乙個簡單的棧

2021-08-17 11:11:39 字數 767 閱讀 6505

package com.stack;

/** * 用陣列實現乙個簡單的棧

* 方法:

* 壓入元素 push()

* 彈出棧頂元素 pop()

* 棧的大小 size()

* 棧是否為空 isempty()

*/public class arraytostack

/*** 向棧中新增元素

* @param item

*/public void push(item item)

/*** 彈出棧頂元素

* @return

*/public item pop() else

if(n==arr.length/4) resize(arr.length/2);

return item;

}/**

* 棧是否為空

* @return

*/public boolean isempty()

/*** 棧的長度

* @return

*/public int size()

/*** 將棧擴容

* @param i

*/private void resize(int i)

arr = temp;

}/**

* 列印棧中的元素

*/public void print()

system.out.println();

}}

Java實現乙個簡單的棧

棧我們可以理解為乙個箱子,先放進去的東西在最下面,所以是乙個先進後出的原則。下面我們看看乙個簡單的demo。package com.tu.test.stack public class node else else node node current current是我們要出棧的節點 current...

陣列實現乙個棧結構

在這裡插入 片 include define stack size 64 棧大小 define top of stack 1 棧頂位置 typedef int elementtype 棧元素型別 define success 0 define failure 1 定義棧結構 typedef stru...

利用boost asio實現乙個簡單的伺服器框架

boost asio是乙個高效能的網路開發庫,windows下使用iocp,linux下使用epoll。與 不同的是,它並沒有提供乙個網路框架,而是採取元件的方式來提 用介面。但是對於常見的情況,採用乙個好用的框架還是能夠簡化開發過程,特別是asio的各個非同步介面的用法都相當類似。受到 sp se...