栈的顺序存储结构

1.算法原理分析如下图：

2.栈的顺序存储代码

要依赖于上一篇文章中的seqlist_02.h和seqlist_02.cpp  线性表的顺序存储（业务结点和算法逻辑分离）

seqstack.h代码如下：

// seqstack.h

#ifndef _MY_SEQSTACK_H_
#define _MY_SEQSTACK_H_

typedef void SeqStack;
typedef void SeqStackNode;
//直接在该函数里调用顺序表中的函数就可以了
SeqStack* SeqStack_Create(int capacity);
//直接在该函数里调用顺序表中的函数就可以了
void SeqStack_Destroy(SeqStack* stack);
//直接在该函数里调用顺序表中的函数就可以了
void SeqStack_Clear(SeqStack* stack);

//和线性表的插入元素相同 只是限定了在表尾进行插入
int SeqStack_Push(SeqStack* stack, void* item);
//和线性表删除元素相同 只是限制了在表尾进行删除
void* SeqStack_Pop(SeqStack* stack);
//和线性表获取元素相同,只是限制了在表尾获取元素
void* SeqStack_Top(SeqStack* stack);

//直接在该函数里调用顺序表中的函数就可以了
int SeqStack_Size(SeqStack* stack);
直接在该函数里调用顺序表中的函数就可以了
int SeqStack_Capacity(SeqStack* stack);
#endif //_MY_SEQSTACK_H_

seqstack.cpp如下

#include<iostream>
#include"seqstack.h"

#include"seqlist_02.h"


SeqStack* SeqStack_Create(int capacity)
{
	return SeqList_Create(capacity);
}

void SeqStack_Destroy(SeqStack* stack)
{
	SeqList_Destroy(stack);
}

void SeqStack_Clear(SeqStack* stack)
{
	SeqList_Clear(stack);
}

int SeqStack_Push(SeqStack* stack, void* item)
{
	int ret = SeqList_Insert(stack,item,SeqList_Length(stack));
	return ret;
}

void* SeqStack_Pop(SeqStack* stack)
{
	void *temp = SeqList_Delete(stack, SeqList_Length(stack)-1);
	return temp;
}

void* SeqStack_Top(SeqStack* stack)
{
	void *temp = SeqList_Get(stack, SeqList_Length(stack)-1);
	return temp;
}
int SeqStack_Size(SeqStack* stack)
{
	return SeqList_Length(stack);
}

int SeqStack_Capacity(SeqStack* stack)
{
	return SeqList_Capacity(stack);
}

测试程序代码如下：

#include "seqstack.h"
#include<iostream>

//自己定义业务结点
typedef struct tag_Student
{
	char name[30];
	int age;
}Student;
int main(int argc,char*argv[])
{
	Student s1;
	Student s2;
	Student s3;
	s1.age = 11;
	s2.age = 12;
	s3.age = 13;
	SeqStack *handle = SeqStack_Create(20);
	SeqStack_Push(handle, (SeqStackNode*)&s1);
	SeqStack_Push(handle, (SeqStackNode*)&s2);
	SeqStack_Push(handle, (SeqStackNode*)&s3);

	Student* tmp = (Student*)SeqStack_Top(handle);
	printf("栈顶元素的值是[%d]\n",tmp->age);

	//遍历删除元素
	while (SeqStack_Size(handle) > 0)
	{
		Student* tmp = (Student*)SeqStack_Pop(handle);
		printf("被删除元素的值是[%d]\n", tmp->age);
	}
	SeqStack_Clear(handle);

	SeqStack_Destroy(handle);
	return 0;
	
}

输出结果截图如下：