一、顺序栈

栈结构体

1
2
3
4
5
6
7
8
9
10
typedef int Datatype;


//顺序栈的管理结构体声明
typedef struct Sequent_stack
{
	Datatype *stack;//表示栈结构的空间起始地址
	int size;//栈的大小，最多能放元素的个数
	int top;//栈顶偏移
}seqStack;

1、栈初始化

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
// 栈初始化
seqStack *init_stack(int size)
{
	seqStack *s = malloc(sizeof(seqStack));
	if(s != NULL)
	{
		s->stack = malloc(sizeof(Datatype) * size);
		if(s->stack == NULL)
		{
			free(s);
			return NULL;
		}
		s->size = size;
		s->top = -1;
	}
	
	return s;
}

2、判断栈满

1
2
3
4
5
// 判断栈满
bool is_full(seqStack *s)
{
	return s->top == s->size-1;
}

3、判断栈空

1
2
3
4
5
// 判断栈空
bool is_empty(seqStack *s)
{
	return s->top == -1;
}

4、入栈

1
2
3
4
5
6
7
8
9
10
11
// 入栈
bool push(seqStack *s, Datatype data)
{
	if(is_full(s))
		return false;
	
	s->top++;
	s->stack[s->top] = data;
	
	return true;
}

5、出栈

1
2
3
4
5
6
7
8
9
10
11
// 出栈
bool pop(seqStack *s, Datatype *data)
{
	if(is_empty(s))
		return false;
	
	*data = s->stack[s->top];
	s->top--;
	
	return true;
}

6、获得栈顶元素

1
2
3
4
5
6
7
8
9
10
11
// 获得栈顶元素
bool top(seqStack *s, Datatype *data)
{
	
	if(is_empty(s))	//栈空，没有元素可出
		return false;
	
	*data = s->stack[s->top];
	
	return true;
}

二、接口汇总

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
typedef int Datatype;

//顺序栈的管理结构体声明
typedef struct Sequent_stack
{
	Datatype *stack;//表示栈结构的空间起始地址
	int size;//栈的大小，最多能放元素的个数
	int top;//栈顶偏移
}seqStack;


// 初始化栈
seqStack *init_stack(int size)
{
	seqStack *s = malloc(sizeof(seqStack));
	if(s != NULL)
	{
		s->stack = malloc(sizeof(Datatype) * size);
		if(s->stack == NULL) {
			free(s);
			return NULL;
		}
		s->size = size;
		s->top = -1;
	}
	return s;
}

// 判断栈满
bool is_full(seqStack *s)
{
	return s->top == s->size-1;
}

// 判断栈空
bool is_empty(seqStack *s)
{
	return s->top == -1;
}

// 入栈
bool push(seqStack *s, Datatype data)
{
	if(is_full(s))	//栈满，无法装入更多元素
		return false;
	
	s->top++;	//偏移到栈顶后一个元素的下标
	s->stack[s->top] = data;
	
	return true;
}

// 出栈
bool pop(seqStack *s, Datatype *data)
{
	if(is_empty(s))	//栈空，没有元素可出
		return false;
	
	*data = s->stack[s->top];
	s->top--;
	
	return true;
}

// 获得栈顶元素
bool top(seqStack *s, Datatype *data)
{
	
	if(is_empty(s))	//栈空，没有元素可出
		return false;
	
	*data = s->stack[s->top];
	
	return true;
}