基本数据结构定义

1、栈 定义：栈是一种只能在一端进行插入或删除操做的线性表。表中容许进行插入、删除操做的一端称为栈顶。栈顶的当前位置是动态的，栈顶的当前位置由一个称为栈顶指针的位置指示器指示。表的另外一端称为栈底。当栈中没有数据元素时，称为空栈。栈的插入操做一般称为进栈或入栈，栈的删除操做一般称为退栈或出栈。 特色：“后进先出”。 2、队列 定义：是一种操做受限的线性表，其限制为仅容许在表的一端进行插入，而在表的

>>阅读原文<<