数据结构与算法一一顺序表与单链表

一、数据结构是指数据元素的集合及元素间的相互关系和构造方法, 结构是指元素之间的关系. 在数据结构中,元素之间的相互关系称为数据的逻辑结构. 按照逻辑关系的不同将数据结构分为 线性结构和非线性结构, 线性结构包括线性表、栈、队列、串, 非线性结构包括 树、图. 数据元素及元素之间关系的存储形式称为存储结构, 可分为顺序存储和链式存储两种方式.

1. 线性结构的特点是数据元素之间一种线性关系, 即数据元素"一个接一个的排列", 这种结构主要用于描述具有单一 前驱和后继 的数据关系.

线性表的存储方式成为顺序存储和链式存储两种基本方式. 线性表的顺序存储称为 顺序表, 线性表的链式存储称为 链表.

顺序表:

相关操作:

//-------------------线性表的顺序存储-----------------------
#define MAXSIZE 20
typedef int ElemType;
typedef int Stat