从零开始学C++之模板（二）：类模板、Stack的类模板实现（自定义链栈方式，自定义数组方式）

最新推荐文章于 2024-06-26 21:08:25 发布

s1mba

最新推荐文章于 2024-06-26 21:08:25 发布

阅读量9.2k

点赞数 2

分类专栏：从零开始学C++ 文章标签：类模板 stack 的模板实现

本文链接：https://blog.csdn.net/jnu_simba/article/details/9396347

版权

本文详细介绍了C++中的类模板，包括定义和使用，并通过实例展示了如何使用类模板实现Stack，提供了自定义链栈和数组两种实现方式。类模板允许以任意类型创建对象集合，Stack模板的链栈实现利用析构函数自动释放内存，而数组实现则通过调整top指针进行pop操作。

摘要由CSDN通过智能技术生成

一、类模板

类模板：将类定义中的数据类型参数化
类模板实际上是函数模板的推广，可以用相同的类模板来组建任意类型的对象集合

（一）、类模板的定义

template <类型形参表>
class <类名>
{ //类说明体 }；
template <类型形参表>
<返回类型> <类名> <类型名表>::<成员函数1>（形参表）
{ //成员函数定义体 }
template <类型形参表>
<返回类型> <类名> <类型名表>::<成员函数2>（形参表）
{ //成员函数定义体 }
…
template <类型形参表>
<返回类型> <类名> <类型名表>::<成员函数n>（形参表）
{ //成员函数定义体 }

（二）、使用类模板

类模板的实例化：用具体的数据类型替换模板的参数以得到具体的类（模板类）
模板类也可以实例化为对象
用下列方式创建类模板的实例：

类名 <类型实参表> 对象名称;

对于函数模板与类模板，模板参数并不局限于类型（类类型，基本类型，模板类实例），普通值也可以作为模板参数

二、Stack类的模板实现

在前面曾经分别使用C/C++实现了一个链栈，栈中只能放进int类型数据，现在使用模板来重新实现Stack，可以存放多种数据类型，分别使用自定义链栈方式以及自定义数组实现。

（一）、自定义链栈方式：

stack.h：

    C++ Code  
 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106

/*************************************************************************
> File Name: stack.h
> Author: Simba
> Mail: dameng34@163.com
> Created Time: 2012年11月03日星期六 19时28分25秒
************************************************************************/

#include<iostream>
using namespace std;
template < class T > class