数据结构–栈

栈

一、顺序栈

#include

using namespace std;//使用std命名空间，省略后续代码中得到std::前缀

#define OK 1//定义一个宏，使用OK表示操作成功
#define ERROR 0//定义一个宏。使用ERROR表示操作失败
#define OVERFLOW -2//定义宏，表示溢出操作
#define MAXSIZE 100//定义宏，表示线性表可能得最大空间

typedef int Status;//重命名为status用于表示函数的返回状态
typedef int ElemType;//重命名为ElemType用于表示线性表数据元素类型


typedef struct{
	ElemType data[MAXSIZE];
	int top;
}SqStack;

/**
 * @brief 初始化 
 * 
 * @param s 
 * 
 * @return 
 **/
Status init(SqStack *s){
	s->top=0;
	return OK;
}

/**
 * @brief 入栈 
 * 
 * @param s 
 * @param e 
 * 
 * @return 
 **/
Status push(SqStack *s,ElemType e){
	if(s->top==MAXSIZE) return ERROR;
	s->data[s->top]=e;
	s->top++;
	return OK;
}

/**
 * @brief 出栈 
 * 
 * @param s 
 * @param e 
 * 
 * @return 
 *服务器托管网*/
Status pop(SqStack *s,ElemType *e){
	if(s->top==0){
		//TODO
		return ERROR;
	}
	s->top--;
	*e=s->data[s->top];
	return OK;
}

/**
 * @brief 取栈顶元素 
 * 
 * @param s 
 * 
 * @return 
 **/
ElemType GetElem(SqStack s){
	return s.data[s.top-1];
}

二、链栈

#include
#include
using namespace std;//使用std命名空间，省略后续代码中得到std::前缀

#define OK 1//定义一个宏，使用OK表示操作成功
#define ERROR 0//定义一个宏。使用ERROR表示操作失败
#define OVERFLOW -2//定义宏，表示溢出操作

ty服务器托管网pedef int Status;//重命名为status用于表示函数的返回状态
typedef int ElemType;//重命名为ElemType用于表示线性表数据元素类型

typedef struct StackNode{
	ElemType data;
	struct StackNode *next;
}StackNode,*LinkStack;

/**
 * @brief 初始化 
 * 
 * @param linkstack 
 * 
 * @return 
 **/
Status init(LinkStack &linkstack){
	linkstack = new StackNode;
	linkstack->next=NULL;
	return OK;
}

/**
 * @brief 入栈 
 * 
 * @param l 
 * @param e 
 * 
 * @return 
 **/
Status push(LinkStack &l,ElemType e){
	StackNode *p=new StackNode;
	p->data=e;
	p->next=l;
	l=p;
	return OK;
}

/**
 * @brief 出栈 
 * 
 * @param l 
 * @param e 
 * 
 * @return 
 **/
Status pop(LinkStack &l,ElemType &e){
	if(l->next==NULL){
		//TODO
		return ERROR;
	}
	e=l->data;
	StackNode *p;
	p=l;
	l=p->next;
	delete p;
	return OK;
}

/**
 * @brief 取栈顶 
 * 
 * @param l 
 * 
 * @return 
 **/
ElemType GetElem(LinkStack l){
	if(l->next!=NULL){
		//TODO
		return l->data;
	}
	return ERROR;
}

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: Python异步网络编程利器——详解aiohttp的使用教程

一、引言 在现代Web应用程序开发中，网络请求是非常常见的操作。然而，服务器托管网传统的同步网络请求方式在处理大量请求时会导致性能瓶颈。为了解决这个问题，Python提供了aiohttp库，它是一个基于异步IO的网络请求库，可以实现高效的并发网络请求。本文将详…