数据结构--随手编

数据结构---栈
栈是一种特殊的线性表
规则是后进先出
衡量算法不的标准
1.时间的复杂度。
：大概程序执行的次数不是执行的时间
2 .空间的复杂度
：算法执行的所占用的最大内存
3 .算法的难以程度。
4.算法的健壮性。


（2）顺序存储；
线性表的顺序存储结构，指的是用一段地址连续的存储单元依次的存储线性表的数据元素；
在C语言中可以使用数组来实现顺序的存储结构，
存储空间的起始位置，数组名，
数组的容量，数组的长度。
例子：
#define MAX 20
typedef struct _tag_list
{
char node[MAX];
int length;
}List;
以上是线性表的定义
插入算法：
int Insert(List *list,char c,int pos)
{
//判断线性表是否合法；
int ret=(list!=NULL)
int i=0;
//判断插入位置是否合法
ret=ret&&(list->length+1<MAXISZE);
ret=ret&&(0<pos);
if(ret)
{
if(pos>=list->length)
{
pos=list->length;
}
//从最后一个元素开始到pos的位置，后面的元素分别向后移动一个位置。
for(i=list->length;i>pos;i--)
{
list->node[i]=list->node[i-1];
}
list->node[i]=c;//插入的元素；
//长度加1；
list->length++;
}


return ret;
}


删除操作与之相反；