資料結構 棧

#include using namespace std;

templateclass seqstack 
}~seqstack() 
bool getresult();
bool getresult2();
public:
void push(const type item); //push data
type pop(); //pop data
type gettop() const; //get data
void print(); //print the stack
void makeempty() 
//判斷是否為空
bool isempty() const 
//判斷是否滿棧
bool isfull() const 
private:
int top;
type *data;
int maxsize;
};templatevoid seqstack::push(const type item) 
data[++top] = item;
}templatetype seqstack::pop() 
return data[top--];
}templatetype seqstack::gettop() const 
return data[top];
}templatevoid seqstack::print() 
cout << "--->棧頂" << endl << endl << endl;
}/**
* 判斷乙個表示式中的括號（僅有一種括號，小、中或大括號）是否配對。編寫並實現它的演算法
* @tparam type
* @return
*/templatebool seqstack::getresult() else if (data[i] == ')') 
}return left == right;
}templatebool seqstack::getresult2() else if (data[i] == ')' || data[i] == ']' || data[i] == '}') 
}return left == right;
}int main() ;
for (int i = 0; i < 10; i++) 
stack.print();
stack.push(88);
cout << stack.pop() << endl;
stack.print();
stack.makeempty();
stack.print();
stack.pop();
//判斷表示式的括號是否匹配 只含一種括號
seqstackmystack(20);
string str = "(2*(2+3))";
for (int i = 0; i < str.length(); ++i) 
cout << "+++++++++++" << endl;
cout << mystack.getresult();
//判斷表示式的括號是否匹配 含有多種括號
string str2 = "2+3*(4-*3)";
string str3 = "2+3*(4-";
seqstackmystack2(str3.length());
for (int i = 0; i < str3.length(); ++i) 
cout << "+++++++++++" << endl;
cout << mystack2.getresult2();
return 0;
}

資料結構 棧 棧

可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來，最後扔進去的燒餅，第乙個拿出來 剛開始top 1 top 1 然後把進棧的元素賦值給data top 入棧操作 void push stack s,int x els...

資料結構 棧

例子 棧是一種被限制在只能在表的一端進行插入和刪除運算的線性表。區域性變數是用棧來儲存的 可以進行插入和刪除的一端稱為 棧頂 top 另一端稱為 棧底 bottom 當表中沒有元素時 表長為0的棧 稱為 空棧。棧的修改是按 後進先出的原則進行，因此棧被稱為後進先出 last in first out...

資料結構 棧

1.棧stack 是限定僅在表尾進行刪除和插入操作的線性表。允許插入刪除的一端叫做棧頂top，另外一端叫做棧底bottom。棧又稱為後進先出 lifo 的線性表。即表尾是指棧頂。2.順序棧 定義 top指向可存入元素的位置。typedef struct stacktypestacktype 插入 進...