和C++里面一樣，有入棧，彈棧，查找函數(shù)
10年積累的網(wǎng)站建設(shè)、做網(wǎng)站經(jīng)驗，可以快速應(yīng)對客戶對網(wǎng)站的新想法和需求。提供各種問題對應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識你，你也不認(rèn)識我。但先制作網(wǎng)站后付款的網(wǎng)站建設(shè)流程，更有右江免費網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。
import java.util.*;(引入包含棧類的頭文件)
相關(guān)函數(shù)介紹
boolean empty()
測試堆棧是否為空。
E peek()
查看堆棧頂部的對象，但不從堆棧中移除它。
E pop()
移除堆棧頂部的對象，并作為此函數(shù)的值返回該對象。
E push(E item)
把項壓入堆棧頂部。
int search(Object o)
返回對象在堆棧中的位置，以 1 為基數(shù)。
這是我寫的棧，你看看
#includestdio.h
#includeiostream
typedef?struct?node{
int?date;
node?*?next;
}SeqStack?;
SeqStack?*?init_SeqStack(SeqStack?*?top){
top=NULL;
return?top;
}
int?is_Empty(SeqStack?*?top){
if(top==NULL)return?1;
else?return?0;
}
SeqStack?*?push_Stack(SeqStack?*?top){
SeqStack?*?New;
New=(SeqStack?*)malloc(sizeof(SeqStack));
printf("請輸入要入棧的元素\n");
scanf("%d",New-date);
New-next=top;
top=New;
return?top;
}
SeqStack?*?pop_Stack(SeqStack?*?top,int?m){
SeqStack?*?p=NULL;
if(!is_Empty(top)){?
m=top-date;
p=top;
top=top-next;
free(p);
return?top;?
}
}
SeqStack?*?top_Stack(SeqStack?*?top,int?m){
if(!is_Empty(top)){
m=?top-date;
return?top;
}
}
int?main(){
int?m=0;
SeqStack?*?s=NULL;
init_SeqStack(s);
s=push_Stack(s);
s=push_Stack(s);
s=push_Stack(s);
s=push_Stack(s);
s=top_Stack(s,m);
printf("%d\n",m);
s=top_Stack(s,m);
printf("%d\n",m);
s=pop_Stack(s,m);
printf("%d\n",m);
s=top_Stack(s,m);
printf("%d\n",m);
if(is_Empty(s))?printf("棧現(xiàn)在是空了");
system("pause");
return?0;
}
//你明確說一下哪里不明白?注釋還可以啊?
#includeiostream
using?namespace?std;
class?IntStack{?????????????????????????????//整數(shù)棧類
public:
virtual?void?push(int)=0;?????????????????//入棧
virtual?int?pop()=0;??????????????????????//出棧并返回出棧元素
virtual?int?topElement()const=0;??????????//返回棧頂元素，但不出棧
virtual?bool?isEmpty()const=0;????????????//判斷是否棧空
};
class?SeqStack:?public?IntStack{
int?data[100];???//?存放棧元素的數(shù)組
int?top;?????????//?棧頂元素的下標(biāo)
public:
//**********found**********
SeqStack():top(-1){}????????????//?把top初始化為-1表示?？?/p>
void?push(int?n){?data[++top]=n;?}?//下標(biāo)+1?壓入棧?這里沒什么難得吧。
//**********found**********
int?pop(){?return?data[top--];?}??//同樣?先取棧頂元素，然后下標(biāo)-1
int?topElement()const{?return?data[top];?}?//取棧頂元素
bool?isEmpty()const{?return?top==-1;?}??//判斷是否為空
};
struct?Node{
int?data;
Node?*next;
};
class?LinkStack:?public?IntStack{
Node?*top;
public:
//**********found**********
LinkStack():?top(NULL){}?????//?把top初始化為NULL表示棧空
void?push(int?n){?
Node?*p=new?Node;??//new一個新Node
p-data=n;????//將n賦值給值域
//**********found**********
p-next=top;??//將p的指針域指向top
top=p;????//將top指向p?采用的頭插法
}
int?pop(){?
int?d=top-data;;?//這里先取棧頂?shù)脑?/p>
top=top-next;??//top指針略過棧頂?shù)脑?下一個元素成為棧頂元素?//這里做法不嚴(yán)謹(jǐn)?需要把節(jié)點的內(nèi)存釋放掉
return?d;????
}
int?topElement()const{?return?top-data;?}
bool?isEmpty()const{?return?top==NULL;?}
};
void?pushData(IntStack?st){
st.push(8);
st.push(1);
st.push(3);
st.push(6);
st.push(4);
}
void?popData(IntStack?st){
while(!st.isEmpty())?coutst.pop()'?';?//不為空一直pop
}
int?main(){
SeqStack?st1;?pushData(st1);?popData(st1);?//兩個測試函數(shù)?把數(shù)據(jù)壓棧?然后出棧。。
coutendl;
LinkStack?st2;?pushData(st2);?popData(st2);
coutendl;
return?0;
}
//這是JDK提供的棧
import java.util.Stack;
public class UsingStack {
public static void main(String[] args) {
//構(gòu)造棧對象，使用類型限制，只能存儲Integer數(shù)據(jù)
StackInteger s = new StackInteger();
//1、2、3依次入棧
s.push(1);
s.push(2);
s.push(3);
//3、2、1依次出棧
System.out.println(s.pop());
System.out.println(s.pop());
System.out.println(s.pop());
}
}
//這是我寫的順序結(jié)構(gòu)的棧
import java.util.EmptyStackException;
import java.util.Vector;
public class UsingStack{
public static void main(String[] args){
//構(gòu)造棧對象，使用類型限制，只能存儲Integer數(shù)據(jù)
MyStackInteger s = new MyStackInteger();
//1、2、3依次入棧
s.push(1);
s.push(2);
s.push(3);
//3、2、1依次出棧
System.out.println(s.pop());
System.out.println(s.pop());
System.out.println(s.pop());
}
}
/**
* 棧類
* @author developer_05
* @param T
*/
class MyStackT extends VectorT{
/**
* 構(gòu)造方法
*/
public MyStack(){
}
/**
* 入棧方法
* @param item 待入棧的元素
* @return 返回入棧的元素
*/
public T push(T item) {
addElement(item);
return item;
}
/**
* 出棧方法(同步處理)
* @return 返回出棧元素
*/
public synchronized T pop() {
T obj;
int len = size();
if (len == 0)
throw new EmptyStackException();
obj = elementAt(len - 1);
removeElementAt(len - 1);
return obj;
}
/**
* 判斷棧是否為空的方法
* @return 返回true(棧空)或false(棧非空)
*/
public boolean empty() {
return size() == 0;
}
private static final long serialVersionUID = 1L;
}
你得明白棧的定義。代碼執(zhí)行的時候是執(zhí)行一個方法，執(zhí)行完，返回方法的上一個代碼塊繼續(xù)往下執(zhí)行后面的內(nèi)容。這樣的話是不是就是一個棧結(jié)構(gòu)了？先進(jìn)后出。方法一邊執(zhí)行，一邊往棧里面存數(shù)據(jù)，等執(zhí)行完了就取出數(shù)據(jù)（取出的是返回值，是最后一個存進(jìn)去的 棧結(jié)構(gòu)是后進(jìn)先出），然后執(zhí)行外面的代碼。這么說你可能不明白，我給你舉個例子。 int sub(int a,int b){ return a+b; } int c = sub(2,3);//注意執(zhí)行這條語句的時候是不是執(zhí)行了一個方法？ //那么語句執(zhí)行的時候是要從左往右執(zhí)行的對吧，但是事實的邏輯卻是先算出來sub（2，3）這個方 //法的返回值，然后再把返回值（5）賦值給 c ，那么這個怎么實現(xiàn)，肯定是一個棧的數(shù)據(jù)結(jié)構(gòu)，編譯的時候先把”int c = “入棧，然后再把 sub（2，3），入棧，執(zhí)行的時候，從棧里面取，取的第一個肯定是sub（2，3）吧？于是就計算出等于5，繼續(xù)取，取出了int c =，然后就和5對接上了，就把值賦給c了。這只是一個小例子。道理是這樣，但是具體的存取可不是這樣的哦。具體的存取應(yīng)該分的非常細(xì)膩，應(yīng)該是按照java語法的最小單位來往棧里存取的。說白了一句話，程序運行的時候的先后順序是跟人大腦想問題的順序一樣的，但是代碼不是按照這樣的順序?qū)懙模◤淖蟮接遥?，于是就用棧結(jié)構(gòu)來達(dá)到這樣的效果。這么說，明白了嗎？
public StackX(int maxSize){
maxSize=maxSize;
stackarray=new long[maxSize];
top=-1;
}
不好意思，你犯了一個很傻的錯誤，這里應(yīng)該是this.maxSize = maxSize,否則的話，你的實例變量maxSize還是沒有被初始化為正確值，而只是默認(rèn)值0
重慶分公司
重慶分公司
