FilesExpand file tree

 master

/

demo_array_stack_2.h

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

21 lines (20 loc) · 723 Bytes

 master

/

demo_array_stack_2.h

Copy path

Top

File metadata and controls

• Code
• Blame

21 lines (20 loc) · 723 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

// 类模板的声明，关键字 class 也可以更换成 typename

template<class T>

class Stack {

public:

Stack();

~Stack();

void push(const T &data); // 入栈

T peek(); // 返回栈顶元素，即出栈，不删除栈顶元素

T pop(); // 出栈，删除栈顶元素

int size() const; // 返回栈大小

void print() const;

private:

int count; // 存放栈的大小，因为是单链表，所以这里不规定栈的最大可承载量

struct LinkedNode

{

T data;

LinkedNode *next;

};

LinkedNode *head;

};