数据结构栈的顺序表实现 c语言

最新推荐文章于 2024-08-23 08:14:22 发布

韩庄主

最新推荐文章于 2024-08-23 08:14:22 发布

阅读量593

点赞数

分类专栏：数据结构代码实现 c/c++语言文章标签：数据结构 c语言开发语言

本文链接：https://blog.csdn.net/hanzhuangzhu/article/details/123193971

版权

数据结构代码实现 c/c++语言专栏收录该内容

5 篇文章 0 订阅

订阅专栏

这篇博客详细介绍了如何使用C++语言实现基于顺序表限制的栈数据结构。作者通过定义结构体`SqStack`来表示栈，包括栈底指针、栈顶指针和栈长度。栈的操作包括初始化栈、入栈、出栈、获取栈顶元素以及计算栈内元素个数。代码中包含了`InitStack`、`Push`、`Pop`、`GetTop`和`StackLength`等函数的实现，展示了如何动态调整栈的大小以适应元素的增减。

摘要由CSDN通过智能技术生成

参考了严蔚敏的《数据结构》（C语言版）
用的是顺序表添加限制实现的栈
栈就是线性表加上一定的限制。
本篇里的栈顶指针指向的是栈顶元素的下一个地址。

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
using namespace std;


#define STACK_INIT_SIZE 100		//初始的栈长 
#define STACKINCREMENT 10		//增加的栈长 

#define SElemType int 			//假定数据类型是int型 
#define Status 	bool

typedef struct{
	SElemType * base;			//地址 
	SElemType * top;			//栈顶指针 
	int stacksize;				//栈长度 
} SqStack; 


//构造一个空栈
Status InitStack(SqStack & S){
	//申请空间，申请失败则返回false
	S.base = (SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));	
	if(!S.base) return false;
	
	S.top = S.base;
	S.stacksize = STACK_INIT_SIZE;
	return true;
} 

//push 入栈
Status Push(SqStack &S, SElemType e){
	//空间不够则重新申请更大的空间
	if((S.top-S.base)>=S.stacksize){
		S.base = (SElemType * )realloc(S.base, (S.stacksize + STACKINCREMENT) * sizeof(SElemType));
		if(!S.base) return false;
		S.top = S.base + S.stacksize; 
	}
		*S.top++ = e;				//因为top在元素之上，所以先赋值后移动指针
		cout<<S.top<<endl;
		cout<<S.base<<endl;
		return true;
} 

//pop 出栈
Status Pop(SqStack & S, SElemType & e){
	if(S.base == S.top)	return  false;		//此时栈里面没有元素
	e = *--S.top;						//此栈的设计是top指向最顶元素的上一个地址 
	return true; 
} 

//GetTop 获得栈顶元素
Status GetTop(SqStack & S, SElemType & e){
	if(S.base == S.top) return false;		//空栈的情况
	e = *(S.top-1);
	return true; 
} 

//获得栈内元素的个数 
int StackLength(SqStack S){
	return S.top - S.base;
} 

 
int main(int argc, char** argv) {
//	SqStack s;
//	InitStack(s);
//	SElemType e; 
//	Push(s, 3);
//	Push(s, 4);
//	cout<<StackLength(s)<<endl;
//	Pop(s,e);
//	cout<<e<<endl;
//	Pop(s,e);
//	cout<<e<<endl;
	
	return 0;
}