最近新学了数据结构的线性表,这里先简单的介绍一下。
线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储),但是把最后一个数据元素的尾指针指向了首位结点)。
下边介绍两个一个是线性表的顺序表示和实现,另一个是线性表的链式表示和实现。顺序的实现是最简单最常用的数据结构,它是用一段连续的地址依次来存储表中的数据元素,我们自然就会联想到c语言中的数组,确实数组就是这个方法的典型。而链式结构就是我们常说的链表储存,链表储存的地址并不是连续的地址来储存的。这两个各自都有各自的优点和缺点。顺序表来说,可以相当方便的查找出来其中某一个元素对其进行修改。和顺序表相比来说,链表存储在实现插入、删除操作的时候,不需要移动大量的数据元素就可以轻松实现。你可以想,你在创建数组的时候都会设定一个值一个大小,但是如果现在你的数据已经达到了数组的最大值,你想再增加数据的时候,顺序表就显得很复杂。但是链式就可以直接再开辟一个地址就可以了。各自都有各自的优点和缺点,具体使用哪种结构来存储自己的数据,还要根据不同的程序来使用不同的存储结构。下边我先简单介绍一下这两个数据结构怎么使用。
先用两个数据结构实现两个很基本的功能,创建数据结构进行储存和输出数据结构的内容。
#include<stdio.h>
char v[30];//上来你要设定一个数组来存储你的数据,这个数组的长度一定要大于你的数据个数。
int n;
void build();//声明两个函数 一个是创建这个数组来存储数据
void display();//声明输出函数
void main()//主函数
{
n=26;
build();
display();