数据结构学习(一)——顺序表的操作
2012-11-21 17:54
274 查看
前段时间鼓捣Linux,学习了一些基础性的东西,比如常用命令。现在准备开始学习Linux环境下的编程。重视基础,先学习数据结构。参考教材是《嵌入式系统软件设计中的数据结构》,这是嵌入式系统软件设计基础丛书中的一本,个人认为不错哈。结合了ucos中用到的数据结构例子来讲。而且有C语言的实现,不是伪代码。
开始学的是线性表,其中分为顺序表和链表。而对于顺序表是用数组表示的。设计到的操作主要有删除和插入。下面的代码是一个整体对顺序表的操作,包括创建表,删除一个元素和插入一个元素。代码在linux下调试通过。
数序表的操作:
说说顺序表的特点:
插入或删除运算不方便,除了表尾位置外,其他位置都要移动数据。平均时间复杂度为O(n),效率低。
顺序表因为占用的是顺序空间,加上你不知道你会使用多少空间,所以会提前预先分配空间,空间大的会造成浪费,小的话会导致溢出。
当然好处就是查找方便了,只要通过数组元素下标就可以找到想要的元素了。
因为是新手,对VIM还不是很熟。不过经过对配置文件的改造一番,感觉VIM还是很不错的,有点喜欢了。
开始学的是线性表,其中分为顺序表和链表。而对于顺序表是用数组表示的。设计到的操作主要有删除和插入。下面的代码是一个整体对顺序表的操作,包括创建表,删除一个元素和插入一个元素。代码在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还是很不错的,有点喜欢了。
相关文章推荐
- 数据结构的串的顺序存储的基本操作(学习历程)
- 数据结构的学习顺序
- hrbustoj 1545:基础数据结构——顺序表(2)(数据结构,顺序表的实现及基本操作,入门题)
- 第三天学习数据结构,顺序栈
- C语言版数据结构中顺序表的基本操作定义和初始化
- 数据结构初学者顺序表的操作(精简版)
- 数据结构学习---线性表顺序存储结构的基本操作
- 数据结构 学习笔记之:关于顺序栈中给结构体类型指针分配内存时,使用malloc和不使用malloc的疑惑之解惑!
- 数据结构-顺序串的基本操作
- 数据结构-顺序表的基本操作
- 数据结构 - 顺序栈的基本操作(C语言)
- 基本数据结构学习总结: 二叉树的基本操作
- 数据结构初学者顺序表的操作(精简版)
- C语言学习之 内存管理及数据结构操作
- 数据结构学习---线性表顺序存储结构的应用(二):插入操作
- 数据结构 顺序栈的基本操作
- 数据结构学习(五)——循环双链表的操作之创建,插入、删除
- 【数据结构】线性表顺序结构的操作---C/C++语言
- 数据结构学习之堆栈(顺序存储)
- 数据结构学习(九)——链栈的操作