数据结构中线性表的存储结构
来源:互联网 发布:mac怎么切换搜狗输入法 编辑:程序博客网 时间:2024/05/16 12:13
一:顺序存储结构
线性表的元素逻辑地址和物理地址是连续的,和高级语言的数组的存储是类似的。
二:链式存储结构
首先说几个概念:
结点:结点就是数据元素的映像,包括数据域和指针域两个部分。
线性链表(单链表):当结点只有一个指针域时,就叫做线性链表和单链表。
链表的存取都是以头指针开始的,头指针指向第一个结点。
链表分两种:有头结点和无头结点的,头结点起引导的作用,它的指针域指向第一个结点。如果无头结点,并且头指针为空,则链表是空表。如果有头结点,则头指针指向头结点,如果头结点的指针域为空,则链表为空表。
若设P是指向a1的指针,则p->next是指向a2的指针。
以上就是我对于线性表的存储结构的一些认识。
0 0
- 数据结构中线性表的存储结构
- 【数据结构】线性表的顺序存储结构
- 【数据结构】线性表的链式存储结构
- 【数据结构】-线性表的链式存储结构
- 【数据结构】线性表的顺序存储结构
- 数据结构一 线性表的顺序存储结构
- 数据结构二线性链表的链式存储结构
- 跟我学数据结构-- 线性表的链式存储结构
- 大话数据结构一:线性表的顺序存储结构
- 【数据结构】线性表的单链表存储结构表示和实现
- 数据结构笔记之线性表的顺序存储结构
- 数据结构笔记之线性表的链式存储结构
- 数据结构之线性表的顺序存储结构
- Python 数据结构 之 线性表 的顺序存储结构
- Python 数据结构 之 线性表 的链式存储结构
- 【数据结构基础】线性表的顺序存储结构
- 【数据结构基础】线性表的链式存储结构--单链表
- 数据结构:线性表的链式存储结构_单链表
- 黑马程序员_日记19_Java多线程(九)
- 最标准最简洁的通达信DLL股票插件编程开发流程
- Shell脚本之awk篇
- drivers_day07
- 基于ZedBoard的Webcam设计(三):视频的采集和动态显示-----学习心得---zed上用v4l2做cam显示视频
- 数据结构中线性表的存储结构
- 香港财政司司长曾俊华谈香港经济
- 头文件和实现的关系
- 图论500题
- 多态产生的条件
- 处理模型数据
- 我的编程之路——Start here!
- 鼎泰移民向您介绍香港理工大学
- HTML课程表制作