• 有序表的实现


    所谓的有序表表,顾名思意啊,有序表应该就是数据是有一定顺序排列的,准确定义为:线性表中全部元素以递增或递减方式排列,并规定有序表中不存在不存在元素值同样的元素。

    他是逻辑上的概念,不是物理上的。

    逻辑结构类型有,线性结构,树形结构,图形结构,表示每一个节点之间的组织结构。物理上的结构有顺序存储结构,链式存储结构, 索引存储和哈希散列,表示逻辑上的数据结构以什么样的方式存储在存储设备上。

    顺序表跟单链表都逻辑上都属于线性结构,可是顺序表是顺序存储在内存上,单链表是链式存储在内存上。而有序表则是一种逻辑结构,能够用各种物理结构来实现。

    实现有序表,我们能够用顺序表也就是数组实现能够用单链表实现。有序表基本的操作跟顺序表不同的仅仅有插入这个操作。

    所以仅仅给了插入操作,其余操作与顺序表同样。(建表除外)

    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;
    } 



  • 相关阅读:
    每日思考(2020/08/19)
    每日思考(2020/08/18)
    每日思考(2020/08/17)
    每日思考(2020/08/16)
    每日思考(2020/08/14)
    每日思考(2020/08/13)
    每日思考(2020/08/12)
    每日思考(2020/08/11)
    每日思考(2020/08/10)
    Hibernate入门第一讲——Hibernate框架的快速入门
  • 原文地址:https://www.cnblogs.com/hrhguanli/p/4491755.html
Copyright © 2020-2023  润新知