数据结构:有序表和顺序表不一样吗?
有序表和顺序表不一样。
有序表中的“有序”是逻辑意义上的有序，指表中的元素按某种规则已经排好了位置。顺序表中的“顺序”是物理意义上的，指线形表中的元素一个接一个的存储在一片相邻的存储区域中。
数据结构在计算机中的表示称为数据的物理结构。它包括数据元素的表示和关系的表示。数据元素之间的关系有两种不同的表示方法：顺序映象和非顺序映象，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。
顺序存储方法：它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点间的逻辑关系由存储单元的邻接关系来体现。顺序存储结构通常借助于程序设计语言中的数组来实现。
链接存储方法：它不要求逻辑上相邻的结点在物理位置上亦相邻，结点间的逻辑关系是由附加的指针字段表示的。链式存储结构通常借助于程序设计语言中的指针类型来实现。
扩展资料：
顺序存储结构的优缺点：
顺序存储结构优点是可以节省存储空间，因为分配给数据的存储单元全用存放结点的数据，结点之间的逻辑关系没有占用额外的存储空间。
采用这种方法时，可实现对结点的随机存取，即每一个结点对应一个序号，由该序号可以直接计算出来结点的存储地址。
但顺序存储方法的主要缺点是不便于修改，对结点的插入、删除运算时，可能要移动一系列的结点。
参考资料：
顺序存储结构----百度百科
关于数据结构顺序表的问题
答：L.elem)return 0; // 分配失败L.length = 0; // 初始长度L.listsize = N; // 初始分配空间scanf("%d", &n);for (i = 0; i < n; i++)scanf("%d", &L.elem[i]);L.length = n;return 1;}void Destroy_Sq(SqList &L) // 顺序表销毁{if (L.elem)free(L.e...
关于数据结构的几个问题 判断对与错。也请解释下
答：2.错的 动态查找表—二叉排序树 3.错的 有序表既可以使用顺序查找，又可以使用折半查找 4.对的 5.错的 也可以用链表或者是循环链表 6.对的 这就是堆栈的特性，和队列不同，队列是先进先出 7.错的 更适合采用链式存储结构，否则插入或删除一个元素要移动很多元素，耗费时间复杂度 8.错的 树...
数据结构问题 有序顺序表 功能:初始化、求元素个数、插入、删除、取出元...
答：length=0;//空表长度为0 listsize=n;//初始存储容量 } //线性表初始化完毕 //析构函数 SqList::~SqList(){ delete [] elem;} //end //建立一个线性表，录入数据 void SqList::CreateList_Sq(void){ int i=0;cout<<"输入要存储的内容:("<<listsize<<")个:";for(i=0;i<list...
顺序表查找为什么不是在顺序存储结构上进行查找
答：顺序存储指的就是数组之类的数据结构,但是顺序表并不一定是用数组实现的,例如链表.即也可在链式存储结构上实现
计算机考研:数据结构常用算法解析(8)?
答：不同的查找所采用的存储结构也不同，静态查找采用顺序表，而动态查找由于经常变动，所以用二叉排序树，二叉平衡树、B-和B+。静态查找有，顺序查找，折半查找，分块查找(索引顺序查找)顺序查找(Sequential Search)是最简单的一种查找方法。算法思路 设给定值为k，在表(R1 R2……Rn)中，从Rn即最后一...
C语言数据结构,写了个有序顺序表,挂掉了,大家帮我看看哪里出错了吧...
答：if(pLink->size==0){ pLink->list[i]=data;pLink->size++;} 这一段，你的i是局部变量，也就是你每次都给pLink->list[0]赋值。
有序表有哪些显著的特点和优点
答：首先描述一下：有序表中的“有序”是逻辑意义上的有序，指表中的元素按某种规则已经排好了位置；优点：在按照某种特地的顺序例如大小，查找所需数据就简单，高效。缺点：上述优点的前提是一家按照顺序排好的，所以对于大量数据的数据库插入某一数据的话就需要重新排序，对于软硬件要求高。总之还是好处...
数据结构
答：11．无论是线性表还是树，每一个结点的直接前驱结点最多只有一个。（ F）12．只要是算法，一定可以在有限的时间内完成。（ T）13．串是一种线性结构。（ T）14．在顺序表中，插入删除操作一定需要移动大量数据元素。（F ）15．一个无序的顺序表不能采用折半查找法进行查找。（ T）16．顺序存储...
数据结构中插入排序第二种:表插入排序,讲解下为什么排完后怎么调节指针...
答：比如：你有5个链表结点中的值已经进行了三次插入，现表内容为：1 8 9 3 4 前面三个数是有序的(1 8 9)，而要进行第四次插入的时候，就要把第四个3插入到有序表（1 8 9）中。 结果应该是 1 3 8 9 4 而对于链表来说，指针修改：需要把3结点提出来，3所指向的下一个结点4要连接到9...
