数据库在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条评论