线性表 笔记

1. 线性表：n个数据元素的有序集合。

java中的List接口，就是线性表。ArrayList就是顺序线性表，LinkedList就是链表线性表。

（1),ArrayList

输出线性表

#include "stdafx.h"

//定义结构体
typedef struct s
{
int data[100];
int last;
}Splist;

线性表Sp名为添加元素
void AddElem(Splist &sp,int x)
{
sp.data[sp.last]=x;
sp.last++;
}
void Insert(Splist &sp,char x,int j)
{
  if(j<0||j>99)
 printf("位置错误");
}
int main(int argc, char* argv[])
{

    //取名ss

      Splist ss;
    //表示下标ss.last=-1;
ss.last=0;//表示长度

    //添加元素
          AddElem(ss,1);
 AddElem(ss,2);
 AddElem(ss,3);
 AddElem(ss,4);
AddElem(ss,5);
 AddElem(ss,6);

         //输出线性表
for(int i=0;i<ss.last;i++)
printf("%d\t",ss.data[i]);
return 0;
}