1、什么是线性表？线性表（Linear List）：由同类型元素构成有序序列的线性结构。表中元素个数称为线性表的长度线性表没有元素时，称为空表表起始位置称表头，表结束位置称为表尾2、线性表的抽象数据类型描述List MakeEmpty():初始化一个空线性表L;ElementType FindKth...
分类：
其他好文 时间：
2015-01-08 20:05:45
阅读次数：
314
我们在使用postgresql数据库的时候，如果一张数据表在未做任何约束的情况下，很可能会出现几条完全一样的数据，即重复数据。如下图所示:那么如果我们要删除其中的2条该怎么办呢？第一种我们可以清空表的内容，再使用INSERT INTO语句再将内容插入到表中。此方法可行，但对于专业人士来讲，并不推荐第...
分类：
数据库 时间：
2014-12-30 16:45:47
阅读次数：
228
顺序存储结构
一、线性表基本概念
1.线性表定义
线性表(list)是指零个或多个数据元素的有限序列，所有数据元素为相同数据类型且一个数据元素可以由多个数据项组成。若将线性表记为(a1,..ai-1,ai,ai+1...,an),线性表元素的个数n(n>0，n=0时为空表)定义为线性表的长度，其中ai-1是ai 的直接前驱元素，ai+1是ai的直接后继元素。
2.线性表的抽象数据类...
分类：
其他好文 时间：
2014-12-28 20:53:40
阅读次数：
157
链式存储结构.单链表2
顺序存储结构的创建实质是一个数组的初始化，存储空间连续且其大小和类型已经固定；单链表存储空间不连续，是一种动态结构且它所占用空间的大小和位置是不需要预先分配划定的，可以根据系统的情况和实际的需求即时生成。
一.单链表的整表创建
创建单链表的过程就是一个动态生成链表的过程，即从“空表”的初始化起，依次建立各元素结点，并逐个插入链表。
1.算法思路
...
分类：
其他好文 时间：
2014-12-28 20:51:41
阅读次数：
211
在oracle11g中，每张表在起初创建时，默认是不分配区段给此对象。当首次插入数据时，会分配对应的区段。对应控制参数为deferred_segment_creation=true如果要保持跟低版本保持一致的属性，可以设定此参数值为flasealtersystemsetdeferred_segment_creation=falsescope=both;在..
分类：
数据库 时间：
2014-12-24 18:22:13
阅读次数：
161
从结构性上考虑，通常将data 和last 封装成一个结构作为顺序表的类型：typedef struct{ datatype data[MAXSIZE];int last;} SeqList;1.顺序表的初始化顺序表的初始化即构造一个空表，这对表是一个加工型的运算，因此，将L设为指针参数，首先动态分...
分类：
其他好文 时间：
2014-12-19 18:57:55
阅读次数：
180
单链表的整表创建、删除单链表的整表创建思路：-声明一个结点p和计数器变量i-初始化一个空链表L-让L的头结点的指针指向NULL，即建立一个带头结点的单链表；-循环实现赋值和插入头插法建表从一个空表开始，生成新结点，读取数据存放到新节点的数据域中，然后将新节点插入到当前..
分类：
编程语言 时间：
2014-12-17 19:05:10
阅读次数：
231
会话级临时表create global temporary table tmp1on commit perserve rowsas select * from emp;会话结束时表内的数据清空，表结构还存在。事务级临时表create global temporary table tmp2as sel...
分类：
其他好文 时间：
2014-12-11 15:41:30
阅读次数：
151
在11G R2中有个新特性，当表无数据时，不分配segment，以节省空间Oracle当然在执行export导出时，空表则无法导出，但是还是有解决办法的： 解决方法： 一、insert一行，再rollback就产生segment了。 该方法是在在空表中插入数据，再删除，则产生segment。导出时则...
分类：
数据库 时间：
2014-12-11 10:09:13
阅读次数：
167
