数据库使用C++数据结构

在编写代码时，堆栈是最常用的C++数据结构，它的概念简单，编写也比较简单，现在举这么个例子，桌子上有堆成一堆的6本书，你想增加一本，应该怎么做?只要把书放在顶端就可以了。

南票网站建设公司成都创新互联,南票网站设计制作，有大型网站制作公司丰富经验。已为南票上1000家提供企业网站建设服务。企业网站搭建\成都外贸网站建设公司要多少钱，请找那个售后服务好的南票做网站的公司定做！

如果你想从这堆书中取出第3本呢?你只要一本接着一本把书移到顶端，直到第3本书处在顶端。然后取走第3本书，并使其他处在顶端。

你已经注意到我使用顶端这个词语。没错，顶端(栈顶)对于堆栈至关重要的。堆栈只允许从顶端加入数据，出栈/退栈也是从栈顶。就是这么简单。

那什么情况使用堆栈?堆栈被用在每一个进程中。每一个进程都一个堆栈，数据和地址从堆栈中被取出来/添加进来。栈顶规则在这里也符合。

ESP Register 添加一个指针，指向栈顶。无论如何，解释进程中的堆栈怎么工作，已超出本教程范围，让我们开始写C++数据结构。在开始之前，请大家记住一些堆栈术语。向堆栈插入新元素成为入栈，从堆栈中删除元素成为出栈。

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

我们可以很清楚的看到***入栈的数据***个出栈。这就是为什么堆栈被成为LIFO(后进先出，Last In First Out)。我猜你也明白为什么了。让我们看看如何编译、执行此程序的。我们首先创建一个叫top的变量，使它处在栈顶位置。赋值-1，表示堆栈是空的。当有数据输入，top自动加1，并把数据存入arr数组中。对于这个C++数据结构有一个缺点。我们最多只能放10个元素。

新闻标题：数据库使用C++数据结构
分享网址：http://www.shufengxianlan.com/qtweb/news12/90262.html

网站建设、网络推广公司-创新互联，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联

猜你还喜欢下面的内容

ChatGPT知识

同城分类信息

成都展柜设计　　 　成都名片印刷　　 　德阳服务器托管　　 　免备案虚拟主机空间　　 　重庆企业网站建设　　 　成都二枢机房　　 　西部信息中心　　 　抖音代运营　　 　梓潼网站设计　　 　成都广告制作　　 　自贡网站建设　　 　成都企业网站设计　　 　app开发公司　　 　网站空间　　 　小程序开发　　 　成都app开发公司　　 　大英泰恒网站　　 　高端网站建设　　 　成都网站设计　　 　成都光华机房