3-16public interface back{ public void append(Object obj) throws Exception public Object delete() throw Exception public Object getFront() throw Exception public boolean notEmpty()}public
目录第一章Java与面向对象程序设计........................................................................................11.1Java语言基础知识.............................................................................
#
计算机科学学院 授课教师:袁宇丽Email::136082588222名:索引表…...DDB 数据结构是计算机专业重要的专业基础课它的前期课程主要有程序设计语言线性代数离散数学学好这门课可以加深对程序设计的理解有助于进一步提高程序设计能力并为计算机专业后续课程如数据库操作系统编译原理软件工程等课程奠定良好的基础专业基础课数据结构课程学习特点第一章 绪论 4学时
本章导读循环双向链表类操作集合: 实现顺序存储结构的方法是使用数组数组把线性表的数据元素存储在一块连续地址空间的内存单元中这样线性表中逻辑上相邻的数据元素在物理存储地址上也相邻数据元素间的逻辑上的前驱后继逻辑关系就表现在数据元素的存储单元的物理前后位置上顺序表一般采用静态数组方法实现数据元素存储 4 7SeqList::SeqList(void)
线性表练习题一单项选择题1.一个向量第一个元素的存储地址是100每个元素的长度为2则第5个元素的地址是 .一个栈的入栈序列是abcde则栈的不可能输出序列是 .若一个栈的入栈序列是123… n其输出序列为p1p2p3… pn若p1=n则pi为 A. i B. n = i C. n - i 1
证明:i<j<k表明pi最先出栈pj次之pk最后出栈分情况:1.若pi<pj 在pj出栈时若pk 还在栈中 则pk<pj可能的关系pi<pk<pj 或pk<pi<pj pk不在栈中则pi<pj<pk2.若pi>pjpk还在栈中则pk<pj 即pk<pj<pi pk不在栈中则pj<pi<pk由此输出序列中不可能出现当i
第一章 习题答案2××3(1)包含改变量定义的最小范围(2)数据抽象信息隐蔽 (3)数据对象对象间的关系一组处理数据的操作 (4)指针类型 (5)集合结构线性结构树形结构图状结构 (6)顺序存储非顺序存储 (7)一对一一对多多对多 (8)一系列的操作 (9)有限性输入可行性4(1)A(2)C(3)C5语句频度为1(12)(123)…(123…n)第二章
第一章绪论一问答题1. 什么是数据结构2. 叙述四类基本数据结构的名称与含义3. 叙述算法的定义与特性4. 叙述算法的时间复杂度5. 叙述数据类型的概念6. 叙述线性结构与非线性结构的差别7. 叙述面向对象程序设计语言的特点8. 在面向对象程序设计中类的作用是什么9.
#
违法有害信息,请在下方选择原因提交举报