c语言push_C语言实现常用数据结构：栈顺序栈实现（第6篇）

「今天是学习C语言第 149 天」

纸上学来终觉浅，绝知此事要躬行。——  陆游「冬夜读书示子聿」

# 栈

栈是一种特殊的线性表，其特性是仅能在表尾进行插入或删除的操作，栈中元素的操作是按照后进先出的原则进行，因此栈又称为后进先出线性表(Last In First Out，LIFO数据结构)。

- 栈顶：表尾端称为栈顶

- 栈底：表头端称为栈底

- 空栈：不含任何元素的空表称为空栈

- 出栈：从栈中删除一个元素的操作称为出栈

- 入栈：从栈中增加一个元素的操作称为入栈

# 顺序栈实现

栈有两种存储实现方法，一种是顺序存储实现，一种链式存储实现。考虑简单性和日常使用方便，这里使用顺序存储的方式实现，链式实现可以参照单链表实现。

实现要点：

1.顺序栈使用动态内存分配连续存储空间，当空间不足时，重新申请扩展。

2.使用栈顶和栈底指针指向栈顶和栈底位置。

3.栈顶指针指向栈顶元素下一个空位置上，因此栈顶指针和栈底指针相等时为空栈。

# 代码运行结果

输入10个数，后进先出，逆序输出。

请输入数据总个数:10

请依次输入10个整数:0 1 2 3 4 5 6 7 8 9

顺序栈输出结果:9 8 7 6 5 4 3 2 1 0

# 代码实现

 /* ==========================================  名称   ：C语言实现常用数据结构   功能   ：顺序栈   环境   ：Windows 10 + Dev-C++编译    作者   ：一只会C的猫   公众号 ：C语言大全(coderpointer)  时间   ：2020.8.14 ==========================================*/#include #include // 栈初始大小#define STACK_INIT_SIZE  5// 栈空间增量大小#define STACK_INCREMENT_SIZE 10// 定义栈结构typedef struct {  // 栈底指针  int *base;  // 栈顶指针   int *top;  // 栈大小  int size; }stack;  // 创建和初始化栈stack *create_init_stack(){  // 创建栈结构   stack *s = (stack *)malloc(sizeof(stack));  if(s == NULL)    return NULL;  // 分配栈空间  s->base = (int *)malloc(STACK_INIT_SIZE * sizeof(int));  if(s->base == NULL)    return NULL;   s->size = STACK_INIT_SIZE;  // 初始栈为空  s->top = s->base;  return s;   } // 入栈int push(stack *s, int data){  if(s == NULL)    return -1;  // 判断是否栈满  if(s->top - s->base >= s->size)  {    s->base = (int *)realloc(s->base, \      (s->size + STACK_INCREMENT_SIZE) * sizeof(int));    if(s->base == NULL)      return -1;    s->top = s->base + s->size;    s->size = s->size + STACK_INCREMENT_SIZE;  }      *(s->top) = data;  s->top++;  return 0;} // 出栈int pop(stack *s, int *data){  if(s == NULL || data == NULL)    return -1;  // 判断是否栈空  if(s->top == s->base)    return -1;  *data = *(--s->top);  return 0;} // 查看栈中所有元素// 只要调用出栈操作即可 void print_stack(stack *s){  int t;  while(pop(s, &t) != -1)    printf("%d ", t);  printf("\n"); }  // 销毁和释放void free_stack(stack *s){  if(s != NULL)  {    free(s->base);    free(s);  }}int main(void){  // 创建栈保存数据   stack *s = create_init_stack();  int n,d;  printf("请输入数据总个数:");  scanf("%d", &n);  printf("请依次输入%d个整数:", n);  int i;  for(i=0; i  {    scanf("%d", &d);    push(s, d);  }    printf("顺序栈输出结果:");  print_stack(s);   // 释放内存空间   free_stack(s);  return 0;}

---------- End ----------

往期精彩推荐：

一万分钟C语言学习计划：2020开篇

C语言内存管理的两种方式

C89标准库功能简介

C语言链接与存储类型

C语言标准输入输出

C语言入门基本语法

更多请点击公众号历史文章...

「喜欢C请赏个 赞    点击右下角 在看」