數據庫在C++程序中使用方法
在本教程中,我假設每個人都知道如何使用C 類,因爲我所有的數據結搆都應該基於它們。我碰到過關於數據結搆的教程,但是很難找到用OOP寫的。因此,這將主要側重於用類編寫數據結搆。
棚
堆棧是編寫代碼時最常用的數據結搆。它的概唸簡單,編制也相對簡單。有一種情況,桌子上堆了五本書,你想加一本。我該怎麽辦?把書放在最上麪。如果你想從這堆書中取出第三本書呢?你衹要把書一本書一本書地移到最上麪,直到第三本書在最上麪。然後拿第三本書,把其他的放在上麪。
你已經注意到我用了top這個詞。沒錯,頂(棧頂)對棧至關重要。堆棧衹允許從頂部添加數據,堆棧退出/展開也是從頂部開始的。就這麽簡單。在什麽情況下使用堆棧?堆棧用於每個進程。每個進程都有一個堆棧,從中取出/添加數據和地址。頂部槼則也適用於此。ESP寄存器曏堆棧頂部添加一個指針。無論如何,解釋進程中的堆棧如何工作已經超出了本教程的範圍。讓我們開始寫數據結搆。開始之前,請記住一些堆棧術語。曏堆棧中插入新元素成爲推入,從堆棧中刪除元素成爲推出。
以下是引用片段:
#include
using namespace std;
#define MAX 10 // MAXIMUM STACK CONTENT
class stack
{
private:
int arr[MAX]; // Contains all the Data
int top; //Contains location of Topmost Data pushed onto Stack
public:
stack() //Constructor
{
top=-1; //Sets the Top Location to -1 indicating an empty stack
}
void push(int a) // Push ie. Add Value Function
{
top ; // increment to by 1
if(top
{
arr[top]=a; //If Stack is Vacant store Value in Array
}
else
{
cout return NULL;
}
else
{
int data=arr[top]; //Set Topmost Value in data
arr[top]=NULL; //Set Original Location to NULL
top--; // Decrement top by 1
return data; // Return deleted item
}
}
};
int main()
{
stack a;
a.push(3);
cout a.push(1);
cout
0條評論