设计一个包含初始化 求数据元素个数 插入删除和取数据元素的有序顺序表

#include<iostreamh>

#define maxsize 20template<class T>

class Seqlist

{

private:

T a[maxsize];

int len;

public:

void init(); //初始化

int length();//求长度

void insert(Seqlist &l,int i,T x); //插入

void deleted(Seqlist &l,int i);//删除

void print();//输出

void create(Seqlist &L,T e);//创建

};template<class T>

void Seqlist<T>::init()

{

len=0;

}template<class T>

int Seqlist<T>::length()

{

return len;

}template<class T>

void Seqlist<T>::insert(Seqlist &l,int i,T x)

{

if(llen>maxsize)

cout<<"overflow"<<endl;

else if (i<1||i>llen+1)

cout<<"position is not correct!"<<endl;

else

{

for(int j=llen;j>=i;j--)

la[j+1]=la[j];

la[i]=x;

llen++;

}

}template<class T>

void Seqlist<T>::deleted(Seqlist &l,int i)

{ if (i<1||i>llen)

cout<<"position is not correct!"<<endl;

else

{

for(int j=i+1;j<=llen;j++)

la[j-1]=la[j];

llen--;

}

}template<class T>

void Seqlist<T>::print()

{

for(int i=1;i<=len;i++)

cout<<a[i]<<'\t';

cout<<endl;

}template<class T>

void Seqlist<T>::create(Seqlist &L,T e)

{

cout<<"输入数据，当输入－1时结束："<<endl;

cin>>e;

while(e!=-1)

{

Linsert(L,Llength()+1,e);

cin>>e;

}

}void main()

{

Seqlist<int>L;

int e,i;

Linit();

Lcreate(L,e);

cout<<"输出顺序表:"<<endl;

Lprint();

cout<<"输入要删除元素的位置：";

cin>>i;

Ldeleted(L,i);

cout<<"输出删除后的顺序表："<<endl;

Lprint();

}

1、您可以使用s = struct直接创建空结构。Struct（field，value）可以将字段创建为值为value的字段。当value是具有n个元素的单元格数组时，创建的结构的长度也是n，并且每个结构的字段字段具有单元格数组的项目。

2、Struct（field1，value1，field2，value2 ）创建一个具有多个字段的结构，其中每个值都是一个单元格数组，长度相等或只有一个元素。（普通数组将被视为元素）所得结构的长度是非单个元素单元阵列的公共长度。如图所示，生成长度为2（1 2）的结构阵列。

3、对于生成的数组，使用s（i）访问第i个结构。结构数组也从1开始，长度为2的结构s的两个元素是s（1）和s（2）。

4、另外，为结构指定值时，如果指定[]，则表示正常数组为0 0（空数组也是元素），但是，如果指定了{}，则没有元素。如果值为none，则其他字段也将变为无元素。

5、如图所示，当值指定为{{'A'，'B'，'C}}时，意味着1 1的结构是1 3的单元格数组{'A'，'B' ， 'C}；当值指定为{'A'，'B'，'C}时，它表示1 3的结构数组，三个结构的字段分别为'A''B''C'。

先进先出。

队列是先进先出的线性表。队列和栈一样，在实际程序的算法设计和计算机一些其他分支里，都有很多重要的应用，比如计算机 *** 作系统对进程或作业的优先级调度算法，对离散事件的模拟算法，还有计算机主机和外部设备运行速度不匹配的问题解决等。

扩展资料：

注意事项：

使用顺序存储结构表示队列时，首先申请足够大的内存空间建立一个数组，除此之外，为了满足队列从队尾存入数据元素，从队头删除数据元素，还需要定义两个指针分别作为头指针和尾指针。

当有数据元素进入队列时，将数据元素存放到队尾指针指向的位置，然后队尾指针增加 1。当删除对头元素（即使想删除的是队列中的元素，也必须从队头开始一个个的删除）时，只需要移动头指针的位置就可以。

参考资料来源：百度百科-队列存取法

我应该用DataReader类还是DataSet类呢？经常听到有人问这个问题：在ASPNETWeb应用程序中我应该用DataReader类还是DataSet类呢？在很多文章以及新闻组的贴子中我经常看到这样的误解，即认为DataReader（SqlDataReader或OleDbDataReader的缩写）比DataSet好。有时候我也会看到相反的说法。事实上，Microsoft创建了这两个数据存取类是因为它们都是我们所需要的。每个类都有其优点和不足，你可以根据应用环境来选择用哪一个。本文就两者的选择问题做了很清楚的讲述，可以让你在运用ASPNET时，在选择DataReader类或DataSet类的方面得到一些指南。在基于客户端的WindowsForm应用程序环境下，这些规则可能会改变。我在做这些讲述时，假设你已经用过DataReader和DataSet类了，并对它们很熟悉。运用DataReader类下面就是运用DataReader类的理想条件：你读取的数据必须是新的，所以在每次需要数据的时候，你都必须从数据库读取。创建一个DataReader类不会消耗很多内存，不过随着负荷的增加，DataSet上的性能也会很快地提高（参考资源中VisualStudioMagazine中的文章）。你对每行数据的需求很简单。该情况的最好的例子就是简单地将DataReader绑定到一个Web控件，如DataGrid或DropDownList。你只需要从数据库中以只向前的(forward-only)、只读的形式来存取XML数据。在这种情况下，你可以用SQLCommand对象的ExcecuteXmlReader()方法来得到一个XmlReader类（相当于XML版的DataReader）。这就需要一个运用FORXML子句的SQLServer查询，或者一个包含有效XML的ntext字段。你计划对数据库进行几个重复的调用，来读取一小块信息。在这种情况下，我们前面提到过的性能数据会有更大的提高。的确，使DataSet类更强大的许多功能只适用于基于客户端的WindowsForm应用程序，比如在多个表之间建立关系的功能。在很多情况下，DataSet类都比DataReader类更有优势，而且在有些情况下，你根本就不能用DataReader类。运用DataSet类在下面的情况，你应该考虑运用DataSet类：你构建了一个Webservice，它运用的数据是你作为返回值读取的数据。因为DataReader类必须保持到数据库的连接，所以它们不能被序列化到XML中，也不能被发送给一个Webservice的调用者。你需要排序或筛选数据。在运用一个DataView对象（呈现为DataTable类的DefaultView属性，它包含一个DataSet类）来排序或筛选数据前，我们先试着用SQL查询（如WHERE和ORDERBY语句）来实现这些功能，并运用更轻量级、更快的DataReader类。然而，有时侯用这种方法是不行的，或者当你需要多次地对数据进行排序或筛选时就不能用DataReader。针对同一请求，你需要多次遍历数据。你只能在DataReader中循环一次。如果你想将多个ServerControl类绑定到同一个数据集，那么选择DataSet就更好。DataReader类不能被绑定到多个ServerControl类，因为它是只向前读取的。在这种情况下，如果要使用DataReader，必须从数据库读取两次数据。你需要存储数据，而后续的页面请求可能会用到的这些数据。如果数据只被请求它的专门的人使用，你可以将DataSet类保存在一个Session变量中。如果数据可以被任何人访问，那么你可以将它保存在一个Application变量中，或保存在Cache中（我建议使用后一种方法，因为它支持时间期限和回调（callback））。因为DataReader类必须一直打开对数据库的连接，而且它一次只能保存一行数据，所以它们不能在跨页面请求中被保存。你需要对一个结果集的每个元素实现特殊的、耗时的功能。例如，如果你从一个数据库读取一列邮政编码，并想通过调用一个Webservice来得到每个地区的详细的天气状况信息，那么选择DataSet就会更好。这是因为，当你在用DataReader类时，在关闭DataReader类前，与数据库的连接不会被释放回连接池。在数千页面请求之间潜在的一个很小的延时都会造成Web应用程序的很高的访问量，从而就会消耗完可用的连接。相反，DataSet可以在前端读取所有的数据，并可以马上关闭与数据库的连接，将它返回到连接池，因此其它的页面请求就可以用这个连接了。你需要在一个两维范例中加载并处理XML数据。DataSet类对于XML很有用，因为你可以将DataView用于XML，对根本的数据进行排序和筛选，就同处理一个数据库结果集一样。然而，需要注意的是在SystemXml名字空间中有很多类，你可以将它们用于更复杂的XML *** 作。你的数据源不是一个数据库。虽然OleDbDataReader可以用于任何OLEDB数据提供者（可能指向一个数据库，也可能不指向一个数据库），但DataSet对象可以从一个XML文件直接加载数据，并动态地解释它的schema。DataSet类也可以将XML数据写回一个数据流或一个文件。从上面的讲述我们就可以看到，DataSet类比DataReader类有更多的功能，这就可以让你在更多的情况下运用它们。但这并不意味着你总是在用DataSet类。你需要在ASPNET中完成的相当大一部分的任务都属于DataReader的范畴。尽管如此，毫无疑问，从重要程度或复杂程度的角度来说，DataSet类在很多ASPNETWeb应用程序中都起着很重要的作用。你可以通过明智的缓存来最小化数据库往返，从而降低DataSet类的性能损害。重要的是，我们需要了解何时、在哪里可以最好的使用它们

#include <stdioh>

#include <malloch>

#define MAXLENGTH 10

typedef struct node_type{

int data;

struct node_type next;

}node_type;

typedef struct list_type{

node_type head;

node_type tail;

int length;

}list_type;

void create_list(list_type table)

{

int x;

int i;

node_type temp;

table->head = NULL;

table->tail = NULL;

table->length = 0;

for(i = 5; i >= 1 ; i --){

printf("input the data of a%d = ",i);

scanf(" %d",&x);

printf("\n");

temp = (node_type )malloc(sizeof(node_type));

temp->data = x;

temp->next = NULL;

temp->next = table->head;

table->head = temp;

}

table->length = 5;

}

void show_list(list_type table)

{

int count;

node_type temp;

count = 1;

temp = table->head;

while(count <= table->length && temp != NULL){

printf("%d, ",temp->data);

count ++;

temp = temp->next;

}

printf("\n");

}

void main(void)

{

int x;

int l;

list_type table;

create_list(&table);

show_list(&table);

return;

}

这个好像是我们学哪个时的 你看看

以上就是关于设计一个包含初始化 求数据元素个数 插入删除和取数据元素的有序顺序表全部的内容，包括:设计一个包含初始化 求数据元素个数 插入删除和取数据元素的有序顺序表、MATLAB如何提取结构体中数据、队列中存取数据元素的原则是A.先进先出 B.后进先出 C.先进后出 D.随意进出等相关内容解答，如果想了解更多相关内容，可以关注我们，你们的支持是我们更新的动力！