数据结构

一、两栈共享 如果有两个相同类型的栈，为它们各自开辟数组空间，极有可能是一个栈已经满了，而另一个栈可能还是空闲。这时我们就可以用一个数组来存储两个栈。将数组的两端作为两个栈底，top1,top2两个栈

一、栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底。栈是一种后进先出的线性表。 二、顺序栈的定义 栈的顺序存储实质上就是线性表顺序存储的简化。因为栈

一、静态链表的定义 我们把用数组描述的链表叫做静态链表。 数组的元素都是由两个数据域组成，data和cur。数据域data存放数据元素，数据域cur相当于链表中的next指针，存放该元素的后继在数组中

数据结构之线性表的链式存储结构。n个结点链结成一个链表，一个结点由一个数据域和指针域组成，其中数据域存储数据元素的信息，指针域存储直接后继的位置。必须有一个头指针指向第一个结点，最后一个结点的指针为N

一、线性表的顺序存储结构 二、顺序存储的定义 三、顺序存储的相关操作实现 1.线性表的初始化 顺序存储的线性表初始化只需将表长置为0即可 2.线性表的清空 类似于线性表的初始化 3.得到线性表的长度