数据结构——栈、队列

一、栈

简介

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

结构代码

注：链式存储

// 定义链表元素所存储的数据类型（以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）.的线性表
• 特点：先进先出，队尾插入、对头删除。
• 存储结构：顺序存储（循环队列）和链式存储（常用）。

结构代码

注：链式存储

// 定义链表元素所存储的数据类型（以int为例）
typedef int ElemType;

// 定义队列的结点结构及结点指针类型
typedef struct QueueNode
{
	ElemType data;
	struct QueueNode *next;
}QueueNOde, *QueueNodePtr;

// 定义队列的链表结构
typedef struct LinkQueue
{
	QueueNodePtr head, tail; // 指向队列头部和尾部的指针
}

应用场景

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

  
  
Email : Beyonderwei@Gmail.com
Website : http://beyonderwei.com
  
WeChat: