ZKY1998的博客

一、顺序表的设计思路顺序表是采取顺序存储方式的一种线性表实现。所谓的“顺序存储方式”，就是指采用一块连续的内存来保存数据。这样一来，顺序表中元素的邻接关系就可以直接由内存的连续性来保证；简而言之，逻辑上相邻的元素，在其物理地址上也是相邻的。为了保证表中元素的逻辑关系，顺序表的实现必须保证表中的元素在这块连续的内存中依次排布，并且中间不能存在空缺的内存单元，因为空缺的内存会导致表中元素在逻辑上不连续。这样一来，只要知道了顺序表中某个元素在表中的下标位置以及其内存地址，就可以获取顺序表中的每个元素。更具体

一、线性表的定义和特点线性表是具有相同特性的数据元素的一个有限序列：L=(a1,a2,...,ai−1,ai,ai+1,...,an)L = (a_1, a_2, ..., a_{i-1}, a_i, a_{i+1}, ..., a_n)L=(a1​,a2​,...,ai−1​,ai​,ai+1​,...,an​)要注意的问题是：线性表是一个由数据元素组成的序列。线性表中元素的数据类型是相同的，这意味着每个元素在内存中所占用的空间是相同的。线性表中的元素是有限的。在一个线性表中，a1是

一、数据结构概述1. 概念数据是能够输入计算机且能够被计算机处理的各种符号的集合，它既包括数值类型的数据(例如整数、浮点数等)，又包括非数值型的数据(文字、图像、声音)等。数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理(类似于高级语言中的对象)。数据项是构成数据元素的不可分割的最小单位(类似于高级语言定义的类中的数据成员)。数据对象是性质相同的数据元素的集合，是数据的一个子集。数据结构是数据元素相互之间的关系，是相互之间存在一种或多种特定关系的数据元素