大连理工大学数据结构实验报告.docxVIP

大连理工大学数据结构实验报告 　　数据结构部分课后习题答案(1-3)　　第一章　　数据的逻辑结构是从具体问题中抽象出来的数学模型，体现了事物的组成和事物之间的逻辑关系。　　数据的存储结构主要用来解决各种逻辑结构在计算机中物理存储表示的问题。　　事前分析和事后统计　　事前分析：　　优点，程序不必运行，所得结果只依赖于算法本身　　缺点，不够精确　　事后统计：　　优点，精确　　缺点，必须运行程序，所得结果依赖于硬件、环境等因素　　考虑赋值、运算操作执行的次数　　第3行赋值2次　　第6行赋值执行n次，加法执行n次　　所以，总共2n+2次操作，算法复杂度为O(n)　　y=y+i*j执行次数：　　??2?????2??+1=+i=1??2　　??3??　　n!2?????3+7??5??3??2+log????log????+log??log??　　第二章　　内存中一片连续空间提供给两个栈S1和S2使用，怎样分配这部分存储空间，使得对任一个栈，仅当这部分空间全满时才发生上溢。答：S1和S2共享内存中一片连续空间，可以将S1和S2的栈底设在两端，两栈顶向共享空间的中心延伸，仅当两栈顶指针相邻时，判断为栈满，当一个栈顶指针为0，另一个栈顶指针m+1时为两栈均空。　　线性表是数据项组成的一种有限且有序的序列，各元素之间呈线性关系。从逻辑结构来说，栈和队列