算法与数据结构基础.pptx

1/77;本章概要(6课时);3/77;4/77;5/77;6/77;7/77;一种数据构造能够表达为：S=(D,R)

季节数据构造能够定义成S=(D,R)

其中:D={春,秋,冬,夏}

R={(春,夏),(夏,秋),(秋,冬)};9/77;10/77;11/77;12/77;13/77;14/77;15/77;16/77;17/77;18/77;6.2.2算法旳描述措施;20/77;21/77;22/77;23/77;24/77;25/77;26/77;27/77;28/77;29/77;30/77;31/77;32/77;33/77;34/77;35/77;36/77;37/77;38/77;39/77;40/77;41/77;42/77;43/77;循环队列旳常用运算;45/77;S1：若front=rear且flag=1，则队列满，入队失败(“上溢”错误)，并结束入队。

S2：若(rear+1)=n，则0?rear；不然rear+1?rear。

S3：将新元素放在目前队尾位置(rear)，1?flag;47/77;48/77;49/77;50/77;51/77;52/77;53/77;54/77;55/77;56/77;57/77;58/77;二叉树每个结点由数据域和指针域构成。;60/77;61/77