![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
obitoquilt
越努力越幸运~
展开
-
静态链表的实现(建表,定位,删除,插入)
静态链表的实现(建表,定位,删除,插入)#include<iostream> //静态链表using namespace std;const int maxsize=1000; //什么1<<30不行?int N;typedef struct List{ int val; int cur;}List,Linklist[maxsize]; //type原创 2016-11-24 19:11:11 · 552 阅读 · 0 评论 -
双端队列 Double_ended Queue
双端队列 Double_ended Queue 用循环队列实现双端队列,具有栈和队列的性质。 双端队列:两端都可以进队和出队的队列。 进队:前端进的元素排在后端进的元素前面。同一端,先进的元素更靠近双端队列中间。 出队:无论前端出还是后端出,先出队的元素排在前面。 1)从后端进前端出或者从前端进后端出体现了先进先出的特点。 2)从后端进后端出或...原创 2018-05-03 23:05:04 · 593 阅读 · 0 评论 -
中缀表达式转后缀表达式
中缀表达式转后缀表达式rule: 1)如果遇到数字,我们就直接将其输出。 2)如果遇到非数字时,若栈为空或者该符号为左括号或者栈顶元素为括号,直接入栈。 3)如果遇到一个右括号,持续出栈并输出符号,直到栈顶元素为左括号,然后将左括号出栈(注意,左括号只出栈,不输出),右括号不入栈。 4)如果遇到运算符号且栈非空,查看栈顶元素,如果栈顶元素的运算优先级大于或者等于该...原创 2018-05-08 17:01:47 · 264 阅读 · 0 评论