前段时间鼓捣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; }
说说顺序表的特点:
因为是新手,对VIM还不是很熟。不过经过对配置文件的改造一番,感觉VIM还是很不错的,有点喜欢了。