m0_56046092的博客

概念栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。（后进先出）顺序栈定义栈的顺序存储结构（容易产生溢出）typedef struct{ SElemType* base; SElemType* top; int stacksize;//栈可用最大容量}SqStack;另外附设top、base指针，指示栈顶元素和栈底元素在顺序栈中的位置，通常top指示真正的栈顶元素之上的下标地址，stacksize表示栈可用的最大容量，指向同一数组的指针相减得到元

文章目录一、单向链表概念定义基本操作1、一、单向链表概念链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。除了存储元素本身的信息外，还要存储其直接后继信息，因此，每个节点都包含两个部分，第一部分称为链表的数据区域，用于存储元素本身的数据信息，它不局限于一个成员数据，也可是多个成员数据，第二部分是一个结构体指针，称为链表的指针域，用于存储其直接后继的节点信息。定义type