数据库在C++程序中使用方法
2014-05-02 17:35
225 查看
在编写代码时,堆栈是最常用的数据结构。它的概念简单,编写也比较简单。有这么一个情况,桌子上有堆成一堆的5本书,你想增加一本。应该怎么做?只要把书放在顶端就可以了。如果你想从这堆书中取出第3本呢?你只要一本接着一本把书移到顶端,直到第3本书处在顶端。然后取走第3本书,并使其他处在顶端。
你已经注意到我使用顶端这个词语。没错,顶端(栈顶)对于堆栈至关重要的。堆栈只允许从顶端加入数据,出栈/退栈也是从栈顶。就是这么简单。那什么情况使用堆栈?堆栈被用在每一个进程中。每一个进程都一个堆栈,数据和地址从堆栈中被取出来/添加进来。栈顶规则在这里也符合。ESP Register 添加一个指针,指向栈顶。无论如何,解释进程中的堆栈怎么工作,已超出本教程范围,让我们开始写数据结构。在开始之前,请大家记住一些堆栈术语。向堆栈插入新元素成为入栈,从堆栈中删除元素成为出栈。
输出为:
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个元素。
你已经注意到我使用顶端这个词语。没错,顶端(栈顶)对于堆栈至关重要的。堆栈只允许从顶端加入数据,出栈/退栈也是从栈顶。就是这么简单。那什么情况使用堆栈?堆栈被用在每一个进程中。每一个进程都一个堆栈,数据和地址从堆栈中被取出来/添加进来。栈顶规则在这里也符合。ESP Register 添加一个指针,指向栈顶。无论如何,解释进程中的堆栈怎么工作,已超出本教程范围,让我们开始写数据结构。在开始之前,请大家记住一些堆栈术语。向堆栈插入新元素成为入栈,从堆栈中删除元素成为出栈。
以下是引用片段: #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 { heze.howbk.com arr[top]=a; //If Stack is Vacant store Value in Array } else { cout<<"STACK FULL!!"< top--; } } wfjz.howbk.com int pop() // Delete Item. Returns the deleted item { if(top==-1) { cout<<"STACK IS EMPTY!!!"< 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<<"3 is Pushed\n"; a.push(10); cout<<"10 is Pushed\n"; a.push(1); cout<<"1 is Pushed\n\n"; cout< cout< cout< 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个元素。
相关文章推荐
- PB内置OEACLE数据库接口的使用方法
- 使用JDBC连接数据库遇到的问题,以及查找到的解决方法
- 在OFBIZ中使用多个数据库的方法
- php使用PDO从数据库表中读取数据的实现方法(必看)
- 【视频】配置信息管理 的 使用方法(一):数据库文档(Excel)的格式说明
- iPhone中数据库使用方法
- 使用反射的方法实现JDBC数据库连接与事物
- 使用FireBird数据库和管理工具IBExpert过程的问题与解决方法
- SQLite3使用方法大全(四)之数据库创建、附加、分离
- 使用PHPMyAdmin修复论坛数据库的图文方法
- python中操作数据库中游标的使用方法
- HTML5 Web SQL Database 数据库的使用方法【图文说明】
- PHP5中使用PDO连接数据库的方法
- SqlServer下数据库链接的使用方法
- 【Java学习】使用泛型和反射 创建通用的数据库查询方法
- 生物信息学软件和数据库使用方法
- 使用ADO连接数据库的方法
- 使用MySQL Workbench进行数据库设计——MySQL Workbench使用方法总结
- PHP入门教程之使用Mysqli操作数据库的方法(连接,查询,事务回滚等)
- SQL Server中,搭建本地数据库服务,使用sa账户登录失败解决方法