数据结构学习笔记<1> 线性表
# 一、线性表的抽象数据类型描述 类型名:线性表(List) 数据对象集:线性表示 n (>=0) 个元素构成的有序序列 (a1,a2,……,an) 操作集:线性表 L∈List, 整数 i 表示位置,元素 X∈ElementType # 二、顺序表 # 1. 定义 struct LNode { ElementType Data[MAXSIZE];// 存了一个数组,其最多能存 MAXSIZE 个元素 int Last;// 最后一个元素的下标!};typedef struct LNode *List;访问下标为 i 的元素:L.Data...
more...