第2章 基本数据结构及其运算第2章 基本数据结构及其运算 线性链表的基本概念1.线性链表线性表的链式存储结构称为线性链表14依次输出线性链表中的各结点值输入:线性链表的存储空间V(1:m)NEXT(1:m) 线性链表的头指针HEAD输出:依次输出线性链表中各结点的值 PROCEDURE PRTLL(HEAD) jHEAD WHILE (j≠0) DO
后缀表达式的求值过程关于带括号的表达式的计算push(data)Push(oper)getResult()6a3an基于环形存储结构的队列实现a6顺序结构队列的类型定义a4…队列的应用 —— 顾客流生成方差27(农 狼 菜 羊)
数据结构与算法授课教师:
C++程序设计73栈与队列的基本操作及应用 东南大学VC++课程06级copyright: 柏毅版本号:V200508-060173栈与队列的基本操作及其应用 栈和队都是特殊的线性表,限制存取位置的线性结构,可以由顺序表实现,也可以由链表实现。 7 3 1栈7 3 3 队 列7 3 2 栈 的 应 用731 栈 栈定义为只允许在表的一端进行插入和删除的线性表。允许进行插入和删除的一端叫做栈顶(
#
单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级MRI常用序列及其应用 什么是序列(Sequence)MR信号与下列因素有关:质子密度T1T2值化学位移相位运动上述每个因素对MR信号的贡献受RF脉冲的调节所用的梯度以及信号采集时刻的控制MR成像过程中RF脉冲梯度信号采集时刻的设置参数的组合称为脉冲序列(Pulse Sequence)激发脉冲预脉冲组织饱和
数 列 求 和 及 其 应 用授课人:何强一. 公式法求和1.等差数列前n项和公式2.等比数列前n项和公式当q=1时二.倒序相加法求和例求和解:上式对应项相加练习:求三.分组求和解先求数列的通项公式n个5练习-4-4-444(76)已知___四.错位相减法求和形式为:的数列的求和其中 为等差数列 为等比数列解:例:两式对应相减得等比求和——练习答案:五.裂项法求和例
#
#
队列(queue)简称队是一种运算受限的线性表其限制是仅允许在表的一端进行插入而在表的另一端进行删除我们把进行插入的一端称作队尾(rear)进行删除的一端称作队头(front)队列也称作先进先出表(First In First Out简称FIFO表)(1)初始化:设定Q为一空队列:procedure iniqueue(var Q:queue):=-1:=-1end(6)取队头元素:若队列不空返回队
违法有害信息,请在下方选择原因提交举报