每个数据结构包含
概念
代码和解释
特别注意 2叉树
在本教程中
我假设大家都知道如何使用C
类进行工作
我所有数据结构要立足于他们我遇到过有关数据结构教程但是很难找到
个使用OOP来编写因此这其中将主要集中于用个类来编写数据结构 在本教程
我们包括以下基本数据结构: 1.堆栈
2.队列
3.链表
4. 2叉数
现在就开始吧
1)栈
在编写代码时
堆栈是最常用数据结构它概念简单编写也比较简单有这么个情况桌子上有堆成堆5本书你想增加本应该如何做？只要把书放在顶端就可以了如果你想从这堆书中取出第3本呢？你只要本接着本把书移到顶端直到第3本书处在顶端然后取走第3本书并使其他处在顶端 你已经注意到我使用顶端这个词语
没错顶端(栈顶)对于堆栈至关重要堆栈只允许从顶端加入数据出栈/退栈也是从栈顶就是这么简单那什么情况使用堆栈？堆栈被用在每个进程中每个进程都个堆栈数据和地址从堆栈中被取出来/添加进来栈顶规则在这里也符合ESPRegister添加个指针指向栈顶无论如何解释进程中堆栈如何工作已超出本教程范围让我们开始写数据结构在开始的前请大家记住些堆栈术语向堆栈插入新元素成为入栈从堆栈中删除元素成为出栈 #
<iostream> using
std; #
MAX10//MAXIMUMSTACKCONTENT 
stack {
private:
arr[MAX];//ContainsalltheData top;//ContainslocationofTopmostDatapushedontoStack public:
stack
//Constructor {
top=-1;//SetstheTopLocationto-1indicatinganemptystack
} [Page]
voidpush(
a)//Pushie.AddValueFunction {
top
;//incrementtoby1 
(top<MAX) {
arr[top]=a;//IfStackisVacantstoreValueinArray
}
{
cout<<\"STACKFULL!!\"<<endl;
top--;
}
}
pop//DeleteItem.Returnsthedeleteditem {
(top
-1) {
cout<<\"STACKISEMPTY!!!\"<<endl;
NULL; }
{
data=arr[top];//SetTopmostValueindata arr[top]=NULL;//SetOriginalLocationtoNULL
top--;//Decrementtopby1
data;//Returndeleteditem [Page]}
}
};
{
stacka;
a.push(3);
cout<<\"3isPushed\\n\";
a.push(10);
cout<<\"10isPushed\\n\";
a.push(1);
cout<<\"1isPushed\\n\\n\";
cout<<a.pop
<<\"isPopped\\n\"; cout<<a.pop
<<\"isPopped\\n\"; cout<<a.pop
<<\"isPopped\\n\"; 0; }
Output:
3isPushed
10isPushed
1isPushed
1isPopped
10isPopped
3isPopped
我们可以很清楚
看到最后入栈数据第个出栈这就是为什么堆栈被成为LIFO(后进先出LastInFirstOut)我猜你也明白为什么了 让我们看看如何编译、执行此
我们首先创建个叫top变量使它处在栈顶位置赋值-1表示堆栈是空当有数据输入top自动加1并把数据存入arr
中对于这个数据结构有个缺点我们最多只能放10个元素如果我们要放多余10个元素呢？在这种情况下我们要结合链表来将后面将会说到现在旦你这个人权利让我们进行了队列数据结构
最新评论