数据结构

returntop==m-1;

先将概率放大1้00倍，图形结构中元素之间。树形结构中元素之间存在一对多关系。x表示出栈操作：

5线性结构中元素า之间存在一对一关系，

元素结点是指链表中存储线性表中第�，以方便构造哈夫曼树。若元素入栈的顺序为1้234，为ฦ了得到เ1342出栈顺序，输出第i1next-next==๡l__

6、一个ฐ栈的输入序列是：1，2，3则不可能的栈输出序列是__312___ຕ。

7๕、用s表示入栈操作，

ifq!ำ=，

a．head==๡nul&#x，若输出序列的第一�，相应的s和x的操作串为_sxssxsxx__。

8、__队列__ຕ又称作先进先出表。

10、设有c语言描述的二维数组a1020่,其每个�。

9、组成串ธ的数据元素只能是__字符__ຕ_，第一个元素的存储地址为1้00่，若按行优先顺序存储，没说明。则元素，则下标从0开始

四、算法与应用题

1้设线性表存放在向量aທarrsize的前elenum个ฐ分量中且递增有序，试写一算法将x插入到线性表的适当位置，以保持线性表的有序性并分析其时间复杂度。

#definearrsize100

bຘoolsortin色rtelemtypea,intelenum,elemtypex

{

inti;

ifelenum==aທrrsize

{

printf“该数组向量已๐满”；

returnfal色;๙

}

i=elenum-1;๙

9hileaix&&i=0

{

ai+1้=ai;

i-ๅ-;๙

}

aທi+1=x;๙

returntrue;

}

2已知带头结点的动态单链表l中的结点是按整数值递增排列的，试写一算法将值x为的结点插入到表l中，使l仍然有序。

线性表的单链表存储结构

typedefstru9ode

{elemtypedaທta;

stru9๗ext;๙

}lnode,linklist;

linklistsortin色rtlinklistl,intx带头结点

{

linklistp,q,ไs;๙

s=linklistmallo9ode;๙

if!s{printf“动态空间分配不成功”；exit-1;๙}

s-data=x;๙

q=๡l;

p=l-ๅnext;

9๗hilep!=๡null&&p-datanext;๙

}

s-next=q-next;

q-next=s;

returnl;๙