c/c++ 数据结构 顺序栈

本文是以c语言的风格编写的c++程序。

栈的特点:先进后出,后进先出。

顺序栈的结构定义:一个数组以及一个”指针“(不是真正的指针,而是位置变化的说明)

#include<stdio.h>
#include<malloc.h>
#define Maxsize 20

typedef struct
{
	int data[Maxsize];
	int top;
}SqStack;

 

初始化顺序栈:仍然是用malloc开辟一片固定大小的空间,并将top置于-1

void InitSqStack(SqStack*& S)
{
	S = (SqStack*)malloc(sizeof(SqStack));
	S->top = -1;
}

从栈底到栈顶依次输出元素

void DispSqStack(SqStack* S)
{
	if (S->top > -1)
	{
		int t = S->top;
		for (int i = 0; i < t + 1; i++)
		{
			printf("%d ", S->data[i]);
		}
		printf("\n");
	}
	else
	{
		printf("这是空的!\n");
	}
}

销毁顺序栈,仍然是free()

void DestroySqStack(SqStack*& S)
{
	free(S);
}

查看顺序栈是否为空,即top是否为-1

bool EmptySqStack(SqStack*& S)
{
	return S->top == -1;
}

 

进栈,若栈满则返回假

bool Push(SqStack*& S, int n)
{
	if (S->top == Maxsize - 1)
	{
		return false;
	}
	else
	{
		S->data[S->top + 1] = n;
		S->top++;
		return true;
	}
}

出栈,若栈为空则返回假

bool Pull(SqStack*& S, int& n)
{
	if (S->top == -1)
	{
		return false;
	}
	else
	{
		n = S->data[S->top + 1];
		S->top--;
	}
}

由栈底到栈顶查找某个位置对应的元素

void GetSqStack(SqStack* S, int n)
{
	if (n >= 0 && n <= S->top + 1)
	{
		printf("第%d个元素值为%d。\n",n,S->data[n-1]);
	}
	else {
		printf("索引不合法。\n");
	}
}

最后在main()函数上实现

int main()
{
	int a[] = { 1,2,3,4,5,6,7,8,9,10 };
	SqStack* S;
	InitSqStack(S);
	CreateSqStack(S, a, 10);DispSqStack(S);
	int a1 = 100;
	Push(S, a1);printf("元素%d进栈:",a1);
	DispSqStack(S);
	
	int e = 0; printf("最后一个元素出栈:");
	Pull(S, e); DispSqStack(S);	
	
	GetSqStack(S, 4);
	DestroySqStack(S);
	return 0;
}

  • 12
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C语言中的数据结构顺序是一种使用数组来实现的结构。顺序的特点是先进后出,即最后进入的元素最先出顺序可以通过数组的下标来实现元素的进和出操作。 在C语言中,可以通过定义一个数组和一个顶指针来实现顺序顶指针指向中最后一个元素的位置。当为空时,顶指针指向-1。 以下是一种实现顺序的代码示例: ```c #define MAX_SIZE 100 // 定义的最大容量 typedef struct { int data[MAX_SIZE]; // 用数组存储元素 int top; // 顶指针 } SeqStack; void InitStack(SeqStack *s) { s->top = -1; // 初始化顶指针为-1,表示为空 } int IsEmpty(SeqStack *s) { return s->top == -1; // 判断是否为空 } int IsFull(SeqStack *s) { return s->top == MAX_SIZE - 1; // 判断是否已满 } void Push(SeqStack *s, int element) { if (IsFull(s)) { printf("Stack is full.\n"); // 已满,无法继续入 return; } s->top++; // 顶指针加1 s->data[s->top = element; // 元素入 } int Pop(SeqStack *s) { if (IsEmpty(s)) { printf("Stack is empty.\n"); // 为空,无法进行出操作 return -1; } int element = s->data[s->top]; // 获取顶元素 s->top--; // 顶指针减1 return element; } int GetTop(SeqStack *s) { if (IsEmpty(s)) { printf("Stack is empty.\n"); // 为空,无法获取顶元素 return -1; } return s->data[s->top]; // 返回顶元素 } ``` 以上是一个简单的C语言实现顺序的代码示例。通过调用相应的函数,可以实现顺序的初始化、判断是否为空、判断是否已满、元素入、元素出、获取顶元素等操作。需要注意的是,在使用顺序时,需要注意的容量是否足够,以避免溢出的情况发生。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值