【002】栈顺序存储（三）

内核之道

已于 2022-04-12 19:44:12 修改

阅读量343

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ▲ 数据结构&算法文章标签：栈顺序存储栈

于 2017-04-22 16:59:21 首次发布

本文链接：https://blog.youkuaiyun.com/lixiaogang_theanswer/article/details/70466889

▲ 数据结构&算法专栏收录该内容

45 篇文章 ¥19.90 ¥99.00

订阅专栏

本文深入探讨了栈的顺序存储结构，详细解释了如何使用数组实现栈，并讨论了其插入（压栈）和删除（弹栈）操作的时间复杂度。通过实例分析，展示了顺序栈在解决实际问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#if 0
----------------------------------------------
----  将栈的返回类型和参数封装为void *类型 -----
----------------------------------------------
#endif 
-----------------------------------------------
----------------  SeqStack.h  ---------------
----------------------------------------------
#pragma once
#define true 1
#define false 0
#include<stdio.h>
#include<stdlib.h>
#include <string.h>
#define MAXSIZE 1024
typedef void* SeqList;

/***** 栈的顺序存储 ******/
typedef struct SeqStack
	{
	  void * base[MAXSIZE];  //1024
	  int size;
	}SeqStack;


#ifdef __cplusplus
extern "C"{
#endif

/********栈的初始化*********/
SeqList InitSeqStack();

/*********压栈操作*********/
void PushSeqStack(SeqList stack,void *data);

/*********弹栈操作********/
void PopSeqStack(SeqList stack);

/*********获取栈顶元

了解本专栏