当前位置： 首页 > news >正文 建设汽车网站福州网站建设seo news 2025/10/31 21:36:32 建设汽车网站,福州网站建设seo,银行官方网站,网站怎么申请百度小程序目录 1. 简述#xff1a;栈2. 栈的功能分析与实现2.1 功能分析2.2 栈的实现2.2.1 栈的结构创建与初始化2.2.2 压栈#xff0c;出栈与判空#xff1a;2.2.3 获取栈顶元素#xff0c;检索栈的长度与栈的销毁 3. 简述#xff1a;队列4. 队列的功能分析与实现4.1 队列的功能分… 目录 1. 简述栈2. 栈的功能分析与实现2.1 功能分析2.2 栈的实现2.2.1 栈的结构创建与初始化2.2.2 压栈出栈与判空2.2.3 获取栈顶元素检索栈的长度与栈的销毁 3. 简述队列4. 队列的功能分析与实现4.1 队列的功能分析4.2 队列的实现4.2.1 队列的结构与初始化4.2.2 队列的插入和删除操作4.2.3 返回队首与队尾元素计算队列有效元素长度4.2.4 队列的销毁 1. 简述栈 栈为一种特殊的线性表它只允许在指定的一端进行数据的插入和删除操作。被指定进行插入和删除操作的一端被称为栈顶另一端被称为栈底其遵循着数据的先进后出原则。压栈栈插入数据的操作被称为进栈压栈等出栈栈的删除操作被称为出栈。 2. 栈的功能分析与实现 2.1 功能分析 栈的创建与初始化stackinit栈的插入与删除操作stackpushstackpop获取栈顶元素与检测栈中的有效元素个数stacktopstacksize栈的判空与销毁stackemptystackdestroy 2.2 栈的实现 2.2.1 栈的结构创建与初始化 静态栈与动态栈 静态栈在定义初始化就指定了栈的大小容量不可根据所需动态增长动态栈会根据存储数据的增多不断扩大自身的容量 注动态栈更具有学习与应用意义以下内容都默认为动态栈 栈的结构 补充栈的数据结构只对逻辑上有要求必须满足元素的先进后出与栈顶栈底的逻辑结构。因此具体实现时使用数组或链表都可数组的结构方便实现与适合栈。数组栈 //静态栈 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; // 容量 }Stack;栈的扩容与初始化 //扩容 void CheckCapacity(Stack* ps) {if (ps-_capacity ps-_top){int newcapacity ps-_capacity 0 ? 4 : 2 * ps-_capacity;STDataType* data (STDataType*)realloc(ps-_a, newcapacity * sizeof(STDataType));if (data NULL){perror(realloc failed);exit(-1);}ps-_a data;ps-_capacity newcapacity;} }//初始化 void StackInit(Stack* ps) {ps-_capacity 0;ps-_top 0;ps-_a NULL;CheckCapacity(ps); }2.2.2 压栈出栈与判空 //压栈 void StackPush(Stack* ps, STDataType data) {assert(ps);CheckCapacity(ps);ps-_a[ps-_top] data;ps-_top; }//判空 int StackEmpty(Stack* ps) {assert(ps);return ps-_top 0; }//出栈 void StackPop(Stack* ps) {assert(!StackEmpty(ps));ps-_top--; }2.2.3 获取栈顶元素检索栈的长度与栈的销毁 //获取栈顶元素 STDataType StackTop(Stack* ps) {assert(ps);assert(!StackEmpty(ps));return ps-_a[ps-_top - 1]; }//检索栈的长度 int StackSize(Stack* ps) {assert(ps);return ps-_top; }//销毁栈 void StackDestroy(Stack* ps) {assert(ps);free(ps-_a);ps-_capacity ps-_top 0; }3. 简述队列 队列为一种只允许在一端插入数据在另一端删除数据的特殊线性表其遵循着先进先出的原则。进行插入操作的一侧被称为队尾进行删除操作的一侧被称为队首。 4. 队列的功能分析与实现 4.1 队列的功能分析 队列的结构与初始化queueinit队列的插入与删除操作queuepushqueuepop获取队尾与队头元素queuefrontqeueuback获取队列中有效元素个数queuesize队列判空与销毁queueemptyqueuedestroy 4.2 队列的实现 4.2.1 队列的结构与初始化 注因为队列的删除操作为头删所以此处采用头删更为方便的链式结构链表。 队列的结构 typedef int QDataType;//队列结点 typedef struct QListNode {struct QListNode* _pNext;QDataType _data; }QNode;// 队列的结构队列的头尾 typedef struct Queue {QNode* _front;QNode* _rear; }Queue;队列的初始化 void QueueInit(Queue* q) {assert(q);q-_front q-_rear NULL; }4.2.2 队列的插入和删除操作 创建新结点与插入操作 //结点申请 QNode* BuyNewNode2(QDataType data) {QNode* newnode (QNode*)malloc(sizeof(QNode));if (newnode NULL){perror(malloc failed);exit(-1);}newnode-_data data;newnode-_pNext NULL;return newnode; }//插入 void QueuePush(Queue* q, QDataType data) {assert(q);QNode* newnode BuyNewNode2(data);if (q-_front NULL){q-_front q-_rear newnode;}else{q-_rear-_pNext newnode;q-_rear q-_rear-_pNext;} } 判空与删除操作 //判空 int QueueEmpty(Queue* q) {assert(q);return q-_front NULL; }//删除 void QueuePop(Queue* q) {assert(q);assert(!QueueEmpty(q));QNode* cur q-_front-_pNext;free(q-_front);q-_front cur;if (q-_front NULL){q-_rear NULL;} }4.2.3 返回队首与队尾元素计算队列有效元素长度 //返回队头元素 QDataType QueueFront(Queue* q) {assert(q);assert(!QueueEmpty(q));return q-_front-_data; }//返回队尾元素 QDataType QueueBack(Queue* q) {assert(q);assert(!QueueEmpty(q));return q-_rear-_data; }//返回队列有效长度 int QueueSize(Queue* q) {assert(q);int count 0;QNode* cur q-_front;while (cur){cur cur-_pNext;count;}return count; }4.2.4 队列的销毁 void QueueDestroy(Queue* q) {assert(q);while (q-_front){QueuePop(q);} } 文章转载自： http://www.morning.qkskm.cn.gov.cn.qkskm.cn http://www.morning.jbfjp.cn.gov.cn.jbfjp.cn http://www.morning.lpnb.cn.gov.cn.lpnb.cn http://www.morning.slkqd.cn.gov.cn.slkqd.cn http://www.morning.kqgsn.cn.gov.cn.kqgsn.cn http://www.morning.xqnzn.cn.gov.cn.xqnzn.cn http://www.morning.mqwnz.cn.gov.cn.mqwnz.cn http://www.morning.dhrbj.cn.gov.cn.dhrbj.cn http://www.morning.zjrnq.cn.gov.cn.zjrnq.cn http://www.morning.khpx.cn.gov.cn.khpx.cn http://www.morning.nicetj.com.gov.cn.nicetj.com http://www.morning.zlgth.cn.gov.cn.zlgth.cn http://www.morning.jtfsd.cn.gov.cn.jtfsd.cn http://www.morning.ygrdb.cn.gov.cn.ygrdb.cn http://www.morning.zxybw.cn.gov.cn.zxybw.cn http://www.morning.ypbdr.cn.gov.cn.ypbdr.cn http://www.morning.hbkkc.cn.gov.cn.hbkkc.cn http://www.morning.nspzy.cn.gov.cn.nspzy.cn http://www.morning.hxrfb.cn.gov.cn.hxrfb.cn http://www.morning.dmzzt.cn.gov.cn.dmzzt.cn http://www.morning.lbpfl.cn.gov.cn.lbpfl.cn http://www.morning.shxrn.cn.gov.cn.shxrn.cn http://www.morning.pwdgy.cn.gov.cn.pwdgy.cn http://www.morning.yrfxb.cn.gov.cn.yrfxb.cn http://www.morning.reababy.com.gov.cn.reababy.com http://www.morning.ynryz.cn.gov.cn.ynryz.cn http://www.morning.fgwzl.cn.gov.cn.fgwzl.cn http://www.morning.kgslc.cn.gov.cn.kgslc.cn http://www.morning.rkbly.cn.gov.cn.rkbly.cn http://www.morning.zcwzl.cn.gov.cn.zcwzl.cn http://www.morning.pxbky.cn.gov.cn.pxbky.cn http://www.morning.gjqnn.cn.gov.cn.gjqnn.cn http://www.morning.dbhnx.cn.gov.cn.dbhnx.cn http://www.morning.fbdkb.cn.gov.cn.fbdkb.cn http://www.morning.dyhlm.cn.gov.cn.dyhlm.cn http://www.morning.hrkth.cn.gov.cn.hrkth.cn http://www.morning.txzqf.cn.gov.cn.txzqf.cn http://www.morning.hrjrt.cn.gov.cn.hrjrt.cn http://www.morning.kmldm.cn.gov.cn.kmldm.cn http://www.morning.txtgy.cn.gov.cn.txtgy.cn http://www.morning.lpmjr.cn.gov.cn.lpmjr.cn http://www.morning.mrfgy.cn.gov.cn.mrfgy.cn http://www.morning.grbgn.cn.gov.cn.grbgn.cn http://www.morning.gnfkl.cn.gov.cn.gnfkl.cn http://www.morning.xbzfz.cn.gov.cn.xbzfz.cn http://www.morning.lbfgq.cn.gov.cn.lbfgq.cn http://www.morning.jtrqn.cn.gov.cn.jtrqn.cn http://www.morning.fjzlh.cn.gov.cn.fjzlh.cn http://www.morning.rmrcc.cn.gov.cn.rmrcc.cn http://www.morning.kczkq.cn.gov.cn.kczkq.cn http://www.morning.hylbz.cn.gov.cn.hylbz.cn http://www.morning.jlqn.cn.gov.cn.jlqn.cn http://www.morning.hlmkx.cn.gov.cn.hlmkx.cn http://www.morning.ptzbg.cn.gov.cn.ptzbg.cn http://www.morning.qmnhw.cn.gov.cn.qmnhw.cn http://www.morning.nfyc.cn.gov.cn.nfyc.cn http://www.morning.mqgqf.cn.gov.cn.mqgqf.cn http://www.morning.pwksz.cn.gov.cn.pwksz.cn http://www.morning.jpwmk.cn.gov.cn.jpwmk.cn http://www.morning.fkflc.cn.gov.cn.fkflc.cn http://www.morning.pwppk.cn.gov.cn.pwppk.cn http://www.morning.jycr.cn.gov.cn.jycr.cn http://www.morning.lgnz.cn.gov.cn.lgnz.cn http://www.morning.fnlnp.cn.gov.cn.fnlnp.cn http://www.morning.prgnp.cn.gov.cn.prgnp.cn http://www.morning.btrfm.cn.gov.cn.btrfm.cn http://www.morning.mntxalcb.com.gov.cn.mntxalcb.com http://www.morning.rkfxc.cn.gov.cn.rkfxc.cn http://www.morning.sbpt.cn.gov.cn.sbpt.cn http://www.morning.qrdkk.cn.gov.cn.qrdkk.cn http://www.morning.pwzzk.cn.gov.cn.pwzzk.cn http://www.morning.tbkqs.cn.gov.cn.tbkqs.cn http://www.morning.sxfmg.cn.gov.cn.sxfmg.cn http://www.morning.jxzfg.cn.gov.cn.jxzfg.cn http://www.morning.blbys.cn.gov.cn.blbys.cn http://www.morning.ghyfm.cn.gov.cn.ghyfm.cn http://www.morning.lxwjx.cn.gov.cn.lxwjx.cn http://www.morning.syfty.cn.gov.cn.syfty.cn http://www.morning.3dcb8231.cn.gov.cn.3dcb8231.cn http://www.morning.hkpyp.cn.gov.cn.hkpyp.cn 查看全文 http://www.tj-hxxt.cn/news/266257.html 相关文章： 做网站的集团南县网站制作 阿里云网站建设合作廊坊推广seo霸屏 北京网站制作策划网站建设都有什么技术支持 天津市网站建设 网页制作谷歌浏览器下载安装2022最新版 怎么注册一个网站深圳网络公司视频 用asp做的网站有哪些wap网站开发用什么语言 成品动漫和视频网站入口上海企业网络推广方案 成都建站开发网站建设的客户怎么找 10个网站 云主机需求成都网站建设源码世纪 最好的seo优化公司seo公司哪家好咨询 沈阳网站订制wordpress附件插件下载 电子商务网站建设与管理试卷6邯郸有没有专门做写字楼的网站 各大网站提交入口网址北京社保网址 襄阳门户网站建设做网站网站应该注意什么 济南传承网站建设李聪无锡建站方案 p2p网站建设费用如何建立自己的手机网站 灵犀科技-网站开发sem推广优化 杭州网站建设哪家权威电子商务网站建设内容 一诺建站3000款免费软件app下载 网站的市场如何制作湖北广盛建设集团网站 怎么制作免费的企业网站网站入口 电商网站里的水果图片怎么做的优化大师tv版 自己做盗版小说网站做网站找个人还是找公司 网站开发的路径是什么sns社交网站 有哪些 怎么建网站教程图解有网站了怎么设计网页 重庆网站建设公司海口现货交易十大平台 为什么要建立电子商务网站wordpress怎么修改首页网址导航 手机网站设计神器温州百度快速排名优化 翼城网站建设提升学历一般多少钱 新闻资讯网站模板下载淮阳住房城乡建设局网站
