
队列
眼泪划过的星空
关注一下,交流学习,谢谢
展开
-
队列的顺式存储实现
#include<stdio.h> #include<stdlib.h> #define MAXSIZE 30 /* 顺式队列 */ typedef struct QueueNode QueueNode; struct QueueNode{ int length;//长度 int val[MAXSIZE];//存储数据 }; typedef struct QueueLink QueueLink; struct QueueLink { int front; //头 int原创 2021-04-24 15:23:34 · 152 阅读 · 0 评论 -
(leetcode)删除链表中的重复元素
给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ typedef struct ListNode node; struct ListNode* deleteDuplicates(struct ListNode* head){原创 2021-01-30 11:56:33 · 162 阅读 · 0 评论 -
小白易懂:中缀表达式(正常表达式)转换为 后缀表达式(逆波兰表达式)
#include<stdio.h> #include<stdlib.h> #include<string.h> typedef struct StackNode { char data;//数据域 struct StackNode* next;//指针域 }StackNode, * StackLink;//用于指向该类型结构体 typedef struct StackNodePre node; struct StackNodePre { StackLi原创 2021-02-01 21:40:18 · 186 阅读 · 0 评论 -
知识笔记:《队列与栈的相似与不同》和《顺序表与链表的不同之处 》 并分析它们在对数据增、删、查、改时的优缺点
==================================== <1>队列与栈的相似与不同 不同点: 1)栈是限定仅在表尾进行插入操作和删除操作的线性表而队列是只允许在一端插入,在另一端进行删除操作的线性表 2)对应栈,如果是两个相同数据类型的栈,则可以用数组两端作为栈底的方法共享数据,最大程度地利用空间。而对应队列,可以引用循环的方式使得队头队尾可以循环变化,减少时间损耗,时间复杂度为o(1)。 相同点: 都可以用线性表的顺序存储结构和链式存储结构来实现,但都存在弊端 =======原创 2021-02-02 23:02:50 · 495 阅读 · 0 评论 -
利用队列判断镜像串
#include<stdlib.h> #include<stdio.h> #include<string.h> typedef struct LinkNode Queue; struct LinkNode{ char data; Queue* next; }; typedef struct LQueue LinkQueue; struct LQueue { Queue* front;//队头 Queue* rear;// 队尾 }; LinkQueue原创 2021-02-02 21:30:23 · 260 阅读 · 0 评论 -
队列的链式存储实现
#include<stdlib.h> #include<stdio.h> #include<string.h> typedef struct LinkNode{ int data; LinkNode* next; }LinkNode, *Queue; typedef struct LQueue LinkQueue; struct LQueue { Queue front; Queue rear;//队头 队尾 }; LinkQueue* EnQueu原创 2021-01-28 11:00:33 · 166 阅读 · 0 评论