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

上海做网站哪家好aso优化报价

上海做网站哪家好,aso优化报价,无锡建设网站的公司,百度bch主机怎么做多个网站一、原理 栈通常从数据结构和内存空间两个角度解释,从数据结构的角度,栈是一种线性结构表,只允许在固定的一端进行插入和删除元素,从内存空间角度,操作系统为函数和变量分配的内存空间通常在栈区,但是无论…

一、原理

栈通常从数据结构内存空间两个角度解释,从数据结构的角度,栈是一种线性结构表,只允许在固定的一端进行插入和删除元素,从内存空间角度,操作系统为函数和变量分配的内存空间通常在栈区,但是无论是从数据结构还是内存空间角度来看,栈都遵从的原则是:后进先出原则

栈的特性是顺序存储(随机访问)和后进先出(LIFO:Last In First Out)

  • 压栈:栈的插入操作叫做进栈、压栈、入栈,入数据在栈顶
  • 出栈:栈的删除操作叫做出栈,出数据也在栈顶

栈的缺陷

  1. 栈空间有容量限制,实现动态扩容的栈在每次插入时都需要检查是否需要扩容,降低了效率。
  2. 栈空间的扩容策略可能会导致内存空间浪费。
  3. 数据只能从栈顶进行增删,不支持随机增删。

二、Stack.h

#define _CRT_SECURE_NO_WARNINGS 1#include <stdio.h>
#include <stdlib.h>#define CAPACITY 4   // 初始容量为4typedef int DataType;typedef struct Stack
{DataType* data;int size;int capacity;
}Stack;void Init(Stack* s)
{s->data = (DataType*)malloc(sizeof(DataType) * CAPACITY);s->size = 0;s->capacity = CAPACITY;
}void CheckCapacity(Stack* s)
{if (s->size == s->capacity){// 栈已满,需要扩容s->data = (DataType*)realloc(s->data, sizeof(DataType) * (s->size + 4));s->capacity += 4;}
}int Empty(Stack* s)
{return s->size == 0;
}void Push(Stack* s, DataType x)
{CheckCapacity(s);s->data[s->size] = x;++s->size;
}void Pop(Stack* s)
{if (Empty(s)){printf("栈为空,pop失败\n");return;}--s->size;
}DataType Head(Stack* s)
{if (Empty(s)){printf("栈为空,无栈顶元素\n");return NULL;}return s->data[s->size - 1];
}void Destroy(Stack* s)
{free(s->data);s->data = NULL;printf("栈已销毁\n");
}void Print(Stack* s)
{if (Empty(s)){printf("栈为空!\n");return;}int i = 0;for (; i < s->size; ++i){printf("%2d ", s->data[i]);}printf(",栈顶元素为:%2d\n", Head(s));
}

三、test.c

#define _CRT_SECURE_NO_WARNINGS 1#include "Stack.h"int main()
{Stack s;Init(&s);Push(&s, 1);Push(&s, 3);Push(&s, 5);Push(&s, 7);Push(&s, 2);Push(&s, 4);Push(&s, 6);Push(&s, 8);Print(&s);Pop(&s);Pop(&s);Pop(&s);Print(&s);Push(&s, 20);Print(&s);Pop(&s);Pop(&s);Pop(&s);Pop(&s);Pop(&s);Pop(&s);Pop(&s);Pop(&s);Print(&s);Destroy(&s);
}

http://www.ritt.cn/news/4255.html

相关文章:

  • 广告做网站一站式发稿平台
  • wordpress修改后台登陆账号密码郑州百度网站快速优化
  • 优化网站内链关键词网络推广企业
  • 写网站教程windows优化大师官方免费下载
  • 农村pc网站开发上海有什么seo公司
  • wordpress瀑布流图文关键词优化排名软件推荐
  • 做网站需要执照嘛南昌seo网站管理
  • 济南可靠的网站建设百度推广竞价
  • 1688一键铺货到拼多多站内关键词自然排名优化
  • 北京当地网站 点竞价推广
  • 品牌网站建设 结构软件开发流程
  • 做c 题的网站百度推广云南总代理
  • 国外开源建站系统百度竞价托管哪家好
  • wordpress做的学校网站佛山seo
  • 武汉网站建设价格网络营销企业案例
  • 面包类网站设计百度客服
  • 重庆忠县网站建设公司哪家好百度网盟推广官方网站
  • 网站开发需要多少人大型集团网站建设公司
  • 百度网页地图郑州seo优化顾问阿亮
  • 商城网站开发平台网站建设方案
  • 淮阳网站建设百度关键词流量查询
  • led营销型网站建设石家庄网站seo外包
  • 做网站首选科远网络互联网推广话术
  • 江苏省建设工程管理局网站个人如何推广app
  • 广州工程招标投标信息网seo薪酬如何
  • 漳州最专业的网站建设公司2021近期时事新闻热点事件简短
  • 金融网站推广圳seo公司b站推广链接
  • 用php做图书管理网站搜索引擎有哪些分类
  • 简易做网站的软件成都seo优化推广
  • 网站建设方案书备案设计图推广方案策略怎么写