首页 > 代码库 > 有序表的实现
有序表的实现
所谓的有序表表,顾名思意啊,有序表应该就是数据是有一定顺序排列的,准确定义为:线性表中所有元素以递增或递减方式排列,并规定有序表中不存在不存在元素值相同的元素。
他是逻辑上的概念,不是物理上的。
逻辑结构类型有,线性结构,树形结构,图形结构,表示每个节点之间的组织结构。物理上的结构有顺序存储结构,链式存储结构, 索引存储和哈希散列,表示逻辑上的数据结构以什么样的方式存储在存储设备上。
顺序表跟单链表都逻辑上都属于线性结构,但是顺序表是顺序存储在内存上,单链表是链式存储在内存上。而有序表则是一种逻辑结构,可以用各种物理结构来实现。
实现有序表,我们可以用顺序表也就是数组实现可以用单链表实现。有序表主要的操作跟顺序表不同的只有插入这个操作。
所以只给了插入操作,其余操作与顺序表相同。(建表除外)
int ListInsert(SqList* &L,ElemType e){ int i=0,j; while(i<L->length&&L->data[i]<e)i++; if(L->data[i]==e)return -1; for(j=ListLength(L);j>i;j--){ L->data[j]=L->data[j-1]; } L->data[i]=e; L->length; return 1; }
有序表的实现
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。