weixin_44754772的博客

一、首先我们明确一下什么是栈栈（Stack）：只允许在一端进行插入或删除操作的线性表栈顶（Top）：允许操作的一端栈底（Bottom）:固定的，不允许操作的一端同时，栈具有后进先出的特点二、方便起见，这里我们使用栈的顺序存储结构来存储待匹配的元素：因为存储的是括号，所以数据部分是char类型。我们开辟了10个连续的char型空间存储元素，1个Int型空间存储指针，指针的值为数组下标。#include<stdio.h>#include<stdlib.h>#defi

C语言-顺序栈的基本操作一、我们我们明确一下什么是栈？栈（Stack）：只允许在一端进行插入或删除操作的线性表栈顶（Top）：允许操作的一端栈底（Bottom）:固定的，不允许操作的一端同时，栈具有后进先出的特点二、栈的存储结构是怎样的呢？栈的顺序存储结构如下：我们开辟了11个连续的int型内存空间，10个存储数据，1个存储栈顶指针#define MaxSize 10typedef struct{ int data[MaxSize]; //开辟整片连续空间 int top; /