线性表 线性表是一种有序数据元素的集合，每个元素有唯一的前驱和后继（第一个元素无前驱，最后一个元素无后继）。线性表可分为顺序表和链表两种存储结构。 线性表数据元素呈一对一的线性关系，主要按照存储结构分为两大类，分别是顺序存储的线性表（顺序表）和链式存储的线性表（链表） 特点：线性表具有有序性，元素有固定位置可按位访问；元素唯一性，每个位置元素唯一；动态性，表的大小可动态变化。 线性表的常见操作：包括插入、删除、访问、搜索和排序 链表的特点与节点结构：链表节点存储位置任意，逻辑相邻物理不一定相邻。每个节点由数据和指向下一节点的指针两部分组成 ...
算法 算法的概念与特性：算法是解决特定问题或执行特定任务的明确计算步骤。有五个特性，输入、输出（可无输入但必有输出）、确定性（每步清晰无歧义）、有限性（有限步骤后终止）、可行性（每步可执行）。 ...
基本术语 数据是计算机程序中可操作的信息元素，像数字、字符、图像、声音等。数据元素是数据结构基本单位，可由单个或一组数据项组成，数据项是数据元素内具体信息。数据对象是具有相同属性的数据元素集合。以债务信息表为例，表是数据集，每行债务记录是数据元素，记录中的名字、欠款金额、到期日是数据项。 逻辑结构（唯一性）：关注数据元素间逻辑关系，如按年份整理欠条，不考虑存储位置； 存储结构（不唯一）：关注数据实际存储方式，如用抽屉存放欠条。 ...