1、数据的存储结构(或者物理结构)
数据的存储结构指的是数据的逻辑结构在计算机存储器中的映像。存储结构是通过计算机语言所编制的程序来实现的,因而使依赖于据提的计算机语言,数据结构较常用的有四种储存表示,今天主要讲了顺序存储。
2、顺序存储(Sequential Storage):将数据结构中各元素按照其逻辑顺序存放于存储器一片连续的存储空间中(如c语言的一维数组),必须按照一定的线性方式存储。
3、顺序存储的c语言定义:
sqlist.h:
#ifndef _SQLIST_H
#define _SQLIST_H
#define N = 50
//类型转换
tyoedef data_t int ;
//定义一个结构体,并有一个结构体对象(sqlist)和一个指针类型(*sqlink)
typedef struct{
data_t data[N];
int last;
}sqlist_t, *sqlink_t;
//函数声明
void ClearSqlist(sqlink_t L);
void ShowList(sqlink_t L );
int Locate(sqlink_t L,data_t x );
int InsertSqlist(sqlink_t L,data_t x, int i);
int DelSqlist(sqlink_t L,int i);
#endif
###################################################################