資料結構 棧

棧:資料處理的方式是:filo (先進後出的方式)

陣列棧:

//adt:抽象資料型別

#include using namespace std;
template class stack
//判斷是否為空
virtual bool empty() const = 0;
virtual int size()const = 0;
virtual t& top() = 0;//引用是物件本身，而不是物件的拷貝本。獲取棧頂元素
virtual void pop() = 0;//出棧
virtual void push(const t& theeelemnt) = 0;//出棧
};template class arraystack :public stack//stack第一容易犯錯的地方
//判斷是否為空
bool empty() const
int size()const
t& top()
return stack[stacktop];
}//引用是物件本身，而不是物件的拷貝本。獲取棧頂元素
void pop()//出棧
stack[stacktop--].~t();
} void push(const t& theeelemnt);//出棧
private:
int stacktop;//棧頂標誌
int arraylength; //陣列長度
t *stack; //陣列：用指標表示
};//陣列可變化的就可以
templatevoid changelength1d(t *&a, int oldlength, int newlength)
t *temp = new t[newlength];
int number = oldlength>newlength ? oldlength : newlength;
//copy :源目的起始位置，源目的的終止 新記憶體
copy(a, a + number, temp);//stl用的比較多
a = temp;
}template arraystack::arraystack(int initialcapacity = 1)
template void arraystack::push(const t& theelement)
stack[++stacktop] = theelement;
}int main()
return 0;
}

/*

filo
棧結構//stl stack
#include #include using namespace std;
int main()
//判斷是否為空
virtual bool empty() const = 0;
virtual int size()const = 0;
virtual t& top() = 0;//引用是物件本身，而不是物件的拷貝本。獲取棧頂元素
virtual void pop() = 0;//出棧
virtual void push(const t& theeelemnt) = 0;//出棧
};//鍊錶的結構體
templatestruct chainnode
//建立結點
chainnode(const t& element)
//建立過程並且插入結點(插入方式尾插入)
chainnode(const t& element, chainnode* next) };
template class linkedstack :public stack
~linkedstack();
//純虛基類繼承的函式
bool empty() const
int size()const
t& top()//引用是物件本身，而不是物件的拷貝本。獲取棧頂元素
return stacktop->element;
} void pop();//出棧
void push(const t& theelement)//入棧
private:
chainnode* stacktop;//初始位置要為空
int stacksize;//棧的容量；
};templatelinkedstack::~linkedstack()
}template void linkedstack::pop()
chainnode* nextnode = stacktop->next;
delete stacktop;
stacktop = nextnode;
stacksize--;
}int main()
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 插入 進...