计算机软件技术基础 (2).doc

《计算机软件技术基础 (2).doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、162129333543465478

2、0169刘健男2075表2.2成绩在90分以上的学生情况登记表学号姓名性别年龄成绩970159李启明男2191970161曾小波女1990970164胡涛男1995970168梅玲女1793表2.3成绩在80-89分之间的学生情况登记表学号姓名性别年龄成绩970156张小明男2086970157李小青女1983970162张军男1880970165周敏女2087970166杨宵辉男2289表2.4成绩在70〜79分之间的学生情况登记表学号姓名性别年龄成绩970158赵凯男1970970160刘华女1878970169刘健男2075表2.5成绩在60-69分之间的学生情况登记表学号姓名性别年龄

3、成绩970163王伟男2065970167吕水华男18612.1.2什么是数据结构1.数据的逻辑结构2.数据的存储结构2.1.3数据结构的图形表示Hl图2.2—年四季数据结构的图形表示女儿图2.3家庭成员间辈分关系数据结构的图形表示图2.4例2.6数据结构的图形表示图2.5不是线性结构的数据结构特例22线性表及其顺序存储结构2.2.1线性表及其运算I.什么是线性表表2.6学生情况登记表姓名学号性别年龄健康状况王强800356男19良好刘建平800357男20一般赵军800361女19良好葛文华800367男21较差■•■■■■■•■■■■■■2.线性表的顺序存储结构存储地址ADR(°i)AD

4、R(di)-&■■■ADR⑷1)k■■■ADRa)-(K图2.6线性表的顺序存储结构1.线性表在顺序存储下的插入运算玖1:10)风1:10)129J29129固一218287J873563丨83卅4（衫4564565355635636246356357317247248478318319回~94791410101047长度为8的线性•衣（b）插入尤.索87后（c）.乂战.入丿匚素14后图2.7线性表在顺序存储结构下的插入例1.线性表在顺序存储下的删除运算(a)长度为8的线性表Cc)乂删除元索31质12911811821JS256256356363363463435435535524■2462

5、4631647731>47784788999101010(b)删除元素29.lu-图2.8线性表在顺序存值结构卜•的删除例5•顺序表类2.2.2栈及其应用1.什么是栈MAINCALLSUB!A：……ENDSLB1SIJIJ2SIJB3SUIMCALLSUB2CALLSL133CALLSLUMB：……C：……D：……RETURNRETURNRETURNRETURN图2.9主程序与子程序之间的调用关系入栈退栈图2」0栈示意图2.栈的顺序存储及其运算图2.11栈在顺序存储结构卜的运算3•顺序栈类4.表达式的计算topp-*-1

6、

7、OPStopv亠OVS(a)初蛤状态lopp-*-齐

8、topvf-C

9、sEOPSOVS(b)读从JC(c)囱

10、「一=作运笄•八Wlopp—

11、

12、topv—

13、心OPSOVS(d)車浙壽虑“-s作运笄•兀-4斥OPStopvf-I丁3I~ITOVS1<>PP-/

14、^pv—£

15、H国OPSOVS(c)重诉考虑并读IWD.KEtopp-*-;Lopv-―T4OPSOVS(⑴重新占虑T,作运算u兀0topp-

16、；OPStopv一OVS(h)重新占虑W,結束•・匚为結杲2.2.3队列及其应用1.什么是队列front图2.13具有6个元索的队列示意:图frontfrontrcar-^*(a)一个队列(b)删除-个元素后(c)插入元素E后退队—ABCH1-—人队front1rea

17、r图2.14队列示意图2.循环队列及其运算图2.15循环队列存储空间示意图88X8Xrear—7F7F7F6E6E6E5D■3D5D4C4(:4C3B3BB2A2Afront―—2front——1front——1Yrear―—1Y(a)具仃6个兀索的循环队列(b)加入XsY./n(0退出一个兀索后图2.16循环队列运算例1.循环队列类2.队列的应用图2.17通过缓冲区传送数据示意图2.3线性链表及其运算2.3