全国计算计二级公共基础知识存储结构总结

 时间:2024-10-24 06:57:23

数据结构中的每一个结点对应于一个存储单元,这种存储单元称为存储结点,简称结点。

全国计算计二级公共基础知识存储结构总结

结点由两部分组成:

1、用于存储数据元素值,称为数据域;

2、用于存放指针,称为指针域,用于指向前一个或后一个结点。

线性链表的基本运算:

1、查找

2、插入

3、删除

双项链表的两指针:

1、左指针(Llink)指向前件结点

2、右指针(Rlink)指向后件结点。

线性链表:

1、在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素易七淄苷之间的逻辑关系可以不一致,而数据元素之间的逻辑关系是由指针域来确定的。

2、链式存储方式即可用于表示线性结构,也可用于表示非线性结构。

3、线性单链表中,HEAD称为头指针,HEAD=NULL(或0)称为空表。

  • 全国计算计二级栈和队列总结
  • 全国计算计二级排序查找总结
  • 全国计算计二级树与二叉树总结
  • 计算机二级公共基础知识点。
  • 事业单位公共基础知识:常识的“猜”字诀
  • 热门搜索
    鬼剃头是怎么回事 烁怎么组词 天津航空怎么样 流程图怎么做 火锅底料怎么做 爱玛特净水器怎么样 增值税税率怎么算 鸡脯肉怎么做好吃 炖盅怎么用 cad证书怎么考