messcodeab的博客

出栈操作和顺序栈一样，先出的是最近入栈的元素，先入先出，后入后出。出栈时先判断是否为空，如果为空，返回信息0。如果不为空，则头结点的后继结点就是需要出栈的结点。将头结点的元素指向它后面的后面，跳过出栈结点，释放掉出栈结点的空间资源。因为栈的性质，先进的再最上面，头结点的指针应该指向最近入栈的结点，先将新结点指向头结点的后继结点。再改变头结点的后继结点为新结点，给数据域赋值。和以前学到的链表操作相同，将头结点的指针域置空，等待指向下一结点。如果头结点的元素后继结点为空，则栈空。

数据结构栈——一列数据，表尾入栈，表尾出栈，类似于子弹弹匣，压入子弹和拿出子弹都是从最上方进出。

上次学习了单链表，这次来学习双链表。二者之间的区别是，单链表中的每个结点只存有后继结点的地址，而双链表中则存了两个地址，一个是前驱结点的地址，一个是后继结点的地址。

结构体的定义中，因为链表是链式存储结构，需要一个每一个结点处都需要存放一个指针来指向下一个结点的位置，而下一个结点的类型依然是这个结构体类型，所以指针的定义就是。数据域中的元素为了举例，以int整形为例，当然也可以设置其它的数据类型。

结构体中有三个元素。第一个是用于存储的顺序表元素的数组，顺序表的特点是物理位置相邻的元素逻辑位置也相邻。第二个是数组的容量，这个在初始化时需要分配空间，并且在插入操作时注意数组是否已经填满，防止出现数组越界。第三个是顺序表中元素的个数。