sujia555liang的博客

1.假定利用数组a[n]顺序存储一个栈利用top表示栈顶指针用top=n+1表示栈空.这个时候，用共享储存来解释最简单。两个栈共离一个空间。当top1=0时，top1为空。当top2=n+1时，top2为空。当top1+1=top2时，栈满。当x入栈top1.top=top+1;r[top]=x;当y放栈top2时，top=top-1;r[top]=y;...

空间效率0（1）的算法是指算法所需的辅助空间并不依赖于问题的规模，并不是不需要任何额外的辅助空间。 散列法存储的基本思想是由关键字的值决定数据的存储地址的。 散列表的结点只包括数据元素自身的信息，不包括任何指针，但在处理“冲突”时，可用拉链法，这样需要用一个指针。 链表有一个指针或二个指针。 数据的存储结构是由数据在计算机内的表示方法，是逻辑结构的具体表现。数据结构是由逻辑结构，存储结构以及附加在存储结构上的运算构成。数据结构的逻辑结构独立于存储结构。 原子类型的值不可再分解。 设有如下遗产继承

哈希法设哈希表维14，哈希函数时H(key)=key%11，表中已有数据的关键字维15,38,61,84共四个，现要将关键字维49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是：A、8 B、3 C、5 D、915,38,61,84除11的余数分别为4,5,6,7，没有重复，因此分别就放在这4个下标 49除11的余数为5，发生冲突，因为是二次探测，所以接下来分别探测+1, -1, +4, -4, +9, -9... 显然5 + 1, 5 - 1的位置都有冲突，5 + 4的位置没有冲