Stack

6196 ワード
データ構造 テキストリンク
Stackは挿入・削除可能な資料コンテナです.Last in First out(LIFO)構造を持つ.

Stackは5つの操作をサポートします.
push(): Insert
pop(): Remove top element, error if none
top(): Get top element; error if none
size(): Return size
empty(): Return True if empty

C++


C++はstlへのスタックをサポートします.
#include <stack>
using std::stack; // make stack accessible
stack<int> myStack; // a stack of integers
しかし、主にvectorを利用してアクセスします.
#include <vector>
using namespace std;
vector<type> myVector;

v.begin()  //시작점 주소
v.end()	   //끝점 주소
v.rbegin() //reverse
v.rend()

v.at(index)]
v[index]
v.front()
v.back()

v.push_back()
v.pop_back()
v.insert()
v.erase()
v.clear()
v.resize()
v.swap()

v.empty()
v.size()

Python


Pythonにはスタックはありませんが、dequeを使用すると類似のスタックを使用できます.
リンクテキスト 
from collections import deque
dq = deque()

dq.append()
dq.appendleft()

d.pop()
d.popleft()

d.extend()

d.rotate(1) #reverse
d.rotate(-1) #reverse and reverse

d.clear()
d.pop()
イベント処理関数のthisの指向と関数コンテキストの継承
ソフトウェアテストプロセスと方法第1ユニット