前段时间鼓捣Linux,学习了一些基础性的东西,比如常用命令。现在准备开始学习Linux环境下的编程。重视基础,先学习数据结构。参考教材是《嵌入式系统软件设计中的数据结构》,这是嵌入式系统软件设计基础丛书中的一本,个人认为不错哈。结合了ucos中用到的数据结构例子来讲。而且有C语言的实现,不是伪代码。
开始学的是线性表,其中分为顺序表和链表。而对于顺序表是用数组表示的。设计到的操作主要有删除和插入。下面的代码是一个整体对顺序表的操作,包括创建表,删除一个元素和插入一个元素。代码在linux下调试通过。
数序表的操作:
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100
typedef struct
{
int data[MAXSIZE]; //存放数组元素
int last; //数组的最后一个元素的下标
}squeuelist;
int main(void)
{
int choice, mount, i, dat, pos;
squeuelist *l;
while(1)
{
printf(" 线性顺序表操作练习\n");
printf("1.创建一个顺序表\n");
printf("2.插入数据\n");
printf("3.删除数据\n");
printf("4.打印顺序表\n");
printf("5.退出\n");
printf("请输入你的选择(1-5):");
scanf("%d",&choice);
switch(choice)
{
case 1:
printf("请输入你要创建的元素个数:");
scanf("%d", &mount);
if(mount>MAXSIZE)
{
printf("创建的个数大于规定范围!");
break;
}
printf("请输入数据:");
for(i=0; i<mount; i++)
{
scanf("%d",&l->data[i]);
}
l->last = mount-1;
break;
//插入操作
case 2:
printf("请输入要插入的元素值及所在位置(位置1表示元素0,依次类推):");
scanf("%d %d", &dat, &pos);
if(l->last>MAXSIZE-1)
{
printf("空间溢出!\n");
break;
}
else if(pos<1 || pos>l->last+2)
{
printf("插入的位置非法!\n");
break;
}
else
{
for(i=l->last; i>=pos-1;i--)
{
l->data[i+1] = l->data[i];
}
l->data[pos-1] = dat;
l->last += 1;
}
break;
//删除操作
case 3:
printf("请输入你要删除元素所在的位置(位置1代表元素0,依次类推):");
scanf("%d",&pos);
if(pos<1 || pos>l->last+1)
{
printf("输入的位置无效!\n");
break;
}
else
{
for(i=pos; i<=l->last; i++)
{
l->data[i-1] = l->data[i];
}
l->last -= 1;
}
break;
//打印输出顺序表
case 4:
printf("顺序表为:");
for(i=0; i<=l->last; i++)
{
printf("%d ", l->data[i]);
}
printf("\n");
printf("顺序表的个数为:%d\n",l->last+1);
break;
//退出程序
case 5:
exit(0);
break;
default:
break;
}
}
return 1;
}
说说顺序表的特点:
- 插入或删除运算不方便,除了表尾位置外,其他位置都要移动数据。平均时间复杂度为O(n),效率低。
- 顺序表因为占用的是顺序空间,加上你不知道你会使用多少空间,所以会提前预先分配空间,空间大的会造成浪费,小的话会导致溢出。
- 当然好处就是查找方便了,只要通过数组元素下标就可以找到想要的元素了。
因为是新手,对VIM还不是很熟。不过经过对配置文件的改造一番,感觉VIM还是很不错的,有点喜欢了。