lzg2011的博客

1. 什么叫顺序栈百度百科中的定义如下顺序栈是栈的顺序实现。顺序栈是指利用顺序存储结构实现的栈。采用地址连续的存储空间（数组)依次存储栈中数据元素，由于人栈和出栈运算都是在栈顶进行，而栈底位置是固定不变的，可以将栈底位置设置在数组空间的起始处；栈顶位置是随入栈和出栈操作而变化的，故需用一个整型变量top来记录当前栈顶元素在数组中的位置解释栈的元素依次存放在一个一维数组中。下标小的一端作为栈...

什么是双向链表我们知道单向链表中有一个结点指针指向下一个结点，那么双向链表，顾名思义，双向链表有两个结点指针，一个指向前一个结点，一个指下一个结点。双向链表的优点相对于单向链表的优点，双向链表不仅可以访问下一个结点，还可以访问下一个结点，可以更灵活的做一些复杂的处理。双向链表的实现实验代码double_linklist.h#ifndef _DOUBLE_LINKLIST_H_#...

什么是链表关于链表，百度百科 中有如下定义链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。链表的优点使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充...

什么叫线性表关于线性表，百度百科中有如下定义       线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。       线性表中数据元素之间的关系是一...