目录
静态存储和动态存储
存储类别
函数
malloc()函数
free()函数
内存初始化函数 memset()
calloc()函数
realloc()函数
线性表
顺序存储结构
链式存储结构
单链表
单链表的状态图
单链表结点数据结构定义
单链表初始化
循环单链表的状态图
双向链表的状态图
双向循环链表的状态图
总结
静态存储和动态存储
变量从变量值存在的时间(即生存期)角度分:静态存储方式和动态存储方式
静态:在编译时确定了固定的内存地址与内存大小,如:函数里的局部变量、全局变量等
动态:由程序控制,运行时主动性的向系统申请所需大小的内存段,并且每次分配到的内存地址不固定
在动态存储区存放数据:
1、函数形式参数
2、自动变量(未加static声明)
3、函数调用时的现场保护和
返回地址
存储类别
内存中的存储区域包括下面几个部分:
①程序代码区:存放函数体的二进制代码
②静态区/全局区(static):全局变量和静态变量的存储 区域
③堆区(heap):程序员分配释放
④栈区(stack):由编译器自动分配释放 ,存放函数的参数值,局部变量的值
函数
malloc()函数
功能说明:malloc() 是最常用的函数之一,它允许从空闲内存池中分配内存
函数原型: void *malloc(size_t bytes)
bytes:要申请的字节数
返回值:成功时返回内存段首地址,否则返回NULL
注意:通过malloc函数申请的内存空间,未自动初始化
代码示例:
#include
#include
void main()
{
int *p,n,i,j,temp;
printf("\n Enter number of elements in the array: ");
scanf("%d",&n);
p=(int*)malloc(n*sizeof(int));
if(p == NULL){
printf("memory error");
return;
}
for(i = 0;i < n;++i) {
printf("\n Enter element no. %d: ",i+1);
scanf("%d",p+i);
}
for(i=0;i
{
for(j=i+1;j
if(*(p+i)>*(p+j)) {
temp=*(p+i);
*(p+i)=*(p+j);
*(p+j)=temp;
}
}
for(i = 0;i
printf("%d\n",*(p+i));
}
/*free(p)*/
}
结果示例:
Enter number of elements in the array: 3
Enter element no. 1: 2
Enter element no. 2: 1
Enter element no. 3: 3
1
2
3
free()函数
功能说明:释放由p指向的内存,被释放的内存还回给系统,并成为自由内存。
函数原型:void free(void *p)
p:必需是通过malloc、calloc或realloc分配的指针(首地址)
返回值:无
注意:动态分配的内存一定要通过free()函数来释放,否则会造成内存泄露。
代码示例:
#include
#include
int main()
{
int number,i;
int *ptr;
printf("How many ints? ");
scanf("%d", &number);
printf("\n");
ptr = (int *) malloc (number*sizeof(int));
if(ptr == NULL)
{
printf("Memory allocation failed.\n");
return 1;
}
for(i=0 ; i
{
*(ptr+i) = i;
}
for(i=number; i>0 ; i--)
{
printf("%d\n",*(ptr+(i-1)));
}
free(ptr); //这里记得释放malloc开辟的内存
return 0;
}
测试结果:
How many ints? 5
4
3
2
1
0
内存初始化函数 memset()
功能说明:在一段内存中填充某个给定的值(注意填充时 是按照字节顺序填充的,而不是按照元素填充)
函数原型:void *memset( void *buffer, char ch, size_t n);
参数:buffer是需要设置的内存的开始地址;
ch是期望填充的值;
n是需要填充的字节数。
返回值:成功时返回buffer的首地址,否则返回NULL
代码示例:
#include
#include
int main( )
{
char buffer[] = "This is a test of the memset function";
printf( "Before: %s\n", buffer );
memset( buffer, 0, 4 ); //这里的0 意思是将buffer清空
printf( "After: %s\n", buffer );
return 0;
}
运行结果:
Before: This is a test of the memset function
After:
calloc()函数
功能说明: calloc()与malloc()类似,主要的区别是存储在已分配的内存空间中的值默认为零
函数原型: void *calloc(size_t num,size_t bytes )
参数:num:要分配内存单元的个数
bytes:每个内存单元的字节大小
返回值:成功时返回内存段首地址,否则返回NULL
代码示例:
#include
#include
void main()
{
float *calloc1;
int i;
calloc1 = (float *) calloc(3, sizeof(float));
if(calloc1!=NULL)
{
for(i = 0 ; i < 3 ; i++)
printf("\ncalloc1[%d]holds%05.5f", i,calloc1[i]);
free(calloc1);
}
else
{printf("Not enough memory \n");
}
printf("\n");
}
运行结果:
calloc1[0]holds0.00000
calloc1[1]holds0.00000
calloc1[2]holds0.00000
realloc()函数
功能说明:为已经分配的内存空间重新分配并复制内容;新的空间大小为0时,等价于free函数功能。
函数原型:void *realloc(void *ptr,size_t bytes )
参数:ptr:已分配的内存段首地址
bytes:新申请的内存字节大小
返回值:成功时返回内存段首地址,否则返回NULL
代码示例:
#include
#include
int main()
{
int *ptr , i;
ptr = (int *)calloc(5, sizeof(int));
if(ptr ==NULL) return 1;
*ptr = 1;
*(ptr+1) = 2;
ptr[2] = 4;
ptr[3] = 8;
ptr[4] = 16;
ptr = (int *)realloc(ptr,7*sizeof(int));
if(ptr == NULL)return 1;
ptr[5] = 32;
ptr[6] = 64;
for(i = 0;i < 7;i++)
{
printf("ptr[%d]:%d\n", i, ptr[i]);
}
realloc(ptr,0); /* free(ptr);*/
return 0;
}
运行结果:
ptr[0]:1
ptr[1]:2
ptr[2]:4
ptr[3]:8
ptr[4]:16
ptr[5]:32
ptr[6]:64
线性表
在计算机科学中,线性结构被称为线性表
线性表是在数据元素的非空集合中:
①存在唯一的一个首元素;
②存在唯一的一个尾元素;
③除首元素外每个元素有且只有一个直接前驱;
④除尾元素外每个元素有且只有一个直接后续;
按存储方式分为顺序存储与链式存储
线性表的基本操作有:
初始化、插入、删除、遍历(即访问每一个元素,如打印所有信息)、查找、排序
顺序存储结构
顺序存储结构:用一组地址连续的存储单元 依次存放线性表的所有数据元素
特点1:逻辑关系上相邻的两个元素在物理位置上也相邻,因此,可以直接存取表中任意一个元素
特点2(缺点):①存储空间闲置、存储容量难以扩充;②当进行插入和删除操作时,存在大量数据元素移动
链式存储结构
链式存储结构:①在链式存储结构中,数据元素的存储单元是不连续的。每个元素除自身信息外,还需要存储其后续元素的信息
②每个元素的存储映像称为结点,存放数据元素信息的域称为数据域,存放后续结点存储位置的域称为指针域,每个结点由数据域和指针域构成
③用指针相连的结点序列称为链表
单链表
若每个结点只包含一个指针域的链表,则为线性单链表
单链表存储结构中,有一首指针head指示链表中第一个结点的存储位置,同时,由于最后一个元素没有直接后续,所以单链表最后一个结点的指针域为空(NULL),而当head为NULL时,head所指向的单链表为空表,其表长length=0
单链表的状态图
单链空表逻辑状态图如下:
单链表一般逻辑状态图如下:
单链表结点数据结构定义
例如定义学生信息数据结构的两种方式:
struct student_t
{
char acNO[4]; /*学号*/
char acName[21]; /*姓名*/
int iAge; /*年龄*/
int aScore[5]; /*五门成绩*/
/*下一学生指针*/
struct student_t *next;
};
struct studentData{
char acNO[4]; /*学号*/
char acName[21]; /*姓名*/
int iAge; /*年龄*/
int aScore[5]; /*五门成绩*/
};
struct student
{ /*数据域*/
struct studentData info;
struct student_t *next;/*指针域*/
};
单链表初始化
单链表的初始化时,必需先定义一头指针,并把其指向空NULL,如:struct student *head = NULL;
注意:初始化时不需要定义头结点
循环单链表的状态图
循环单链表一般逻辑状态图如下:
双向链表的状态图
双向链表一般逻辑状态图如下:
双向循环链表的状态图
双向循环链表一般逻辑状态图如下:
总结
存储类别与动态内存分配
线性表概念
线性表存储结构与基本操作
顺序表及优缺点
单链表概念与结构