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...