数据结构-栈队列数组
muse journal
草地上密密麻麻开满了二月兰,都一样啊,密密麻麻都一样,这里面有一个是我,有一个也许是你,不是天安门门口的迎宾花,也不是河间里的牛尾巴草,做二月兰也挺好的,但真正疼苦的是认识到自己只是一株二月兰,走不出这,一亩三分地。
展开
-
数据结构-栈队列数组-应用题-3.3-4
客车队列为q1,货车队列为q2,每次取出4个q1元素后再取一个q2元素,直到q的长度为10。若q1不充足,则直接用q2补齐。原创 2024-05-10 21:13:35 · 136 阅读 · 0 评论 -
数据结构-栈队列数组-应用题-3.3-3
这里,`fv2` 是 `P(n-1)(x)`,`fv1` 是 `P(n-2)(x)`。初始化两个浮点变量 `fv1` 和 `fv2`。对于Legendre多项式,这里的`fv1` 对应 `P0(x)`(总是 1),`fv2` 对应 `P1(x) = 2x`。定义了一个结构体 `stack`,其中包含两个字段:`no` 存储整数,`val` 存储浮点数。如果 `n` 为 0,返回 `fv1`(即 `P0(x)`)。定义一个函数 `p`,它接受一个整数 `n` 和一个浮点数 `x` 作为参数,返回一个浮点数。原创 2024-05-10 21:01:30 · 332 阅读 · 0 评论 -
数据结构-栈队列数组-应用题-3.3-2
所有车厢依次检查,若是硬车厢则入栈,软车厢则留在车道中,等检查完毕后再将硬车厢调度出来。原创 2024-05-10 20:46:35 · 143 阅读 · 0 评论 -
数据结构-栈队列数组-应用题-3.3-1
算法的基本思想:扫描每一个字符,遇到花、中、圆括号的左括号时进栈,遇到相应的右括号时检查栈顶元素是否为相应的左括号,若是则出栈,否则匹配失败。原创 2024-05-10 20:33:33 · 151 阅读 · 0 评论 -
数据结构-栈队列数组-应用题-3.2-4
队满:front==rear->next。链式存储方便开辟新空间,出队后的结点并不释放,入队出队操作时间复杂度始终保持O(1)1)顺序存储无法满足队列占用空间随着入队操作而增加。2)循环队列,队空:front==rear。原创 2024-05-10 16:31:54 · 132 阅读 · 0 评论 -
数据结构-栈队列数组-应用题-3.2-3
使用两个栈来模拟队列,依次进入一个栈,然后出栈进入另一个栈,这样队首元素就放到了栈顶,再依次出栈完成了先进先出。原创 2024-05-10 16:25:12 · 214 阅读 · 0 评论 -
数据结构-栈队列数组-应用题-3.2-2
Q是一个队列,S是一个空栈,实现将队列中的元素逆置的算法。用栈将出队的元素逆序提取出来,全部入栈后再逐个出栈入队列。原创 2024-05-10 16:11:51 · 100 阅读 · 0 评论 -
数据结构-栈队列数组-应用题-3.2-1
设立tag型整型变量,进队置为1,出队置为0。原创 2024-05-10 16:04:54 · 200 阅读 · 0 评论 -
关于队列front和rear的一些计算
队列的长度为(rear-front+maxsize)%maxsize, 末减初,rear减front。(在执行入队时需修改对尾节点的指针域,而查找队尾结点需要O(n)时间)原创 2024-05-10 15:55:09 · 821 阅读 · 0 评论 -
数据结构-栈队列数组-应用题-3.1-5
共享栈,将两个栈的栈底设在向量两端,初始时,s1栈顶指针为-1,s2栈顶指针为maxsize(最后一个元素下标为maxsize-1),当栈顶指针相邻时,栈满。原创 2024-05-10 15:14:52 · 111 阅读 · 0 评论 -
数据结构-栈队列数组-应用题-3.1-4
使用栈来判断表中的数据是否是中心对称,让链表的前一半元素依次进栈,在处理后半部分元素时,当访问到链表的一个元素时,就从栈中弹出一个元素,两元素进行比较,反复比较,弹出直到链表尾。原创 2024-05-10 13:34:02 · 200 阅读 · 0 评论 -
数据结构-栈队列数组-应用题-3.1-3
2)依次扫描入栈出栈序列,每扫描至任意一个位置均需要检查出栈次数是否小于入栈次数。扫描结束后再判断入栈和出栈次数是否相同,不相同则为非法序列。原创 2024-05-10 13:15:30 · 141 阅读 · 0 评论