数据结构学习(一)——顺序表的操做

       前段时间鼓捣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仍是很不错的，有点喜欢了。