程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 數據庫在C++程序中使用方法

數據庫在C++程序中使用方法

編輯:C++入門知識

在本教程中,我假設大家都知道如何使用C++的類進行工作,因為我所有的數據結構,要立足於他們。我遇到過關於數據結構的教程,但是很難找到一個使用OOP來編寫的。因此,這其中將主要集中於用一個類來編寫數據結構。

在編寫代碼時,堆棧是最常用的數據結構。它的概念簡單,編寫也比較簡單。有這麼一個情況,桌子上有堆成一堆的5本書,你想增加一本。應該怎麼做?只要把書放在頂端就可以了。如果你想從這堆書中取出第3本呢?你只要一本接著一本把書移到頂端,直到第3本書處在頂端。然後取走第3本書,並使其他處在頂端。

你已經注意到我使用頂端這個詞語。沒錯,頂端(棧頂)對於堆棧至關重要的。堆棧只允許從頂端加入數據,出棧/退棧也是從棧頂。就是這麼簡單。那什麼情況使用堆棧?堆棧被用在每一個進程中。每一個進程都一個堆棧,數據和地址從堆棧中被取出來/添加進來。棧頂規則在這裡也符合。ESP Register 添加一個指針,指向棧頂。無論如何,解釋進程中的堆棧怎麼工作,已超出本教程范圍,讓我們開始寫數據結構。在開始之前,請大家記住一些堆棧術語。向堆棧插入新元素成為入棧,從堆棧中刪除元素成為出棧。

以下是引用片段:

  1.  #include   
  2. using namespace std;   
  3. #define MAX 10 // MAXIMUM STACK CONTENT   
  4. class stack   
  5. {   
  6. private:   
  7. int arr[MAX]; // Contains all the Data   
  8. int top; //Contains location of Topmost Data pushed onto Stack   
  9. public:   
  10. stack() //Constructor   
  11. {   
  12. top=-1; //Sets the Top Location to -1 indicating an empty stack   
  13. }   
  14. void push(int a) // Push ie. Add Value Function   
  15. {   
  16. top++; // increment to by 1   
  17. if(top   
  18. {   
  19. arr[top]=a; //If Stack is Vacant store Value in Array   
  20. }   
  21. else   
  22. {   
  23. cout<<"STACK FULL!!"<   
  24. top--;   
  25. }   
  26. }   
  27. int pop() // Delete Item. Returns the deleted item   
  28. {   
  29. if(top==-1)   
  30. {   
  31. cout<<"STACK IS EMPTY!!!"<   
  32. return NULL;   
  33. }   
  34. else   
  35. {   
  36. int data=arr[top]; //Set Topmost Value in data   
  37. arr[top]=NULL; //Set Original Location to NULL   
  38. top--; // Decrement top by 1   
  39. return data; // Return deleted item   
  40. }   
  41. }   
  42. };   
  43. int main()   
  44. {   
  45. stack a;   
  46. a.push(3);   
  47. cout<<"3 is Pushed\n";   
  48. a.push(10);   
  49. cout<<"10 is Pushed\n";   
  50. a.push(1);   
  51. cout<<"1 is Pushed\n\n";   
  52. cout<   
  53. cout<   
  54. cout<   
  55. return 0;   

輸出為:

3 is Pushed

10 is Pushed

1 is Pushed

1 is Popped

10 is Popped

3 is Popped

我們可以很清楚的看到最後入棧的數據第一個出棧。這就是為什麼堆棧被成為LIFO(後進先出,Last In First Out)。我猜你也明白為什麼了。

讓我們看看如何編譯、執行此程序的。我們首先創建一個叫top的變量,使它處在棧頂位置。賦值-1,表示堆棧是空的。當有數據輸入,top自動加1,並把數據存入arr數組中。對於這個數據結構有一個缺點。我們最多只能放10個元素。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved