松松的博客

线性表是一种逻辑结构，表示元素之间一对一的相邻关系。顺序表和链表是指存储结构，两者属于不同层面的概念，不能混淆。线性表的顺序存储称为顺序表。它是一组地址连续的存储单元。这使得逻辑上相邻的两个元素在物理位置上也相邻。线性表的顺序存储类型描述为： 静态分配：#define MaxSize 50 //定义线性表的最大长度typedef struct{ ElemType data[Ma

链式存储线性表时，不需要使用地址连续的存储单元，即它不要求逻辑上相邻的两个元素在物理位置上也相邻。 一、单链表 对每个链表节点，除了存放元素自身的信息之外，嗨需要存放一个指向其后记的指针。 单链表中节点类型描述如下：typedef struct{ ElemType data; struct LNode *next;}LNode,*LinkList;由于单链表的元素是离散地分

一、概念 操作受限的线性表，只允许在表的一端进行插入，在表的另一端进行删除。其操作特性是先进先出。 队头：允许删除的一端，又称为队首。 队尾：允许插入的一端。 空队列：不含任何元素的空表。二、顺序存储结构 1.队列的顺序存储 分配一块连续的存储单元存放队列中的元素，并附设两个指针front和rear分别指示队头元素和队尾元素的位置。 可以让front指向队头元素，rear指向队尾元素的

一、栈的基本概念 1.栈的定义 只允许在一端进行插入或删除操作的线性表。也称为后进先出的线性表。 栈顶：线性表允许进行插入和删除的那一端。 栈底：固定的，不允许进行插入和删除的另一端。 空栈：不含任何元素的空表。二、栈的顺序存储结构 1.顺序栈的实现 利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针（top）指示当前栈顶的位置。 栈的顺序存储类型可描述为#def