第二章栈、队列、链表

最新推荐文章于 2024-08-08 21:29:43 发布

Btbsja

最新推荐文章于 2024-08-08 21:29:43 发布

阅读量227

点赞数 1

分类专栏：算法文章标签：队列指针链表字符串数据结构

本文链接：https://blog.csdn.net/Btbsja/article/details/104623533

版权

本文介绍了数据结构中的栈、队列和链表。栈遵循后进先出的原则，常用于回文字符串的判断；队列则是先进先出，讨论了如何进行队列操作；链表则通过结构体和指针实现动态存储，详细讲解了如何在有序链表中插入新元素。

摘要由CSDN通过智能技术生成

首先，引入两个整形变量 head 和 tail 分别记录队列的队首和队尾的下一位（为当队列中只剩下一个元素时，队首和队尾重合会带来一些麻烦）。

在队首加一个数： head++

在队尾增加一个数： q[tail]=x;tail++

队列：队列是一种特殊的线性结构，它只允许在队列的首部（head）进行删除操作，这称为“出队”，而在队列的尾部（tail）进行插入操作，这称为“入队”。当队列中没有元素时（即 head==tail），称为空队列。我们称为“先进先出”（First In First Out，FIFO）原则。

我们可以将队列的三个基本元素（一个数组，两个变量）封装为一个结构体类型

struct queue 
{     
	int data[100];//队列的主体，用来存储内容     
	int head;//队首     
	int tail;//队尾 
};

那么我们如何定义结构体变量和访问结构体变量的内部成员呢？

struct queue q; 

q.head=1; 
q.tail=1; 
scanf("%d",&q.data[q.tail]);

关注