数据结构系列笔记――1

1. 用一组数组s（1：m）作为栈的顺序存储空间，其中m为栈的最大容量。当栈满时top=m，是无法继续入栈的，而经过一系列正常的入栈与退栈操作后，top=m+1，这种情况是不可能的。
2. 对长度为n的线性表排序，在最坏情况下，冒泡排序和快速排序需要比较的次数为n(n-1)/2,堆排序需要比较的次数O（nlog2^{n）,希尔排序所需要的比较次数为O（n}1.5）.
3. 软件调试的任务是诊断和改正程序中的错误。
4. 数据库的逻辑设计主要任务：将E-R图转换成指定的关系数据库中的关系模型。
5. 数据库物理设计的主要目标：对数据库内部物理结构做调整并选择合理的存储路径，以提供数据库访问速度及有效利用存储空间。
6. 在数据库系统中，概念数据模型用于对客观世界中复杂事务的结构及他们之间的联系进行描述。逻辑数据模型是一种图形化的展现方式，一般采用面向对象的设计方法，有效组织来源多样的各种业务数据，使用统一的逻辑语言描述业务。物理数据模型提供了系统初始设计所需要的基础元素，以及相关元素之间的关系，用于存储结构和访问更高层的描述，描述数据如何在计算机中存储的，如何表达记录结构，记录顺序和访问路径等信息。 逻辑设计模型是考虑数据库实现的模型。