数据结构day7栈-顺序栈的实现

用指针比用数组好,这样用户可以自己指定空间的大小,有参与感。

全部代码:

main.c

cpp 复制代码
#include <stdio.h>
#include <string.h>
#include "sqstack.h"


int main(int argc, char *argv[])
{
	sqstack *s;
	int i;

	s = stack_create(100);

	if(s == NULL)
		return -1;

	stack_push(s,100);
	stack_push(s,90);
	stack_push(s,80);
	stack_push(s,70);
	stack_push(s,60);
	
	for(i = 0; i <= s->top; i++)//显示栈中的元素
	{
	printf("%d\n", s->data[i]);
	}

	while(!stack_empty(s)) {
		printf("pop : %d\n",stack_pop(s));
	}

	stack_free(s);


	return 0;
}

sqstack.c

cpp 复制代码
#include <stdio.h>
#include <stdlib.h>
#include "sqstack.h"
#include <string.h>

/* 要创建一个结构体的栈,和一个放数据的栈  */
sqstack * stack_create(int len){
	sqstack *s;

	if((s = (sqstack *)malloc(sizeof(sqstack))) == NULL) {
		printf("malloc sqstack failed\n");
		return NULL;

	}

	if(((s->data) = (data_t *)malloc(len * sizeof(data_t))) == NULL) {

		printf("malloc data failed\n");
		return NULL;
	}

	memset(s->data, 0, len * sizeof(data_t));
	s->maxlen = len;
	s->top = -1;
	return s;


}
int stack_push(sqstack *s, data_t value){
	if(s == NULL) {
		printf("s is NULL\n");
		return -1;

	}

	if(s->top == s->maxlen -1) {
		printf("stack is full\n");
	return -1;
	}

	s->top ++;
	s->data[s->top] = value;
	return 0;

}
/* 1-empty  */
int stack_empty(sqstack *s){
	if(s == NULL) {
		printf("s is NULL\n ");
		return -1;
	}
	return (s->top == -1 ? 1 : 0);


}
/* 1-full  */
int stack_full(sqstack *s){
	if(s == NULL) {
		printf("s is NULL\n");
		return -1;
	}

	return (s->top == s->maxlen - 1 ? 1 : 0);

}
data_t stack_pop(sqstack *s){
	s->top--;
	return (s->data[s->top+1]);

}

//显示top的值
data_t stack_top(sqstack *s){
	return (s->data[s->top]);

}


int stack_clear(sqstack *s){
	if(s == NULL)
	{
		printf("s is NULL\n");
		return -1;
	}
	
	s->top = -1;
	return 0;

}


//有几个malloc就有几个free

int stack_free(sqstack *s){
	if(s == NULL)
	{
		printf("s is NULL\n");
		return -1;
	}	
	if(s->data != NULL)//开辟栈可能失败
	{
		free(s->data);
	}
	free(s);
	return 0;
}

sqstack.h

cpp 复制代码
typedef int data_t;

typedef	struct{
	data_t *data;
	int maxlen;
	int top;

}sqstack;


sqstack * stack_create(int len);
int stack_push(sqstack *s, data_t value);
int stack_empty(sqstack *s);
int stack_full(sqstack *s);
data_t stack_pop(sqstack *s);
data_t stack_top(sqstack *s);
int stack_clear(sqstack *s);
int stack_free(sqstack *s);

运行结果

相关推荐
爱吃生蚝的于勒4 分钟前
深入学习指针(5)!!!!!!!!!!!!!!!
c语言·开发语言·数据结构·学习·计算机网络·算法
羊小猪~~8 分钟前
数据结构C语言描述2(图文结合)--有头单链表,无头单链表(两种方法),链表反转、有序链表构建、排序等操作,考研可看
c语言·数据结构·c++·考研·算法·链表·visual studio
脉牛杂德1 小时前
多项式加法——C语言
数据结构·c++·算法
一直学习永不止步1 小时前
LeetCode题练习与总结:赎金信--383
java·数据结构·算法·leetcode·字符串·哈希表·计数
wheeldown9 小时前
【数据结构】选择排序
数据结构·算法·排序算法
躺不平的理查德13 小时前
数据结构-链表【chapter1】【c语言版】
c语言·开发语言·数据结构·链表·visual studio
阿洵Rain13 小时前
【C++】哈希
数据结构·c++·算法·list·哈希算法
Leo.yuan14 小时前
39页PDF | 华为数据架构建设交流材料(限免下载)
数据结构·华为
半夜不咋不困14 小时前
单链表OJ题(3):合并两个有序链表、链表分割、链表的回文结构
数据结构·链表
忘梓.15 小时前
排序的秘密(1)——排序简介以及插入排序
数据结构·c++·算法·排序算法