顺序栈的入栈函数-育师

顺序栈的知识：

参考视频

46:31-1:01:06这部分讲了栈的概念，顺序表的初始化，出栈，入栈，获取栈顶元素

https://www.bilibili.com/video/BV1tNpbekEht?t=2790.6&p=5

笔记：

栈和队列栈：只能在表尾进行插入或删除操作的线性表

栈顶：表尾部（操作的一端）
栈底：表头部（固定的一端）
空栈：不含元素的空表
栈的特性：先进后出 / 后进先出
栈的操作：进栈（插入元素）、出栈（删除最后插入的元素）栈的顺序结构实现：
栈的顺序结构基于数组实现（栈顶指针对应数组下标）
栈声明时已预先开辟数组空间，无需动态初始化

1. 基础定义（宏、类型、结构体）

// 栈的最大容量 #define MAXSIZE 100 // 栈存储的数据类型 typedef int ElemType; // 顺序栈的结构体定义 typedef struct { ElemType data[MAXSIZE]; int top; // 栈顶指针（取值范围：-1 ~ MAXSIZE-1） } Stack;

2. 栈的初始化函数

// 初始化栈：将栈顶指针设为-1（表示空栈） void initStack(Stack *s) { s->top = -1; }

3. 判断栈是否为空

// 判断栈是否为空：空栈返回1，非空返回0 int isEmpty(Stack *s) { if (s->top == -1) { printf("空的\n"); return 1; } else { return 0; } }

4. 进栈（压栈）函数

// 进栈：将元素e压入栈，成功返回1，栈满返回0 int push(Stack *s, ElemType e) { // 判断栈是否已满 if (s->top >= MAXSIZE - 1) { printf("满了\n"); return 0; } // 栈顶指针上移，存入元素 s->top++; s->data[s->top] = e; return 1; }

5. 出栈函数

// 出栈：取出栈顶元素存入*e，成功返回1，空栈返回0 int pop(Stack *s, ElemType *e) { // 判断栈是否为空 if (s->top == -1) { printf("空的\n"); return 0; } // 取出栈顶元素，栈顶指针下移 *e = s->data[s->top]; s->top--; return 1; }

6. 获取栈顶元素函数

// 获取栈顶元素：将栈顶元素存入*e，成功返回1，空栈返回0 int getTop(Stack *s, ElemType *e) { // 判断栈是否为空 if (s->top == -1) { printf("空的\n"); return 0; } // 取出栈顶元素（不移动栈顶指针） *e = s->data[s->top]; return 1; }

手写笔记：

题目：

#include <stdio.h> #include <malloc.h> #include <string.h> #define STACKSIZE 100 // 宏定义，设栈最大容量为100 typedef char DataType; // 数据类型 /****** 顺序栈 ******/ typedef struct // 顺序栈定义 { DataType items[STACKSIZE]; int top; // top表示栈顶指针，取值范围-1—STACKSIZE-1 }SqStack; /* 【 本题要求函数-入栈 】*/ int Push (SqStack * S, DataType e); /*S为指向顺序栈的指针，e为待入栈的数据元素*/ /****** 顺序栈初始化 ******/ void Initstack(SqStack *stack) // stack为指向顺序栈的指针 { stack->top = -1; } //出栈 int Pop (SqStack * S, DataType *e) /*S指向顺序栈指针，e出栈元素*/ { if( S->top <= -1) /*栈为空*/ return 0; *e= S->items[S->top]; /*将栈顶元素带回来*/ S->top--; /* 修改栈顶指针 */ return 1; } /****** 主函数 ******/ int main() { int i; SqStack stack; // 顺序栈 DataType ch; Initstack(&stack); for(i=0;i<STACKSIZE;i++) { ch = getchar(); if(ch=='\n') break; if(!Push(&stack,ch)) break; } if(Pop(&stack,&ch)) printf("%c",ch); return 0; } /* 请在这里填写答案 */

思路：

1.先判断栈满了吗？

2.再进行入栈，入栈，分为两步，a,指针上移，b,将数填入对应的栈内存中，

3.成功返回1

图示

答案

// C 语言值传递的特性，只有传地址（指针），才能让函数修改外部变量的值，让调用者拿到这个数。 int Push (SqStack * S, DataType e){ // 先判断栈满了吗？ if(S->top>=STACKSIZE-1){ return 0; } // 入栈 S->top++; S->items[S->top]=e; return 1; }