⑴ 数据结构线性表两种存储结构的主要优缺点以及各自适用场合是什么
链式：优点：插入和删除不需要移动，空间有效利用缺点：大量访问操作时不如顺序存储结构。顺序：优点：可随机存取表中任一元素。缺点：插入或删除操作时，需大量移动元素。合适在很少进行插入和删除运算的情况下。
⑵ Excel 表格类似的数据结构，数据库应该如何设计
可以想想一个三维的空间：
x,y,z 分别表示坐标的 x,y,z 值，为整数（可以为负，如果你在应用里面将0设置为中点，且允许反方向存储数据的话，x,y 表示坐标，z 表示用户，那么任何一个数据就是：
(x,y,z,data)
那么这个时候问题来了，data 需要存储的是各种各样类型的，所以，这个时候，我们可以这样：
data 拆分为 (type, value)
data 存储 data 表中的 id，然后真实数据存储在 data 表中，可以直接存储对象
⑶ 线性存储结构就是顺序存储结构吗线性表是线性存储结构吗
不是，他们的关系可以如图所示。线性表包括顺序存储结构和链式存储结构。
拓展资料：
线性表的划分是从数据的逻辑结构上进行的。线性指的是在数据的逻辑结构上是线性的。即在数据元素的非空有限集中
(1)存在唯一的一个被称作“第一个”的数据元素，(2)存在唯一的一个被称作“最后一个”的数据元素，(3)除第一个外，集合中的每个数据元素均只有一个前继元素，(4)除最后一个外，集合中的每个数据元素均只有一个后继元素。
那么对于线性表，从存储结构上分，可以有顺序存储结构和链式存储结构。顺序存储结构包括顺序表、顺序队列和顺序栈；链式存储结构包括链表、链队列和链栈。
⑷ 数据结构试验线性表的顺序存储结构是什么
#include<iostream.h>
#include<stdlib.h>
#include <malloc.h>
#define OVERFLOW 0
#define OK 1
#define ERROR 0
#define LIST_INIT_SIZE 100//线性表存储空间的初始增量
#define LISTINCREMENT 10 // ?
typedef struct{
int * elem;// 存储空间基址
int length;//当前长度
int listsize;//当前分配的存储容量
}SqList;
SqList L;
int InitList_Sq(SqList & L){
//构造一个新的线性表。
L.elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int));
if(!L.elem)exit(OVERFLOW);//存储容量失败
L.length=0; //空表长度为0
L.listsize=LIST_INIT_SIZE;//存储初始容量
return OK;
}//InitList_Sq
int LIstInsert_Sq(SqList & L,int i,int e){
//在顺序线性表L中第i位置之前插入新的元素e
if(i<1||i>L.length+1) return ERROR;
if(L.length>=L.listsize){
int * newbase=(int *)realloc(L.elem,(L.listsize+LISTINCREMENT)*sizeof(int));
if(!newbase)exit(OVERFLOW);
L.elem=newbase;
L.listsize+=LISTINCREMENT;
}
int * q=&(L.elem[i-1]);
for(int * p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;
*q=e;
++L.length;
return OK;
}
int ListDelete_Sq(SqList&L,int i,int &e)
{
if((i<1)||(i>L.length))return ERROR;
int *p=&(L.elem[i-1]);
e=*p;
int *q=L.elem+L.length-1;
for(++p;p<=q;++p)*(p-1)=*p;
--L.length;
return OK;
}
void main()
{
SqList L;
int i,n;
int e;
cout<<"输入顺序表的个数："<<endl;
cin>>n;
int *p=(int *)malloc(n*sizeof(int));
InitList_Sq(L);
cout<<"输入线性表"<<n<<"个元素的值"<<endl;
for(i=0;i<n;i++)
{
cin>>p[i];
L.elem[i]=p[i];
}
cout<<endl;
L.length=i;
cout<<endl;
cout<<"输入要插入元素的值"<<endl;
cin>>e;
cout<<endl;
cout<<"输入要插入的位置"<<endl;
cin>>i;
LIstInsert_Sq( L, i, e);
for(i=0;i<n+1;i++)
cout<<L.elem[i];
cout<<endl;
cout<<"输入要删除的位置"<<endl;
cin>>i;
ListDelete_Sq(L,i,e)
;for(i=0;i<n;i++)
cout<<L.elem[i];
free(p);
⑸ 数据结构线性表的单链表存储结构
线性表是一种数据元素有序的逻辑结构，通常采用顺序存储结构和链式存储结构。线性表采用顺序存储结构时，有利用线性表长度的计算、线性表数据元素的存取和数据元素的遍历，同时也从物理结构上反映了线性表数据元素的逻辑结构，有点类似于c语言中的数组，但是采用顺序存储结构时，插入和删除数据元素时，要移动较多的数据元素；采用链表结构存储的线性表，克服了插入和删除数据元素时要移动较多元素的缺点，其只要寻找到需要插入和删除的数据元素处，处理相应的指针就可以实现数据元素的插入和删除，同时也和顺序存储的线性表一样方便遍历，但是其不利于计算线性表的长度，线性表的链表存储结构有以下几种常见类型：采用带头指针和头结点的单链表、采用仅带头指针的单链表、带头指针和头结点的循环链表、带头指针和尾结点的循环链表、双向链表等形式。在实际应用中，结合顺序表易于计算表长和链表易于插入和删除的特点，实际一般采用两者结合的一种单链表，其链表类型为带有头指针（含头结点）和尾指针，以及含有线性表长度的分量，在一元多项式的运算中采用的就是这种链式存储结构。此外，还有一种一般应用于无指针的高级语言中的静态单链表的存储结构。
⑹ 在数据结构中，线性表常用的存储表示方式有哪两种定义是什么
顺序存储结构就是用一组地址连续的存储单元依次存储该线性表中的各个元素。由于表中各个元素具有相同的属性，所以占用的存储空间相同。因此，在内存中可以通过地址计算直接存取线性表中的任一元素。这种结构的特点是逻辑上相邻的元素物理上也相邻。用顺序结构存储的线性表称作顺序表。 线性表按链式存储时，每个数据元素 (结点)的存储包括数据区和指针区两个部分。数据区存放结点本身的数据，指针区存放其后继元素的地址 (没有后继元素时设置为空字符(Null).。只要知道该线性表的起始地址 (记录在头指针中)，表中的各个元素就可通过其间的链接关系逐步找到
⑺ 数据结构中关于线性表的顺序存储结构的一些问题。
在C语言中，数组名实际上就是指向首元的指针名，一个有100个元素的数组a，从本质上来说，就是从地址a开始向后100个元素的位置都是可用的。
因此可以用指针head来表示存放元素的位置。实际中通常是用malloc来分配连续的内存空间，并将起始地址返回给head：
head = (int*)malloc(sizeof(int)*100); //分配100个元素的空间，并令head指向其首地址
接下来可以用head[i]的方式访问第i个元素，此时head表现得和数组相同。
⑻ c语言中如果想要存储一个表格形式的数据，应该选择哪种数据结构
可以用一个结构体来保存一条记录，用一个一维的结构体数组来保存一张二维表。
⑼ 数据结构（线性表的顺序存储结构）
这是我自己写的，在VC6.0下通过了，你看看吧：
typedef DataType int;
void swap(DataType &x,DataType &y)
{
DataType temp;
temp=x;x=y;y=temp;
}
void reverser_order(DataType a[],int n)
{
int i=0;
int j=n-1;
while(i<=j)
{
swap(a[i],a[j]);
i++;
j--;
}
}
⑽ 如何让用数据结构来存储表格中的数据
具体代码怎么打早忘记了。思路跟你说下。 定义一个结构体，里面三个私有数据成员不用弄成静态就好了。两个成员函数，一个赋值，一个取值。简单实用，还保密。