只要是符合先进后出的规则数据结构都可以叫栈。
如果有数组来实现顺序栈,那么我们把栈顶放在数组的开头还是结尾?
如果放在开头,前面数据删除了,后面的数据编号都要跟着变。前面的数据压栈,后面的编号也要跟着变动。所以最好的做法是把栈顶放在数组的结尾。
作为栈与数组不同的地方在于:只可先进后出,不可按标号随机读取与存储。
作为栈的数据结构:头文件如此
#pragma once
#include<stdlib.h>
#include<string.h>
#ifdef __cplusplus
extern "C"{
#endif
#define MAX 1024
//顺序栈数据结构
struct SStack
{
void *data[MAX]; //存放数据的数组
int size;//栈中元素的个数
};
typedef void * SeqStack; // 返回值类型还是做了数据保护。
//数组高下标的位置当做栈顶,因为不需要移动数组中的元素在插入和删除中
//初始化
SeqStack Init_SeqStack();
//入栈
void Push_SeqStack(SeqStack stack, void *data);
//出栈
void Pop_SeqStack(SeqStack stack);
//获得栈顶元素
void *Top_SeqStack(SeqStack stack);
//获得栈的大小
int Size_SeqStack(SeqStack stack);
//销毁栈
void Destroy_SeqStack(SeqStack stack);
#ifdef __cplusplus
}
#endif
具体实现:
#include"SeqStack.h"
//初始化
SeqStack Init_SeqStack()
{
struct SStack *stack = malloc(sizeof(struct SStack));
if (NULL == stack)
{
return NULL;
}
//memset(stack->data, 0, sizeof(struct SStack));
stack->size = 0;
for (int i = 0; i < MAX; ++i)
{
stack->data[i] = NULL; // 初始化的元素。数组。待压栈。
}
return stack;
}
//入栈
void Push_SeqStack(SeqStack stack, void *data)
{
if (NULL == stack)
{
return;
}
if (NULL == data)
{
return;
}
// 指针类型转换。
struct SStack *s = (struct SStack *)stack;
if (s->size == MAX)
{
return;
}
s->data[s->size] = data;
s->size++;
}
//出栈
void Pop_SeqStack(SeqStack stack)
{
if (NULL == stack)
{
return;
}
struct SStack *s = (struct SStack *)stack;
if (s->size == 0)
{
return;
}
s->data[s->size - 1] = NULL;
s->size--;
}
//获得栈顶元素
void *Top_SeqStack(SeqStack stack)
{
if (NULL == stack)
{
return NULL;
}
struct SStack *s = (struct SStack *)stack;
if (s->size == 0)
{
return NULL;
}
return s->data[s->size - 1]; // 获取栈顶数据。
}
//获得栈的大小
int Size_SeqStack(SeqStack stack)
{
if (NULL == stack)
{
return -1;
}
struct SStack *s = (struct SStack *)stack;
return s->size;
}
//销毁栈
void Destroy_SeqStack(SeqStack stack)
{
if (NULL == stack)
{
return;
}
free(stack); // 谁开辟,谁释放。
}
测试代码:如下;
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include"SeqStack.h"
struct Person
{
char name[64];
int age;
};
void test()
{
//初始化栈
SeqStack stack = Init_SeqStack();
//创建数据
struct Person p1 = { "aaa", 10 };
struct Person p2 = { "bbb", 20 };
struct Person p3 = { "ccc", 30 };
struct Person p4 = { "ddd", 40 };
struct Person p5 = { "eee", 50 };
struct Person p6 = { "fff", 60 };
//数据入栈
Push_SeqStack(stack, &p1);
Push_SeqStack(stack, &p2);
Push_SeqStack(stack, &p3);
Push_SeqStack(stack, &p4);
Push_SeqStack(stack, &p5);
Push_SeqStack(stack, &p6);
//输出栈中所有元素
while (Size_SeqStack(stack) > 0)
{
//获得栈顶元素
struct Person *person = (struct Person *)Top_SeqStack(stack);
//打印
printf("Name:%s Age:%d\n",person->name,person->age);
//弹出栈顶元素
Pop_SeqStack(stack);
}
printf("Size:%d\n", Size_SeqStack(stack));
//销毁栈
Destroy_SeqStack(stack);
stack = NULL;
}
int main(){
test();
system("pause");
return EXIT_SUCCESS;
}