数据结构——栈、队列

一、栈

简介

• 概念：一种特殊的线性表——先进后出（Last In First Out ）的线性表。
• 特点：先进后出，只能从栈顶弹出(pop)或压入(push)数据。
• 存储结构：顺序存储和链式存储（常用）。

  结构代码

  注：链式存储

  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

  // 定义链表元素所存储的数据类型（以int为例） typedef int ElemType; // 定义栈的结点结构及结点指针类型 typedef struct StackNode; { ElemType data； struct StackNode *next; }StackNode, *StackNodePtr; // 定义指向栈的结构 typedef struct LinkStack { StackNodePtr top; // 指向栈顶结点的指针 unsigned int cnt; // 栈内元素的个数 }

  应用场景

      计算器（利用后缀表达书）、页面的跳转回退等。

  二、队列

  简介

• 概念：一种特殊的线性表——先进先出（First In First Out）.的线性表
• 特点：先进先出，队尾插入、对头删除。
• 存储结构：顺序存储（循环队列）和链式存储（常用）。

  结构代码

  注：链式存储

  1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

  // 定义链表元素所存储的数据类型（以int为例） typedef int ElemType; // 定义队列的结点结构及结点指针类型 typedef struct QueueNode { ElemType data; struct QueueNode *next; }QueueNOde, *QueueNodePtr; // 定义队列的链表结构 typedef struct LinkQueue { QueueNodePtr head, tail; // 指向队列头部和尾部的指针 }

  应用场景

      排队买票、抢购等先到先得的场景。

---

• ← Previous Post
• Next Post →

---