
数据结构
文章平均质量分 76
SongYuLong的博客
学无止境
展开
-
数据结构-线性表的链式表示
数据结构-线性表的链式表示线性链表 线性链表 特点:是用一组任意的存储单元(连续的或不连续的)存储线性表的数据元素。数据元素aia_iai的存储映像,称为节点。由数据域和指针域两部分组成。 数据域中存储数据元素信息。指针域中存储直接后继的存储位置。nnn个节点(ai(1<=i<=n)的存储映像)(a_i(1<=i<=n)的存储映像)(ai(1<=i<=n)的存储映像)链结成一个链表,即为线性表。 ...原创 2021-10-27 11:40:47 · 261 阅读 · 0 评论 -
数据结构-线性表的顺序表示
线性表-顺序表示C代码代码目录结构:头文件sequence_list.h源文件sequence_list.cMakefile程序运行: C代码 代码目录结构: . ├── bin │ └── sequence_list ├── Makefile └── src ├── main.c ├── sequence_list.c └── sequence_list.h 头文件sequence_list.h #ifndef __SEQUENCE_LIST_H__ #define __S原创 2021-10-26 17:18:22 · 154 阅读 · 0 评论 -
数据结构 基本概念和述语
基本概念和述语数据(data):是对客观事物的符号表示,是计算机中可以操作的对象,能被计算机程序处理的总称。数据元素(data element):是数据的基本单位,在计算机程序中通常做为一个整体进行考虑和处理。数据对象(data object):是性质相同的数据元素的集合,是数据的一个子集。数据结构(data structure):是相互之间存在一种或多种特定关系的数据元素的集合。类基本结构:集合原创 2018-03-12 16:44:28 · 736 阅读 · 0 评论 -
数据结构 线性表
线性表的类型定义: 线性表(linear_list)是最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。 一个数据元素可以由若干个数据项(item)组成。 线性表中元素的个数n(n>=0)定义为线性表的长度,n=0时称为空表。 抽象数据类型线性表的定义如下: ADT List { 数据对象:D={ai | ai属于ElemSet, i=1,2,......原创 2018-03-12 16:53:16 · 432 阅读 · 0 评论