基本数据结构定义

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