自学嵌入式第十九天---数据结构五

今天学习了栈和队列一、栈和队列与表的区别：栈和队列是一种特殊的表状结构，栈和队列只允许在固定位置取出或者插入数据。栈：先进后出，后进先出 FirstInLastOut队列：先进先出，后进后出 FirstInFirstOut二、栈：1. 栈顶：允许入栈出栈的一端称为栈顶2. 栈底：不允许入栈出栈的一端称为栈底3. 入栈：将数据插入栈顶位置4. 出栈：将数据从栈顶位置取出5. 栈针：栈顶元素所在的位置

马马克克西西

210人浏览 · 2025-02-11 20:20:37

马马克克西西 · 2025-02-11 20:20:37 发布

今天学习了栈和队列

一、栈和队列与表的区别：

栈和队列是一种特殊的表状结构，栈和队列只允许在固定位置取出或者插入数据。

栈：先进后出，后进先出 FirstInLastOut

队列：先进先出，后进后出 FirstInFirstOut

二、栈：

1. 栈顶：允许入栈出栈的一端称为栈顶

2. 栈底：不允许入栈出栈的一端称为栈底

3. 入栈：将数据插入栈顶位置

4. 出栈：将数据从栈顶位置取出

5. 栈针：栈顶元素所在的位置

三、栈的类型：

1. 顺序栈

1. 增栈：栈的增长方向自低向高

2. 减栈：栈的增长方向自高向低

3. 空栈：栈针指向要插入的元素的位置

4. 满栈：栈针指向栈顶元素所在的位置

实现代码为空增栈：

2. 链式栈

四、队列：

1. 队头：出队的位置

2. 队尾：入队的位置

3. 入队：将元素插入到队列中

4. 出队：从队列中取出元素

五、程序实例：

链式栈：

链式队列：

技术共进，成长同行——讯飞AI开发者社区

更多推荐

解密 LLM 指令微调Instruction Tuning：让大模型更懂人话

在过去两年里，大语言模型（LLM, Large Language Models）已经成为人工智能领域最炙手可热的明星。从 ChatGPT 到 Claude，再到国内的各类对话模型，大家感受到的不仅仅是“机器会写作文了”，更是一种前所未有的自然交互体验。然而，你可能会好奇：这些模型是怎么从“预测下一个词”的语言预测机器，进化为能理解并执行复杂指令的对话助手的？这背后的关键环节之一，就是——指令微调（

讯飞AI开发者社区

准大学生AI技术学习路线：四年长期规划与资源指南

人工智能作为当今科技领域最炙手可热的方向，吸引了无数学生的兴趣。然而，许多AI专业学生在大一阶段都会感到“认知错位”：新闻中的大模型、机器人、无人驾驶令人兴奋，但实际学习内容却是高数、线代、C语言等基础课程，既枯燥又看不到与AI的直接联系。这种迷茫几乎是AI专业学生的必经之路，但制定清晰的长期规划能帮助你高效利用大学四年时间，从基础到前沿逐步深入。