首页 > 其他分享 >数据结构(二)线性表

数据结构(二)线性表

时间:2022-10-13 14:00:50浏览次数:48  
标签:销毁 线性表 内存 操作 数据结构 ptr size

线性表基础

线性表的基本操作

  1. 初始化操作
  2. 销毁操作
  3. 引用(使用)型操作
  4. 加工型操作

线性表主要有两种,一种是顺序结构,也就是常说的数组,还有一直是链式结构,也就是链表

这里,我们会经常使用一些函数进行内存管理。

在 C 中我们会用到malloc(size)来分配内存,free(*ptr)来销毁*ptr指向的内存,realloc(*ptr,size)来重新分配指向ptr的内存

在 C++ 中,除了用到这些外,可以直接new申请内存,delta销毁内存。

标签:销毁,线性表,内存,操作,数据结构,ptr,size
From: https://www.cnblogs.com/PHarr/p/16787940.html

相关文章

  • 数据结构第二次上机
    #include<stdio.h>#include<stdlib.h>typedefstructLinkNode{  intdata;  structLinkNode*next;}LinkNode,*LinkList;voidInitLinkList(LinkList&L)/......
  • java 数据结构 ArrayList
    importjava.util.ArrayList;importjava.util.Collections;/***java数据结构ArrayList*importjava.util.ArrayList;//引入ArrayList类*ArrayList<E>objectNa......
  • Java 数据结构 LinkedList
    importjava.util.LinkedList;/***Java数据结构LinkedList*链表(Linkedlist)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点......
  • 搜索中常见数据结构与算法探究(二)
    本文介绍了几个常见的匹配算法,通过算法过程和算法分析介绍了各个算法的优缺点和使用场景,并为后续的搜索文章做个铺垫;读者可以通过比较几种算法的差异,进一步了解匹配算法演进......
  • 搜索中常见数据结构与算法探究(二)
    本文介绍了几个常见的匹配算法,通过算法过程和算法分析介绍了各个算法的优缺点和使用场景,并为后续的搜索文章做个铺垫;读者可以通过比较几种算法的差异,进一步了解匹配算法演......
  • 数据结构 玩转数据结构 2-7 动态数组
    0课程地址https://coding.imooc.com/lesson/207.html#mid=13412 1重点关注1.1数组动态伸缩参见3.1coding 1.2泛型数组参见3.2......
  • 数据结构 链表(第7、8天)
    链表这里面的链表题比较简单,只要会遍历链表、删除链表节点、反转链表这些基本操作就行。必要时可以画图辅助理解。141.环形链表给定一个链表,判断是否有环。思路:快慢指......
  • 搜索中常见数据结构与算法探究(一)
    1前言ES现在已经被广泛的使用在日常的搜索中,Lucene作为它的内核值得我们深入研究,比如FST,下面就用两篇分享来介绍一些本文的主题:第一篇主要介绍数据结构和算法基础和分析方......
  • 数据结构—抽象数据类型的表示与实现
    1、预定义常量及类型://函数结果状态代码#defineOK1#defineERROR0#defineOVERFLOW-2//Status是函数返回值类型,其值是函数结果状态代码typedefintStatus;2......
  • 数据结构—基本概念和术语
    1、数据    数据(Data)是客观事物的符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称。2、数据元素    数据元素(DataElement)是数据的基本单......