Minix的博客

数据结构基本概念一、数据结构二、抽象数据类型三、常见的数据结构一、数据结构1.数据（data）是信息的载体，在计算机科学中是指所有能被计算机程序识别和处理的符号集合。可将数据分为两大类：一类是整数、实数等数值数据；另一类是文字、声音、图形和图像等非数值数据。2.数据元素（data element）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。构成数据元素的不可分割的最小单位称为数据项（data item）。数据元素是讨论数据结构是涉及的最小单位，数据项一般不予考虑。3.数据结构（d

线性表（一）一、线性表的逻辑结构二、线性表的存储结构及实现1.线性表——数组描述线性表（linear list），也称有序表（ordered list），是线性结构的典型代表。数据元素之间仅具有单一的前驱和后继关系。一、线性表的逻辑结构1.线性表的定义线性表简称表，是n（n≥0）个具有相同类型的数据元素的有限序列，线性表中数据元素的个数称为线性表的长度。长度等于零时称为空表，一个非空表通常记为：L = （a1，a2，···，an）ai-1 称为ai的前驱，ai 称为ai-1的后继。2.线性表的

文章目录链表（Linked Table）元素的构成链表的基本操作链表的创建遍历操作查找操作插入操作删除操作链表（Linked Table）线性表的链式存储结构生成的表，称作“链表”。链表分为单向链表和双向链表。单链表（singly linked list）是用一组任意的存储单元存放的线性表元素，这组存储单元可以连续也可以不连续，甚至可以零散分布在内存中的任意位置。为了能够体现出数据元素之间的逻辑关系，每个存储单元在在存储数据元素的同时，还必须存储其后继元素所在的地址信息，这个地址信息称为指针，这两部

静态链表静态链表（static linked list）是用数组来表示单链表，用数组元素的下标来模拟单链表的指针。这种描述方法称为游标（cursor）实现法。静态链表，也是线性存储结构的一种，它兼顾了顺序表和链表的优点于一身，可以看做是顺序表和链表的升级版。在链表的指针实现中有两个重要的特点：数据存储在一组结构体中，每一个结构体包含有数据以及指向下一个结构体的指针；一个新的结构体可以通过调用 malloc() 函数从系统全局内存得到，并可通过调用 free() 函数而被释放。游标法必须能够模