线性表基础
线性表的基本操作
- 初始化操作
- 销毁操作
- 引用(使用)型操作
- 加工型操作
线性表主要有两种,一种是顺序结构,也就是常说的数组,还有一直是链式结构,也就是链表
这里,我们会经常使用一些函数进行内存管理。
在 C 中我们会用到malloc(size)
来分配内存,free(*ptr)
来销毁*ptr
指向的内存,realloc(*ptr,size)
来重新分配指向ptr
的内存
在 C++ 中,除了用到这些外,可以直接new
申请内存,delta
销毁内存。
线性表的基本操作
线性表主要有两种,一种是顺序结构,也就是常说的数组,还有一直是链式结构,也就是链表
这里,我们会经常使用一些函数进行内存管理。
在 C 中我们会用到malloc(size)
来分配内存,free(*ptr)
来销毁*ptr
指向的内存,realloc(*ptr,size)
来重新分配指向ptr
的内存
在 C++ 中,除了用到这些外,可以直接new
申请内存,delta
销毁内存。