堆栈问题 第一学期导论雪梨作业

堆栈是两种数据结构。
堆栈都是一种数据项按序排列的数据结构，只能在一端 (称为栈顶(top)) 对数据项进行插入和删除。
在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。
要点:
堆，队列优先,先进先出。
栈，先进后出
开始放入数据的单元叫做“栈底”。
数据一个一个地存入，这个过程叫做“压栈”
在压栈的过程中，每有一个数据压入堆栈，就放在和前一个单元相连的后面一个单元中，堆栈指示器中的地址自动加1。
读取这些数据时，按照堆栈指示器中的地址读取数据，堆栈指示器中的地址数自动减 1。
这个过程叫做“弹出pop”。如此就实现了后进先出的原则。
堆栈是计算机中最常用的一种数据结构，比如函数的调用在计算机中是用堆栈实现的。
堆栈可以用数组存储，也可以用以后会介绍的链表存储。

雪梨作业

一： 已知一棵二叉树，如果每一层的结点数都达到最大值，则该二叉树就是满二叉树。假如一棵满二叉树的层数为k，请问它的结点个数。（30分）
要求：写出详细的推导过程，并给出结论。
二： 随着私家车保有量剧增，停车难已然成为一种普遍问题，现有一个废弃死胡同，居委会打算改造成临时停车场。然而该胡同的宽度只能允许一辆私家车行驶进入（倒入）或倒出（开出）。为了不影响其他邻居用车，每辆车上放一张温馨提示小纸条，留下车主的联系方式，以备挪车。
已知六辆汽车冀A001, 冀A002, 冀A003, 冀A004, 冀A005 和 冀A006 依次停入过该胡同，管理人员进行了持续的观察，记录下六辆车离开的胡同的顺序是冀A003, 冀A005, 冀A004, 冀A006, 冀A002, 冀A001,请分析该胡同最少能容纳多少辆汽车。（30分
要求：写出详细的计算过程，并说明你的分析用到哪些已学知识。

三： 毕业论文（设计）是本科人才培养方案中的重要组成部分， 是培养学生创新思维和实践能力的有效途径，是学生综合运用所学知识和技能分析问题、 解决问题的主要教学实践环节，是全面反映学生综合素质和能力的重要标志。
目前大四同学正在进行毕业论文（设计）开题工作。根据实践性要求，毕设期间所开发的程序难度和工作量都要足够，持续时间大概6个月。请用已学知识分析并总结，给三年后的自己一些开发上的建议。（40分）
要求：根据所学知识，用自己的语言总结，切忌简单罗列和大段文字的复制与粘贴。

我的答案

第一题：

结论：

因为满二叉树只有最后一层有叶子节点，满二叉树如果有k层的话，那它就有2^k-1个结点.

推导过程：

在二叉树的第i层上最多有2^ i-1 个节点

1层   1个  2^0

2层    2个 2^1

3层    4个 2^2

.....

i层      2^ i-1个

利用等比数列求和公式：

Sn=a1(1-q^n)/(1-q)（q不等于 1的公式）

a1=1,

q=2,

Sn=(1-2^n)/(1-2)=2^n-1

满二叉树如果有k层…那它就有2^k-1个结点.

第二题：

答：该胡同最少能容纳4辆汽车。

用到算法的堆栈问题：

堆，队列优先,先进先出。
栈，先进后出

在压栈的过程中，每有一个数据压入堆栈，就放在和前一个单元相连的后面一个单元中，堆栈指示器中的地址自动加1。
读取这些数据时，按照堆栈指示器中的地址读取数据，堆栈指示器中的地址数自动减 1。
这个过程叫做“弹出pop”。如此就实现了后进先出的原则。

堆栈是两种数据结构。
堆栈都是一种数据项按序排列的数据结构，只能在一端 (称为栈顶(top)) 对数据项进行插入和删除，

就相当于本题中的停车场只能从一端进入或倒出，并且该胡同的宽度只允许一辆车进入或倒出一样。

详细的推导过程：

分析停车场的状态：

001进入，002进入，003进入

003驶出

004进入，005进入

005驶出，004驶出

006进入

006驶出，002驶出，001驶出

因为某一时刻最多有4辆车同时在停车场中。所以，该胡同最少能容纳4辆汽车

第三题：

论文一般由题名、作者、目录、摘要、关键词、正文、参考文献和附录等部分组成。

题目：应简洁、明确、有概括性，

目录：写出目录，标明页码。正文各一级二级标题

摘要：要有高度的概括力，语言精练、明确

关键词：从论文标题或正文中挑选3~5个最能表达主要内容的词作为关键词

正文：毕业论文正文字数一般应在5000字以上，毕业论文正文:包括前言、本论、结论三个部分。

参考文献：等论文末尾要列出在论文中参考过的所有专著、论文及其他资料

附录：对于一些不宜放在正文中，但有参考价值的内容，可编入附录中。

给三年后的自己一些开发上的建议:

1,在心理上认清事实。不要有畏难心理，既然必须要做，那就早点开始准备。

2，合理安排每天的时间。如果面临实习和写论文两个重要的大事情，必须合理安排每天的时间，不虚度每分每秒。

3，做事前规划好做事方法。在做一件事之前，最好把各方面能想到的细节都考虑清楚再下手。

4，干脆利落的展开行动。做好前期准备，就要开展行动。时间就是金钱和生命，这事拖着那事也拖着怎么能行。也许自己能够利用的空余时间并不多，所以要抓住每次机会，磨练自己的做事能力，提升自己的专业水平。

标签：指示器,正文,导论,胡同,雪梨,二叉树,堆栈,驶出
来源： https://blog.csdn.net/weixin_43250284/article/details/84575745