本文实例为大家分享了C语言利用模板实现简单的栈类(数组和单链表),供大家参考,具体内容如下
主要的功能是实现一个后进先出的列表,有入栈、出栈,返回大小,判空等基本功能
# pragma>
# include“Class_Linkstack.h”
int main ()
{
Class_Linkstacksk1 (5);
for (int i=0;我& lt;5,我+ +)
sk1。Push_Linkstack(我* 2 + 1);
sk1.Print_Linkstack ();
系统(“暂停”);
返回0;
}
<>强补充(通过单链表实现)
上面是通过数组来实现,与数组相比,链表实现更灵活,更容易增删元素。
单链表实现的核心思想是不断更新栈顶指针,来实现出栈压栈,每一个节点是一个结构体,包含一个值和一个下指针指向下一个元素,初始化时将栈顶指针置为零。
# pragma>
int main ()
{
List_stackls;
for (int i=0;我& lt;5;我+ +)
ls.Push(我);
ls.Print ();
ls.Pop ();
ls.Pop ();
cout & lt; & lt;endl;
ls.Print ();
cout & lt; & lt;endl;
cout & lt; & lt;ls.Size ();
系统(“暂停”);
返回0;
}
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。
