当前位置：首页 >> 范文 >> 队列链式存储结构上的基本操作

队列链式存储结构上的基本操作

02-18

一、 链队列存储结构

typedef struct node{

elemtype data;

struct node *next;

}qnode;

typedef struct{

qnode *front;

qnode *rear;

}linkqueue;

二、 基本操作的算法实现：

1. 构建一个空的链队列

void initqueue(linkqueue *q ) {

q->front=q->rear=(qnode *)malloc(sizeof(qnode)); q->front->next=NULL;

}

2. 进队列

void enqueue(linkqueue *q,elemtype e){

p=(qnode *)malloc(sizeof(qnode));

p->data=e;

p->next=NULL;

q->rear->next=p;

q->rear=p; }

3.出队列

status dequeue(linkqueue *q,elemtype e){ p=q->front->next;

e=p->data;

q->front->next=p->next;

if(q->rear==p) q->rear=q->front;

free(p);

return e; }


    与《队列链式存储结构上的基本操作》相关的范文

  • 12-29 登山行动重大项目申报材料

    • 　　为了进一步加强本市的基础研究工作，提升*科技持续创新能力和国际学术地位，围绕国家和*市中长期科技发展规划和“登山行动计划”的要求和重点任务，针对生命科学、信息科学、材料科学等领域的前沿科学问题。开展以应用为导向的创新研究，特发布本指南。 　　一、研究专题和期限 　　专题一、成形制造中材料微观结构与应力场控制的研究 　　研究目标、内容 　　成形制造过程中的材料微观结构与应力场的控制是高精度、高性 ...

  • 05-14 二年级第一学期体育教学计划

    • 一：学生分析 四年级的学生爱玩，学生们对体育课有着很浓厚的兴趣，他们正处在生长发育的初期，身高体重以及身体素质各方面比以前有较大改变。力量变大，对动作结构的理解也趋以合理化，对某些动作技术得掌握也比较快。生性好动，活泼开朗，爱表现自己。课堂组织纪律性比以前有很大进步、情绪变化较大，喜欢竞争。某些女生在体育课上表现出小心害羞，针对学生的这些特点，在教学中要以讲解诱导为主，以相近的游戏进行巩固，使学生 ...

  • 07-14 网络工程师职业规划

    • 网络工程师职业规划 　　a.路由器、交换机方向网络工程师 　　第一阶段第二阶段第三阶段第四阶段 　　万丈高楼平地起，基础知识还是蛮重要的本基的路由交换知识的了解以及配置方法 　　时间久了，免不了出故障，排除故障也很重要发展到cTo级别就要考虑网络的整体部署了 　　?TcP/IP协议专题　?子网掩码教程?路由协议专题　?路由器技术指南　?交换机典型配置　?访问控制列表介绍·路由故障处理手册·交换机故 ...

  • 01-07 思科数据中心3.0解决方案

    • 思科数据中心3.0解决方案 　数据中心一直是重要的企业资产，也是IT用以保护、优化和发展业务的战略性重点机构，但如果您的数据中心出现了服务器、存储资源使用率低下，能源和人员成本占数据中心总运行成本的25%-30%，在IT预算中，70%花费都在维护方面，而不是使企业更具竞争力，这是当前cIo最需要迫切解决的问题。　　数据中心转型的需要　　当今的许多企业都在努力解决数十年来无计划发展的遗留问题，面对大 ...

  • 03-15 中小企业员工管理制度

    • 中小企业员工管理制度 中小企业因为环境、资源、能量、技术和本身条件的特定性，所以在经营策划和管理体系上都不具备大企业样的那么系统，“乱、变、快”是中小企业生动的写照。 企业的形象，是一家企业由内向外引发的一种企业“气质”。要想拥有一个良好的企业形象，首先是在企业内部全方位的对品牌的形象有效的整治，其次是对员工在文化教育、技术培训以及对礼节和仪表的培养，把企业建成有良好的工作环境、和谐的生活氛围的“ ...

  • 10-08 市物联网产业十二五发展规划

    • 市物联网产业十二五发展规划 按照市委、市政府关于“加快新兴产业发展，培育新的经济增长点”战略部署，为加快培育和发展我市物联网产业，特制定本规划。 一、发展现状 （ 一）国内外物联网产业发展态势。随着现代通信技术、计算机信息技术和传感技术的广泛应用，物联网相关产业得到了快速发展。国际电信联盟在20XX年度的互联网报告中，首先提出“物联网”概念并预言“无所不在的物联网通信时代即将到来”。美国把“宽带网 ...

  • 10-24 县委书记学习十七届四中全会精神心得体会

    • 　　作为县委书记,近一段时间,学习十七届四中全会精神,谈下几点心得体会:要实现科学发展，就必须要坚定不移地继续解放思想，以思想的大解放促进事业的大发展。就我县来讲，与科学发展观要求不相适应的突出表现为三种倾向：一是对科学发展观懒于学习或理解不深不透的“无知”倾向；二是以“好”的发展为不“快”发展解脱的“无为”倾向；三是不闯红灯、不走险路就不能加快发展的扭曲政策观的错误倾向.为此,我们一定要坚决破除 ...

  • 08-07 XX省电子文件归档与管理暂行规定

    • 　　第一章总则 　　第一条　为了加强全省的电子文件归档与管理，保障归档电子文件的安全保管和开发利用，根据《中华人民共和国档案法》、《XX省〈中华人民共和国档案法〉实施办法》、《电子文件归档与管理规范》、《XX省公文网上交换管理暂行办法》，特制定本规定。 　　第二条　本规定适用于全省各级党政机关、社会团体，企事业单位及其他组织可参照执行（以下统称单位）。 　　第三条　基本术语解释 　　（一）电子文件 ...

  • 06-18 二年级体育第二学期教学工作计划

    • 周 次 课次 教 学 内 容 目标依据 课时 1 1 引导课：始业教育，整理队形。 运动参与：认真上好体育课； 1 2 1 复习广播操，游戏：猜猜我是谁 运动技能：做出基本体操的动作； 运动参与：乐于参加各种游戏活动； 3 2 动物模仿操，游戏：找朋友 运动技能：做出基本体操的动作； 运动参与：乐于参加各种游戏活动； 3 跑步-便步，跳单双圈 身体健康：在基本运动中进行跳跃练习学习生活中的走、跑等 ...

  • 03-10 中小学生每天一小时校园体育活动的实施方案

    • 中小学生每天一小时校园体育活动的实施方案 根据《教育部关于印发<切实保证中小学生每天一小时校园体育活动的规定>的通知》要求，结合《县科教局关于印发〈切实落实中小学生每天一时校园体育活动〉的通知》。积极贯彻“健康第一”、“每天锻炼一小时，健康工作五十年、幸福生活一辈子”的现代健康理念，以全面实施《学生体质健康标准》、大力推进体育大课间活动为重点，蓬勃开展“阳光体育活动”。养成学生积极主动 ...

随机推荐
猜你喜欢

© 2024 范文中心 fw.geren-jianli.org | 点这里联系我们删除文章