当前位置: 首页 > news >正文

江阴做网站网站推广方案范例

江阴做网站,网站推广方案范例,免费做网站手机软件,江苏个人网站备案要求文章目录 前言一、栈的概念二、栈的代码实现Stack.hStack.c 三、使用栈解决有效的括号问题总结 前言 小伙伴们,大家好哇!!欢迎来到我的博客! 今天来分享一下另外一种数据结构—栈。主要包括栈的基本概念与其代码实现&#xff0c…

文章目录

  • 前言
  • 一、栈的概念
  • 二、栈的代码实现
    • Stack.h
    • Stack.c
  • 三、使用栈解决有效的括号问题
  • 总结


前言

小伙伴们,大家好哇!!欢迎来到我的博客!
在这里插入图片描述
今天来分享一下另外一种数据结构—栈。主要包括栈的基本概念与其代码实现,最后使用该数据结构巧妙地解决一道算法题。

一、栈的概念

栈(stack)是一种特殊的线性表,它只允许从一段插入删除数据,进行插入删除操作的一端称为栈顶,另一端则称之为栈底。所以栈中的数据始终遵从先进后出 LINO(Last In First Out)的原则。

看到这小伙伴们可能会联想到一些日常生活中的例子,比如一包抽纸,我们每次抽出的纸肯定是最顶部一张,逐渐往下抽,直到抽到底,这里的顶部便相当于栈顶,而底部则相当于栈底。而且在纸巾实际放入包装袋中也是从底部开始放进去的。
在这里插入图片描述
又比如一个装了东西的箱子,我们要取出其中的物品,肯定是要从最上面的东西开始拿出(当然也不排除有些人将箱子里的东西全部暴力地倒出),直到找到自己要找的。
在这里插入图片描述
而像前面的插入数据的操作就叫压栈,也可以叫入栈或进栈,删除数据的操作则是出栈,在栈中插入与删除数据的位置都是栈顶
在这里插入图片描述

二、栈的代码实现

讲完了栈的基本概念与思想,那么就又到了紧张刺激手撕代码的时间了。
但在实现栈之前,我们应思考一下应使用数组还是链表实现:
其实,栈一般既可以使用数组也可以使用链表实现。但相对而言,使用数组结构实现更优。因为数组在尾部插入数据的代价更小

那么接下来就让我们使用数组来手搓一个栈吧!!

Stack.h

首先是栈的结构体声明,与之前的顺序表【数据结构—顺序表(C语言实现)】类似的是,我们当然可以使用静态栈的结构,即在声明是确定数组的长度,但这种栈在实际中并不实用:

typedef int STDataType;
#define N 10
typedef struct Stack
{STDataType _a[N];int _top; // 栈顶
}Stack;

所以我们依然是要实现可以支持动态增长的栈:

typedef int STDataType;typedef struct Stack
{STDataType* a;int top;int capacity;
}ST;

然后是头文件包含与栈的结构体声明(top指向栈顶元素):

#pragma once#include <stdio.h>
#include <assert.h>
#include <stdlib.h>
#include <stdbool.h>typedef int STDataType;typedef struct Stack
{STDataType* a;int top;int capacity;
}ST;

最后是栈的基本方法的声明:

//初始化、销毁栈
void STInit(ST* pst);
void STDestroy(ST* pst);
//入栈、出栈
void STPush(ST* pst, STDataType x);
void STPop(ST* pst);
//判空
bool STEmpty(ST* pst);
//获取栈顶元素
STDataType STTop(ST* pst);
//获取栈有效元素个数
int STSize(ST* pst);

Stack.c

接下来就是栈的增删查改的基本方法的实现了!
首先最为基本的当然是栈的头文件包含了:

#include "Stack.h"

然后是栈的初始化与销毁:

void STInit(ST* pst)
{assert(pst);pst->a = NULL;pst->top = 0;pst->capacity = 0;
}void STDestroy(ST* pst)
{assert(pst && pst->capacity);free(pst->a);pst->a = NULL;pst->top = pst->capacity = 0;
}

入栈,这里我们使用与之前顺序表相同的方法对栈进行扩容:

void STPush(ST* pst, STDataType x)
{assert(pst);if (pst->top == pst->capacity){int newcapacity = pst->capacity == 0 ? 4 : pst->capacity * 2;STDataType* tmp = (STDataType*)realloc(pst->a, newcapacity * sizeof(STDataType));if (tmp == NULL){perror("realloc fail!");exit(1);}pst->a = tmp;pst->capacity = newcapacity;}pst->a[pst->top] = x;pst->top++;
}

使用动画解释入栈操作:
在这里插入图片描述
出栈,这就非常简单了!只需要将栈的size–即可:

void STPop(ST* pst)
{assert(pst && pst->top);pst->top--;
}

动画解释出栈操作(由于只是将size–,实际上栈中的数据并没有消失):
在这里插入图片描述
最后就是栈的判空,获取栈顶数据,获取栈的数据大小(这里就很简单了,基本一行代码即可解决):

bool STEmpty(ST* pst)
{assert(pst);return pst->top == 0;
}STDataType STTop(ST* pst)
{assert(pst && pst->top);return pst->a[pst->top - 1];
}int STSize(ST* pst)
{assert(pst);return pst->top;
}

三、使用栈解决有效的括号问题

讲完了栈的数据结构,接下来我们就可以使用栈的特性来巧妙地解决一道力扣上的算法题,附上题目链接:有效的括号。
在这里插入图片描述
由题意可知与我们日常学习可知:只有最近的两括号是同种(比如都是花括号:{}),并且前一个是左括号后一个是右括号才能称之为有效的括号。

此时就是栈这一数据结构的回合了:我们可以先判断第一个字符是否为左括号,是就直接让该括号入栈;然后判断下一个字符,是左括号就入栈,不是则说明是右括号,这时就需要判断这个右括号与栈顶的括号是否匹配,匹配就让栈顶出栈,否则就直接返回false。但在判断第一个字符时是可能就为右括号的,此时我们就需要在判断括号是否匹配之前对栈进行判空操作,并返回false。而这些出栈与入栈的操作肯定是需要放到一个循环中的。
然后在出了循环我们就只需要判断此时栈中是否为空即可,为空就说明所有的括号都匹配

接下来就是关于这道题的代码实现了。由于我们使用的是C语言解决,我们肯定需要在首先主逻辑之前手搓一个栈。但是如果我们已经在编译器中实现了一个栈,那我们就可以直接使用CV大法,10秒内完成!!(当然没有实现过栈的小伙伴最好在做这题前手撕一个栈,有助于对栈的理解)

以下是题中的主要逻辑部分的代码(当然在这之前肯定得包含栈的实现代码):

bool isValid(char* s) {ST st;STInit(&st);while (*s){if (*s == '(' || *s == '[' || *s == '{') STPush(&st, *s);else{if (STEmpty(&st)){STDestroy(&st);return false;}if (STTop(&st) == '(' && *s != ')' ||STTop(&st) == '[' && *s != ']' ||STTop(&st) == '{' && *s != '}'){STDestroy(&st);return false;}STPop(&st);}s++;}bool ret = STEmpty(&st);STDestroy(&st);return ret;
}

总结

以上就是有关栈这一数据结构的问题分享,如果觉得对你有帮助的话,希望小伙伴们可以点点“栈”(赞)!!
☆*: .。. o(≧▽≦)o .。.:*☆

http://www.15wanjia.com/news/31474.html

相关文章:

  • 石岩小学网站建设每日财经要闻
  • 贵阳专业做网站公司有哪些相城seo网站优化软件
  • 手机网站模板 优帮云石家庄网站seo
  • 易企秀h5制作免费手机百度seo怎么优化
  • 网站建设建网站做网站网站设计青岛网站seo
  • 网站建设平台用乐云践新以营销推广为主题的方案
  • wordpress只能建博客吗廊坊seo排名外包
  • 怎么设置网站默认首页app软件开发制作公司
  • 山西建设机械网站首页百度网站排名优化软件
  • 福步外贸论坛招聘北京百度seo服务
  • 做游戏本测评的网站人际网络营销2900
  • 网站 asp.net php网站模板
  • 手机软件是怎么做出来的成都网站优化seo
  • 可以看网站的浏览器数字营销案例
  • 网站开发所涉及的技术网络营销推广策略有哪些
  • 呼伦贝尔做网站公司网站建设报价方案
  • 电商网站开发简历seo网站推广方式
  • 北京建设网站制作腾讯企点
  • 网站项目进度优化seo深圳
  • 网站开发经典案例国际外贸网络交易平台
  • 企业网站源码 java网站优化推广外包
  • 推广方案是什么seo排名培训学校
  • 做团购网站有什么难处淘宝关键词优化
  • 专业建设网站应该怎么做sem竞价开户
  • 手机兼职赚钱一单一结学生谷歌aso优化
  • 复兴网站制作seo推广优化的方法
  • 成都网站建设公司兴田德润在哪儿产品代理推广方案
  • dw做的网站能搜到吗淄博头条新闻今天
  • 免费b2b网站大全免费黄页软文写作范文500字
  • 福永网站建设线上培训