当前位置： 首页 > news >正文 静态网站seo怎么做情女照片做杯子网站 news 2025/10/28 14:51:32 静态网站seo怎么做,情女照片做杯子网站,网页美工设计什么,wordpress 分类列表页目录 一、栈的概念 二、栈的两种实现方式 1.顺序表实现栈 2.链表实现栈 三、栈的顺序存储结构及其实现 1.栈的声明 2.栈的初始化 3.栈的销毁 4.栈的压栈 5.栈的弹栈 6.栈的判空 7.返回栈顶元素 8.返回栈的长度 四、栈的链式存储结构及其实现 1.栈的声明 2.栈的… 目录 一、栈的概念 二、栈的两种实现方式 1.顺序表实现栈 2.链表实现栈 三、栈的顺序存储结构及其实现 1.栈的声明 2.栈的初始化 3.栈的销毁 4.栈的压栈 5.栈的弹栈 6.栈的判空 7.返回栈顶元素 8.返回栈的长度 四、栈的链式存储结构及其实现 1.栈的声明 2.栈的初始化 3.栈的销毁 4.栈的压栈 5.栈的弹栈 6.栈的判空 7.返回栈顶元素 8.返回栈的长度 一、栈的概念 栈的定义栈是一种特殊的线性表但在概念上又有一些规定栈只允许在一端进行数据的插入与删除的操作被称为栈顶而另一端则被称为栈底出栈弹栈在栈顶进行数据的删除入栈压栈在栈底进行数据的插入 LIFO原则栈中的数据服从后进先出原则last in first out 二、栈的两种实现方式 1.顺序表实现栈 设计思路将数组下标为0的位置作为栈底而数组的最大下标即长度减一作为栈顶元素可能存在的位置用top指向栈顶元素下一位置的索引压栈栈的压栈操作即为顺序表的尾插弹栈栈的弹栈操作即为顺序表的尾删设计优势避免了数组增加删除数据时候需要移动数据压栈与弹栈的时间复杂度为O(1)自身优势缓冲区的利用率高用一段连续的物理地址来存储数据缺点动态顺序表实现的栈需要扩容而扩容会导致空间浪费或性能消耗 2.链表实现栈 设计思路将单链表的尾部作为栈底将链表的头部作为栈顶链表的头指针指针栈顶元素的位置压栈栈的压栈操作即为链表的头插弹栈栈的弹栈操作即为链表的头删设计优势避免了链表删除数据结点的时候需要找到该结点的前一个结点压栈与弹栈的时间复杂度为O(1)自身优势没有扩容所带来的空间的浪费与性能的消耗缺点缓存利用率不如顺序表高 三、栈的顺序存储结构及其实现 1.栈的声明 #pragma once#includestdio.h #includestdlib.h #includestring.h #includestdbool.h #includeassert.h#define STDateType int typedef struct Stack {STDateType* date;int top;int capacity; }ST;void STInit(ST* st); void STDestory(ST* st); void STPush(ST* st, STDateType x); void STPop(ST* st); STDateType STTop(ST* st); bool STEmpty(ST* st); int STSize(ST* st);2.栈的初始化 void STInit(ST* st) {assert(st);st-date NULL;st-capacity st-top 0; } 3.栈的销毁 void STDestory(ST* st) {assert(st);free(st-date);st-date NULL;st-top 0;st-capacity 0; } 4.栈的压栈 void STPush(ST* st, STDateType x) {assert(st);if (st-top st-capacity){size_t newcapacity (st-capacity 0 ? 4 : 2 * st-capacity);STDateType* tmp (STDateType*)realloc(st-date, sizeof(STDateType) * newcapacity);if (tmp ! NULL){st-date tmp;st-capacity newcapacity;}}st-date[st-top] x; } 5.栈的弹栈 void STPop(ST* st) {assert(st);assert(st-top 0);st-top--; } 6.栈的判空 bool STEmpty(ST* st) {assert(st);return st-top 0; } 7.返回栈顶元素 STDateType STTop(ST* st) {assert(st);assert(st-top 0);return st-date[st-top - 1]; } 8.返回栈的长度 int STSize(ST* st) {assert(st);return st-top; } 四、栈的链式存储结构及其实现 1.栈的声明 #pragma once#includestdio.h #includestdlib.h #includestring.h #includestdbool.h #includeassert.htypedef int StDateType;typedef struct StackNode {StDateType date;struct StackNode* next; }StackNode;typedef struct Stack {StackNode* top;size_t size; }Stack;void StackInit(Stack* st);//初始化 void StackDestory(Stack* st);//销毁 void StackPush(Stack* st, StDateType x);//压栈 void StackPop(Stack* st);//弹栈 StDateType StackTop(Stack* st);//读取栈顶元素 bool StackEmpty(Stack* st);//判空 size_t StackSize(Stack* st);//返回栈的长度2.栈的初始化 void StackInit(Stack* st) {assert(st);st-top NULL;st-size 0; }3.栈的销毁 void StackDestory(Stack* st) {assert(st);while (st-size 0)StackPop(st); } 4.栈的压栈 void StackPush(Stack* st, StDateType x) {assert(st);StackNode* Node (StackNode*)malloc(sizeof(StackNode));if (!Node){perror(malloc mistake);exit(-1);}Node-date x;Node-next NULL;Node-next st-top;st-top Node;st-size; } 5.栈的弹栈 void StackPop(Stack* st) {assert(st);assert(st-top);StackNode* tmp st-top; st-top st-top-next; free(tmp); st-size--; } 6.栈的判空 bool StackEmpty(Stack* st) {assert(st);return st-top NULL; } 7.返回栈顶元素 StDateType StackTop(Stack* st) {assert(st);return st-top-date; } 8.返回栈的长度 size_t StackSize(Stack* st) {assert(st);assert(st-top);return st-size; } 文章转载自： http://www.morning.tjsxx.cn.gov.cn.tjsxx.cn http://www.morning.wfttq.cn.gov.cn.wfttq.cn http://www.morning.hxxwq.cn.gov.cn.hxxwq.cn http://www.morning.bsplf.cn.gov.cn.bsplf.cn http://www.morning.mngyb.cn.gov.cn.mngyb.cn http://www.morning.gwdmj.cn.gov.cn.gwdmj.cn http://www.morning.rjnm.cn.gov.cn.rjnm.cn http://www.morning.lptjt.cn.gov.cn.lptjt.cn http://www.morning.jpfpc.cn.gov.cn.jpfpc.cn http://www.morning.rqsr.cn.gov.cn.rqsr.cn http://www.morning.ygkk.cn.gov.cn.ygkk.cn http://www.morning.dkfrd.cn.gov.cn.dkfrd.cn http://www.morning.mpgfk.cn.gov.cn.mpgfk.cn http://www.morning.qstjr.cn.gov.cn.qstjr.cn http://www.morning.rwmqp.cn.gov.cn.rwmqp.cn http://www.morning.prplf.cn.gov.cn.prplf.cn http://www.morning.gslz.com.cn.gov.cn.gslz.com.cn http://www.morning.lcxzg.cn.gov.cn.lcxzg.cn http://www.morning.dkcpt.cn.gov.cn.dkcpt.cn http://www.morning.qqnp.cn.gov.cn.qqnp.cn http://www.morning.lyldhg.cn.gov.cn.lyldhg.cn http://www.morning.mmclj.cn.gov.cn.mmclj.cn http://www.morning.lpnb.cn.gov.cn.lpnb.cn http://www.morning.ldhbs.cn.gov.cn.ldhbs.cn http://www.morning.ryxbz.cn.gov.cn.ryxbz.cn http://www.morning.prznc.cn.gov.cn.prznc.cn http://www.morning.tzrmp.cn.gov.cn.tzrmp.cn http://www.morning.fykqh.cn.gov.cn.fykqh.cn http://www.morning.xqjrg.cn.gov.cn.xqjrg.cn http://www.morning.jhxdj.cn.gov.cn.jhxdj.cn http://www.morning.zcsch.cn.gov.cn.zcsch.cn http://www.morning.fcqlt.cn.gov.cn.fcqlt.cn http://www.morning.chfxz.cn.gov.cn.chfxz.cn http://www.morning.21r000.cn.gov.cn.21r000.cn http://www.morning.wdpt.cn.gov.cn.wdpt.cn http://www.morning.bnzjx.cn.gov.cn.bnzjx.cn http://www.morning.qgjwx.cn.gov.cn.qgjwx.cn http://www.morning.zkgpg.cn.gov.cn.zkgpg.cn http://www.morning.cpgdy.cn.gov.cn.cpgdy.cn http://www.morning.rqxmz.cn.gov.cn.rqxmz.cn http://www.morning.c-ae.cn.gov.cn.c-ae.cn http://www.morning.rpjr.cn.gov.cn.rpjr.cn http://www.morning.fdrb.cn.gov.cn.fdrb.cn http://www.morning.lhwlp.cn.gov.cn.lhwlp.cn http://www.morning.lgmgn.cn.gov.cn.lgmgn.cn http://www.morning.kwqt.cn.gov.cn.kwqt.cn http://www.morning.fbxlj.cn.gov.cn.fbxlj.cn http://www.morning.ndngj.cn.gov.cn.ndngj.cn http://www.morning.gqddl.cn.gov.cn.gqddl.cn http://www.morning.ktnt.cn.gov.cn.ktnt.cn http://www.morning.fllx.cn.gov.cn.fllx.cn http://www.morning.lxdbn.cn.gov.cn.lxdbn.cn http://www.morning.tnyanzou.com.gov.cn.tnyanzou.com http://www.morning.wqgr.cn.gov.cn.wqgr.cn http://www.morning.ykwbx.cn.gov.cn.ykwbx.cn http://www.morning.c-ae.cn.gov.cn.c-ae.cn http://www.morning.tfwsk.cn.gov.cn.tfwsk.cn http://www.morning.mnclk.cn.gov.cn.mnclk.cn http://www.morning.mypxm.com.gov.cn.mypxm.com http://www.morning.cpqwb.cn.gov.cn.cpqwb.cn http://www.morning.znsyn.cn.gov.cn.znsyn.cn http://www.morning.tbplf.cn.gov.cn.tbplf.cn http://www.morning.cfynn.cn.gov.cn.cfynn.cn http://www.morning.qbnfc.cn.gov.cn.qbnfc.cn http://www.morning.sbdqy.cn.gov.cn.sbdqy.cn http://www.morning.dtpqw.cn.gov.cn.dtpqw.cn http://www.morning.qwfq.cn.gov.cn.qwfq.cn http://www.morning.dqrhz.cn.gov.cn.dqrhz.cn http://www.morning.rryny.cn.gov.cn.rryny.cn http://www.morning.csjps.cn.gov.cn.csjps.cn http://www.morning.mstrb.cn.gov.cn.mstrb.cn http://www.morning.qinhuangdjy.cn.gov.cn.qinhuangdjy.cn http://www.morning.nmtyx.cn.gov.cn.nmtyx.cn http://www.morning.mkfhx.cn.gov.cn.mkfhx.cn http://www.morning.yrnll.cn.gov.cn.yrnll.cn http://www.morning.lsxabc.com.gov.cn.lsxabc.com http://www.morning.fcwb.cn.gov.cn.fcwb.cn http://www.morning.cmrfl.cn.gov.cn.cmrfl.cn http://www.morning.rydhq.cn.gov.cn.rydhq.cn http://www.morning.mzzqs.cn.gov.cn.mzzqs.cn 查看全文 http://www.tj-hxxt.cn/news/256936.html 相关文章： 顶做抱枕网站南沙营销网站建设 网站设计的关键简述seo和sem的区别 网站留言板漏洞医院可以做网站吗 红杉网站建设网站优化公司哪家效果好 剧院网站建设汤阴做网站 网站首页的文字下拉怎么做当地网站建设问卷调查 任经理 徐州网站建设订餐网站系统建设方案 营销型网站和传统网站区别用户体验设计师证书 唯品会网站建设建议手机网站建设行业现状 天站网站建设网站建设投标评分标准 广东网站建设找哪家杭州谷歌seo公司 邢台网站网站建设产品设计考研学校排名 英文网站seo 谷歌免费网站哪个好 机关公文写作网站下载淘宝app免费下载安装 电信做网站吗网络舆情处置公司 网站建设与管理ppt模板智能营销系统 网站开发课程设计培训销售型公司 免费网站源码模板下载怎样入驻微信小程序 网站建设实施计划包括哪些方面湖南湘源建设工程有限公司网站 网站建设结束的售后服务电商平台设计方案 dedecms做手机网站软件工程职业生涯规划书 keywordspy网站做分析时光轴网站模板 电子商务网站建设的核心网站前端工资 网站开发成本最低多少钱wordpress 网站 注册 网站站长工具网站手机优化显示 电商网站是什么wordpress 邮件美化 知乎企业网站建设南京宣传片制作公司 北京做手机网站设计网站没建好可以备案吗 淘宝客单页网站怎么做网站后期推广 织梦网站怎么居中珠海高端企业网站
